제출 #1275836

#제출 시각아이디문제언어결과실행 시간메모리
1275836kiteyuBitaro the Brave (JOI19_ho_t1)C++20
100 / 100
109 ms9272 KiB
#include<bits/stdc++.h> using namespace std; using ll=long long; const int N=3000; int h,w,c[N+5]; char a[N+5][N+5]; int main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin>>h>>w; for(int i=1;i<=h;++i) for(int j=1;j<=w;++j) cin>>a[i][j]; ll ans=0; for(int i=h;i>=1;--i){ ll cur=0; for(int j=w;j>=1;--j){ if(a[i][j]=='I') { c[j]++; // cout<<j<<'.'<<c[j]<<'\n'; } else if(a[i][j]=='O') cur++; else if(a[i][j]=='J') { // cout<<i<<' '<<j<<' '<<cur<<' '<<c[j]<<'\n'; ans+=(ll)cur*c[j]; } } } cout<<ans; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...