hiho week 260 register

Ended

Participants:68

Verdict:Accepted
Score:100 / 100
Submitted:2019-06-22 23:41:32

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<bits/stdc++.h>
#define LL long long
LL N,M,K;
LL mx[260][260];
LL temp[260];
LL ans;
int main()
{
    LL i,j,k,l,u,v,w,s;
    while(scanf("%lld %lld %lld",&N,&M,&K)!=EOF)
    {
        memset(mx,0,sizeof(mx));
        for(j=1;j<=M;j++)scanf("%lld",&mx[1][j]);
        for(i=2;i<=N;i++)for(j=1;j<=M;j++)
        {
            scanf("%lld",&mx[i][j]);
            mx[i][j]+=mx[i-1][j];
        }
        ans=0;
        for(i=1;i<N;i++)for(j=N;j>=i;j--)
        {
            w=j-i+1;
            for(k=1;k<=M;k++)temp[k]=mx[j][k]-mx[i-1][k];
            u=1;
            v=1;
            s=temp[1];
            while(u<=v && v<=M)
            {
                if(s<=K)
                {
                    if((v-u+1)*w>ans)
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX