Submission #720018

#TimeUsernameProblemLanguageResultExecution timeMemory
720018NinedesuBitaro the Brave (JOI19_ho_t1)C++14
50 / 100
250 ms149664 KiB
#include<bits/stdc++.h> #define ll unsigned long long using namespace std; const int N=3001; int n,m; ll cnt; string mp[N],s; ll I[N][N],O[N][N]; int main(){ ios_base::sync_with_stdio(0),cin.tie(0); cin >> n >> m; for(int i=1; i<=n; i++){ cin >> s; mp[i]="x"+s; } for(int i=1; i<=n; i++){ for(int j=m; j>=1; j--){ O[i][j]=O[i][j+1]; if(mp[i][j]=='O')O[i][j]++; } } for(int j=1; j<=m; j++){ for(int i=n; i>=1; i--){ I[i][j]=I[i+1][j]; if(mp[i][j]=='I')I[i][j]++; } } for(int i=1; i<=n; i++){ for(int j=1; j<=m; j++){ if(mp[i][j]=='J')cnt+=I[i][j]*O[i][j]; } } cout << cnt; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...