Submission #219604

#	Time	Username	Problem	Language	Result	Execution time	Memory
219604		MKopchev	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	377 ms	152184 KiB

joi2019_ho_t1

#include<bits/stdc++.h>
using namespace std;
const int nmax=3e3+42;

int n,m;

int sums[3][nmax][nmax];

int mem[nmax][nmax];

int ask(int type,int x1,int y1,int x2,int y2)
{
    if(x1>x2||y1>y2)return 0;
    return sums[type][x2][y2]-sums[type][x1-1][y2]-sums[type][x2][y1-1]+sums[type][x1-1][y1-1];
}
int main()
{
    scanf("%i%i",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            char c=getchar();
            while(c!='J'&&c!='O'&&c!='I')c=getchar();

            if(c=='J')sums[0][i][j]=1,mem[i][j]=0;
            else if(c=='O')sums[1][i][j]=1,mem[i][j]=1;
            else sums[2][i][j]=1,mem[i][j]=2;
        }

    for(int type=0;type<3;type++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                sums[type][i][j]=sums[type][i-1][j]+sums[type][i][j-1]-sums[type][i-1][j-1]+sums[type][i][j];

    long long ret=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(mem[i][j]==0)ret=ret+ask(1,i,j+1,i,m)*ask(2,i+1,j,n,j);

    printf("%lld\n",ret);
    return 0;
}

Compilation message (stderr)

joi2019_ho_t1.cpp: In function 'int main()':
joi2019_ho_t1.cpp:18:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%i%i",&n,&m);
     ~~~~~^~~~~~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50