Cod sursa(job #2345139)

Utilizator NopeCarp Rafael Nope Data 15 februarie 2019 22:01:54
Problema Teren Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <bits/stdc++.h>
using namespace std;

ifstream fin("teren.in");
ofstream fout("teren.out");

bitset<305> a[305];
int b[305][305] , n , m;
int t[305];
int main()
{
    int x , i , j , k;
    fin >> n >> m >> k;
    for (i = 1 ; i <= n ; i++)
        for (j = 1 ; j <= m ; j++)
        {
            fin >> x;
            a[i][j] = x;
        }
    for (i = 1 ; i <= n ; i++)
        for (j = 1 ; j <= m ; j++)
            b[i][j] = a[i][j] + b[i - 1][j];
    for (j = 1 ; j <= m ; j++)
        t[j] = b[n][j];
    int s , smax , p = 1;
    smax = s = t[1];
    if (s > x)
    {
        s = 0;
        p = 2;
    }
    for (j = 2 ; j <= m ; j++)
    {
        s += t[j] - x;
        smax = max(smax , s);
        if (s < 0)
        {
            s = 0;
            p = j + 1;
        }
    }
    fout << n * smax;
    return 0;
}