冶炼金属

二分查找不会 但是数学推导了一下

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    int n = 0;
    int a[100] = { 0 };
    int b[100] = { 0 };
    scanf("%d", &n);
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
        scanf("%d", &b[i]);
    }
    int c[100];
    int k = 0;
    int max = 0;
    int min = 0;
    for (k = 0; k < n; k++)
    {
        if (k == 0)
        {
            max = a[k] / b[k];
            min = (a[k] / (b[k] + 1)) + 1;
        }
        if ((a[k] / b[k]) < max)
        {
            max = (a[k] / b[k]);
        }
        if ((a[k] / (b[k] + 1)) + 1 > min)
        {
            min = (a[k] / (b[k] + 1)) + 1;
        }
    }
    printf("%d %d", min, max);
    return 0;
}