蓝桥杯2023年第十四届省赛真题-冶炼金属

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main() {

int n, v[100000][3] = { 0 }, m = 10000000, k;

scanf("%d", &n);

for (int i = 0; i < n; i++) {

int a, b;

scanf("%d%d", &a, &b);

v[i][0] = a;

v[i][1] = a / b;

v[i][2] = b;

if (v[i][1] < m)m = v[i][1];

}

for ( k=m; k > 0; k--) {

for (int i = 0; i < n; i++) {

if (v[i][0]/k>v[i][2])goto h;

}

}

h:printf("%d %d", k+1, m);

}