#include <iostream> #include <vector> using namespace std; int main() { int n; int i, start, end, count; while (cin >> n) { vector<int> alldata(n); for (i = 0; i < n; i++) { cin >> alldata[i]; } start = 0; end = n-1; count = 0; while (start <= end) { if (alldata[start] < alldata[end]) { alldata[start+1] += alldata[start]; start++; count++; } else if (alldata[start] == alldata[end]) { start++; end--; } else { alldata[end-1] += alldata[end]; end--; count++; } } cout << count << endl; } return 0; }
点赞 3

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务