Submission #1093668

#TimeUsernameProblemLanguageResultExecution timeMemory
1093668v1vyBitaro the Brave (JOI19_ho_t1)C++17
100 / 100
136 ms159312 KiB
#include <bits/stdc++.h> #define int long long using namespace std; const int N=3007; int h,w,ai[N][N],ao[N][N],cnt; char a[N][N]; int32_t main(){ cin.tie(NULL)->sync_with_stdio(false); cin>>h>>w; for (int i=1; i<=h; i++){ string s; cin>>s; for (int j=1; j<=w; j++){ a[i][j]=s[j-1]; } }/* for (int i=1; i<=h; i++){ for (int j=1; j<=w; j++){ cout<<a[i][j]; } cout<<'\n'; }*/ for (int i=h; i>0; i--){ for (int j=w; j>0; j--){ if (a[i][j]=='I') ai[i][j]=ai[i+1][j]+1; else ai[i][j]=ai[i+1][j]; if (a[i][j]=='O') ao[i][j]=ao[i][j+1]+1; else ao[i][j]=ao[i][j+1]; } } for (int i=1; i<=h; i++){ for (int j=1; j<=w; j++){ if(a[i][j]=='J') cnt+=ai[i][j]*ao[i][j]; } } cout<<cnt; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...