常州集训Day3

“特判小能手”

#include<bits/stdc++.h>
using namespace std;
int a[55][55];
int h,w;
void h1();
int main()
{
    freopen("divide.in","r",stdin);
    freopen("divide.out","w",stdout);
    cin>>h>>w;
    for(int i=1;i<=h;i++)
        for(int j=1;j<=w;j++) cin>>a[i][j];
    if(h==1) h1();
    else cout<<3;
    return 0;
}
void h1()
{
    int m=0,n,l=0;
    for(int i=1;i<w;i++)
    {
        m+=a[1][i];
        n=0;
        for(int j=i+1;j<=w;j++)
        {
            n+=a[1][j];
            if(n>=m) n=n%m;
            if((n<m&&n+a[1][j+1]>m)||a[1][j]>m||(n<m&&j==w&&n!=0))
            {
                l--;
                break;
            }
        }
        l++;
    }
    cout<<l;
    return ;
}