「CodeForces」 Pizza Separation (数组模拟环)

水题。。
刚开始第一眼以为是二分。。
然后第二眼以为是零一背包。。
其实都不是，因为连续。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int a[400],n;
void solve(){
    int ans = 360;
    for(int i=0;i<n;++i){
        int res = 0;
        for(int j=i;;++j){
            res += a[j%n];    //模拟环的关键
            // printf("%d\n", res);
            if(res >= 180)  break;
        }
        ans = min(ans,res);
        // printf("%d\n",ans);
    }
    printf("%d\n",abs(360-2*ans));
}
int main(int argc, char const *argv[])
{
    scanf("%d",&n);
    for(int i=0;i<n;++i)
        scanf("%d",&a[i]);
    solve();
    return 0;
}