2022/7/22 训练日志

思维训练 D1. Chopping Carrots (Easy Version)

题意：给定一个数组a[n]，构造一个数组p[n]，使得Max(a[i]/p[i])-Min(a[i]/p[i])值最大。n的数据范围到3000.要求算式答案最小。 思路： 1.首先最容易想到要确定p数组的值，但这思路并不正确，首先会导致复杂度过大。 2.仔细观察算式，相除最大值无法确定，但最小值确存在范围1~a[1] (数组大小为升序排列) 3.若枚举最小值后，下一步确定最大值，p[i]的值存在限制，必须要>t; while(t--) { cin>>n>>k; for(int i=1;i>a[i]; int ans=1e9,g=a[1]; for(int i=1;i>k; int g=n/2; if(n%2) cout