#include #include #include #include #define MAX_SIZE 1000 using namespace std; int main() { int a[MAX_SIZE][MAX_SIZE]; int size; { ifstream ifile; string str; int i = 0; ifile.open("in.txt", ios::in); while (getline(ifile, str)) { istringstream(str) >> a[0][i]; ++i; } size = i; ifile.close(); } for (int i = 1; i < size; ++i) { for (int j = 0; j < size - i; ++j) { a[i][j] = a[i - 1][j] + a[0][i + j]; } } int max = a[0][0]; int l = 0; int r = 0; for (int i = 0; i < size; ++i) { for (int j = 0; j < size - i; ++j) { if (a[i][j] > max) { max = a[i][j]; l = j; r = i + j; } } } { ofstream ofile; ofile.open("out.txt", ios::out); ofile << "size:\t" << size << endl; ofile << "left:\t" << l << endl; ofile << "right:\t" << r << endl; ofile << "max:\t" << max << endl; ofile << endl; for (int i = l; i <= r; ++i) { ofile << a[0][i] << "\t\t"; } ofile << endl << endl; for (int i = 0; i < size; ++i) { for (int j = 0; j < size - i; ++j) { ofile << a[i][j] << "\t\t"; } ofile << endl; } ofile.close(); } return 0; }