标签：++ 网络赛 链接 结束 顺序 最大 highlight 重复 pre
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6205
题意：给你n堆牌，原本每一堆的所有牌（a[i]张）默认向下，每次从第一堆开始，将固定个数的牌（b[i]张）翻上，然后下一堆继续，直到没有足够的牌翻上，然后你可以获得当前已经操作过的堆的所有牌。最初你可以调整堆的顺序，把第一堆放到最后一堆（逆时针旋转），你可以重复这个操作，问你要重复多少次这个操作，才能获得最多的牌。
解法：先把这个序列复制一遍放在原来的序列后面。当i=n的时候结束就可以了，每次遍历长度为n的序列，然后开始找，当有一个sum已经小于0，就说明当前已经结束了，所以当前的最大牌数就是现在的总牌数，然后和之前的答案比较，因为sum小于0了，所以当前的a[i]-b[i]是一定小于0的要不然在之前sum就小于0，所以从这个节点开始往后面重新计算就可以了，因为在这种情况下这个结果是最优的。
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2000010;
int n, a[maxn], b[maxn];
int main()
{
while(scanf("%d", &n) != EOF)
{
for(int i=0; i<n; i++) scanf("%d", &a[i]), a[i+n]=a[i];
for(int i=0; i<n; i++) scanf("%d", &b[i]), b[i+n]=b[i];
int num=0,sum=0,ans,cnt;
int id,maxx;
id=0;
maxx=0;
for(ans=0; ans<n; ans=cnt+1){
for(cnt=ans;cnt<ans+n;cnt++){
num+=a[cnt];
sum+=(a[cnt]-b[cnt]);
if(sum<0){
if(maxx<num){
maxx=num;
id=ans;
}
sum=0;
num=0;
break;
}
}
if(cnt==ans+n){
id=ans;
break;
}
}
printf("%d\n", id);
}
return 0;
}
标签：++ 网络赛 链接 结束 顺序 最大 highlight 重复 pre
原文地址：http://www.cnblogs.com/spfa/p/7506961.html
