Submission #646900

# Submission time Handle Problem Language Result Execution time Memory
646900 2022-09-30T23:18:46 Z Olson Bitaro the Brave (JOI19_ho_t1) C++17
20 / 100
10 ms 2644 KB
#include<bits/stdc++.h>
using namespace std;

int main(){
    int h,w;cin>>h>>w;
    int pso[h+1][w+1];
    int psi[h+1][w+1];
    for(int i=0; i<=h; i++)psi[i][0]=0;
    for(int i=0; i<=w; i++)pso[0][i]=0;
    string s[h];
    for(int i=0; i<h; i++)cin>>s[i];
    for(int i=1; i<=h; i++){
        for(int j=1; j<=w; j++){
            psi[i][j]=psi[i-1][j];
            pso[i][j]=pso[i][j-1];
            if(s[i-1][j-1]=='I')psi[i][j]++;
            if(s[i-1][j-1]=='O')pso[i][j]++;
        }
    }
    int ans=0;
    for(int i=1; i<=h; i++){
        for(int j=1; j<=w; j++){
            if(s[i-1][j-1]=='J'){
                int m = psi[h][j]-psi[i][j];
                int n = pso[i][w]-pso[i][j];
                ans+=m*n;
            }
        }
    }
    cout<<ans<<endl;
}
# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 340 KB Output is correct
6 Correct 1 ms 340 KB Output is correct
7 Correct 1 ms 340 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 1 ms 340 KB Output is correct
10 Correct 1 ms 340 KB Output is correct
11 Correct 1 ms 340 KB Output is correct
12 Correct 1 ms 340 KB Output is correct
13 Correct 1 ms 340 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 340 KB Output is correct
6 Correct 1 ms 340 KB Output is correct
7 Correct 1 ms 340 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 1 ms 340 KB Output is correct
10 Correct 1 ms 340 KB Output is correct
11 Correct 1 ms 340 KB Output is correct
12 Correct 1 ms 340 KB Output is correct
13 Correct 1 ms 340 KB Output is correct
14 Correct 7 ms 2004 KB Output is correct
15 Correct 1 ms 340 KB Output is correct
16 Correct 5 ms 1492 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 10 ms 2644 KB Output is correct
19 Correct 8 ms 2372 KB Output is correct
20 Incorrect 7 ms 2644 KB Output isn't correct
21 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 340 KB Output is correct
6 Correct 1 ms 340 KB Output is correct
7 Correct 1 ms 340 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 1 ms 340 KB Output is correct
10 Correct 1 ms 340 KB Output is correct
11 Correct 1 ms 340 KB Output is correct
12 Correct 1 ms 340 KB Output is correct
13 Correct 1 ms 340 KB Output is correct
14 Correct 7 ms 2004 KB Output is correct
15 Correct 1 ms 340 KB Output is correct
16 Correct 5 ms 1492 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 10 ms 2644 KB Output is correct
19 Correct 8 ms 2372 KB Output is correct
20 Incorrect 7 ms 2644 KB Output isn't correct
21 Halted 0 ms 0 KB -