这个 只能过一组 其余都超时 求dalao 解答

P2035 [USACO08JAN] iCow B

**我也是**
by 石破天惊 @ 2017-07-29 14:09:35


```cpp #include<stdio.h> int main() { int a[10000],n,q,b,i,max,maxi,a1; scanf("%d%d",&n,&q); for(i=1;i<=n;i++)scanf("%d",&a[i]); do{ //printf("q=%d max=%d maxi=%d\n",q,max,maxi); q--;max=0; for(i=1;i<=n;i++) if (a[i]>max) {max=a[i];maxi=i;} printf("%d\n",maxi); a1=max/(n-1); b=max%(n-1); a[maxi]=0; for(i=1;i<=n;i++) if (i!=maxi) a[i]+=a1; for(i=1;i<=n;i++) if (i!=maxi) { if (b=0) break; b--; a[i]+=1; } } while (q!=0); return 0; } ```
by 石破天惊 @ 2017-07-29 14:10:31


|