Articolele lui Bacain Octavian-Tiberiu (Octavian2007)

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

ifstream fin(“ciocolata.in”);
ofstream fout(“ciocolata.out”);

using VI = vector<long long>;
using VVI = vector<VI>;

int is = 501, js = 501, iif = 501, jf = 501;
int p1, p2, p3, p4;
long long v = 0, c;

int main()
{ int n, m; fin >> n >> m; VVI a = VVI); for (int i = 1; i <= n; ++i) for (int j = 1; j <= m; ++j) { fin >> a[i][j]; a[i][j] += a[i – 1][j]; }

for (int i = 1; i <= n; ++i) { p1 = i; for (int j = i; j <= n; ++j) { p2 = j; p3 = 1; c = 0; for (int h = 1; h <= m; ++h) { c += a[j][h] – a[i – 1][h]; if (c > v) { v = c; is = p1; js = p3; iif = p2; jf = h; } else if (c <= 0) {p3 = h + 1; c = 0;} } } } fout << v << ‘\n’; fout << is << ‘ ‘ << js << ‘ ‘ << is << ‘ ‘ << jf << ‘\n’; fout << iif << ‘ ‘ << js << ‘ ‘ << iif << ‘ ‘ << jf << ‘\n’; return 0; }