#include<iostream> using namespace std; //07:48:47 Accepted 1007 62 MS 676 KB Visual C++ #define max(a, b)(a>b ? a:b) const int maxint = 100000001; int a[100001]; int s=1, e=1; int SubMax(int n, int *a) { int sum = -maxint, b = 0; int curs = 1; for(int i=1; i<=n; i++) { if (b < 0) { curs = i; b = a[i]; } else b += a[i]; if(sum < b) { sum = b; s = curs; e = i; } } return sum; } int main() { int TestCase, ans, n; cin >> TestCase; for(int j=1; j<=TestCase; j++) { cin >> n; for(int i=1; i<=n; i++) cin >> a[i]; ans = SubMax(n, a); cout << "Case " << j << ":" << endl; cout << ans << " " << s << " " << e << endl; if(j<TestCase) cout << endl; } return 0; }