제출 #1118083

#제출 시각아이디문제언어결과실행 시간메모리
1118083vjudge1Bitaro the Brave (JOI19_ho_t1)C++17
20 / 100
1048 ms848 KiB
#include <bits/stdc++.h> #define F first #define S second #define LL long long #define rep(i, x) for(auto &i : (x)) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define left(x) ((x)<<1) #define right(x) ((x)>>1) #define LSOne(x) (x & -(x)) using namespace std; using T = pair<pair<int, int>, int>; const int SZ = 2e5 + 1; const LL MOD = 1e9 + 7; const LL INF = 1e18 + 1; LL bp (LL b, LL e, LL m = MOD) { if ( e == 0 ) return 1; LL T = bp(b, e / 2); T *= T; T %= m; if ( e & 1 ) T *= b; return T %= m; } LL nv_i (LL a) { return bp(a, MOD - 2); }; LL gcd (LL a, LL b) { return (b == 0 ? a : gcd(b, a % b)); } LL lcm(LL a, LL b) { return (a * (b / gcd(a, b))); } LL ceil (LL a, LL b) { return ((a + b - 1) / b); } void solve() { int n, m; cin >> n >> m; set<int> I_1, J_1, I_2, J_2; vector<vector<char>> MC(n + 1, vector<char> (m + 1)); for(int i = 1; i <= n; i ++) { for(int j = 1; j <= m; j ++) { char x; cin >> x; MC[i][j] = x; if(x == 'J') { I_1.insert(i); J_1.insert(j); } } } rep(i_1, I_1) { for(int i = 1; i <= m; i ++) { if(MC[i_1][i] == 'O') { J_2.insert(i); } } } rep(j_1, J_1) { for(int i = 1; i <= n; i ++) { if(MC[i][j_1] == 'I') { I_2.insert(i); } } } int cnt = 0; rep(i_1, I_1) { rep(j_1, J_1) { rep(i_2, I_2) { rep(j_2, J_2) { if(i_1 > i_2 || j_1 > j_2) continue; if(MC[i_1][j_1] == 'J' && MC[i_1][j_2] == 'O' && MC[i_2][j_1] == 'I') { cnt ++; } } } } } cout << cnt; } signed main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); solve(); return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...