제출 #659148

#제출 시각아이디문제언어결과실행 시간메모리
659148KenparBitaro the Brave (JOI19_ho_t1)C++17
100 / 100
256 ms17980 KiB
#include "bits/stdc++.h" using namespace std; #define ll long long #define endl '\n' const ll MOD = 1e9+7; const ll INF = 1e16; const ll MAX = 2 * 1e5; void solve(){ int n,m; cin>>n>>m; char arr[n][m]; vector<array<int,3>> cols(m), rows(n); for(int i = 0; i < n ;i++){ for(int j = 0; j < m; j++){ cin>>arr[i][j]; if(arr[i][j] == 'J'){ cols[j][0]++; rows[i][0]++; }else if(arr[i][j] == 'O'){ cols[j][1]++; rows[i][1]++; }else{ cols[j][2]++; rows[i][2]++; } } } ll ans = 0; for(int i = 0; i < n ;i++){ for(int j = 0; j < m; j++){ if(arr[i][j] == 'J'){ cols[j][0]--; rows[i][0]--; ans+= rows[i][1] * cols[j][2]; }else if(arr[i][j] == 'O'){ cols[j][1]--; rows[i][1]--; }else{ cols[j][2]--; rows[i][2]--; } } } cout<<ans; } int main() { cin.tie(NULL); ios::sync_with_stdio(NULL); int t = 1; //cin >> t; while(t--){ //cout<<"Case #"<<t<<" > "<<endl; solve(); cout<<endl; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...