結果
問題 | No.2692 How Many Times Reached? |
ユーザー | ooaiu |
提出日時 | 2024-07-06 12:15:35 |
言語 | C++23 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,561 bytes |
コンパイル時間 | 4,772 ms |
コンパイル使用メモリ | 310,856 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-06 12:15:43 |
合計ジャッジ時間 | 6,140 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,816 KB |
testcase_01 | AC | 1 ms
6,812 KB |
testcase_02 | AC | 1 ms
6,940 KB |
testcase_03 | AC | 2 ms
6,940 KB |
testcase_04 | AC | 1 ms
6,940 KB |
testcase_05 | AC | 2 ms
6,944 KB |
testcase_06 | WA | - |
testcase_07 | AC | 2 ms
6,940 KB |
testcase_08 | AC | 2 ms
6,940 KB |
testcase_09 | WA | - |
testcase_10 | AC | 2 ms
6,944 KB |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | AC | 2 ms
6,944 KB |
testcase_14 | AC | 2 ms
6,944 KB |
testcase_15 | AC | 1 ms
6,944 KB |
testcase_16 | AC | 2 ms
6,944 KB |
testcase_17 | AC | 2 ms
6,940 KB |
testcase_18 | WA | - |
testcase_19 | AC | 2 ms
6,944 KB |
testcase_20 | WA | - |
testcase_21 | AC | 2 ms
6,940 KB |
testcase_22 | WA | - |
testcase_23 | AC | 1 ms
6,940 KB |
testcase_24 | WA | - |
testcase_25 | WA | - |
testcase_26 | AC | 1 ms
6,944 KB |
testcase_27 | WA | - |
testcase_28 | WA | - |
testcase_29 | AC | 2 ms
6,940 KB |
testcase_30 | AC | 2 ms
6,940 KB |
testcase_31 | AC | 1 ms
6,944 KB |
testcase_32 | AC | 2 ms
6,940 KB |
testcase_33 | WA | - |
testcase_34 | WA | - |
testcase_35 | WA | - |
testcase_36 | WA | - |
testcase_37 | WA | - |
testcase_38 | WA | - |
testcase_39 | WA | - |
testcase_40 | WA | - |
testcase_41 | WA | - |
testcase_42 | WA | - |
testcase_43 | WA | - |
testcase_44 | WA | - |
testcase_45 | AC | 2 ms
6,940 KB |
testcase_46 | AC | 1 ms
6,944 KB |
ソースコード
#include <bits/stdc++.h>using namespace std;#if __has_include(<atcoder/all>)#include <atcoder/all>using namespace atcoder;#endif#ifdef LOCAL#include "algo/debug.hpp"#else#define debug(...) void(0)#endifusing ll = long long;using ld = long double;const ll linf=(1LL<<60) - 1;const int inf=(1LL<<30) - 1;#define len(obj) int(obj.size())#define overload4(a,b,c,d,name,...) name#define overload5(a,b,c,d,e,name,...) name#define rep1(n) for(ll _=0;_<n;++_)#define rep2(i,n) for(ll i=0;i<n;++i)#define rep3(i,a,b) for(ll i=a;i<b;++i)#define rep4(i,a,b,c) for(ll i=a;i<b;i+=c)#define rep(...) overload4(__VA_ARGS__,rep4,rep3,rep2,rep1)(__VA_ARGS__)#define rrep1(n) for(ll _=n-1;_>=0;--_)#define rrep2(i,n) for(ll i=n-1;i>=0;--i)#define rrep3(i,a,b) for(ll i=b-1;i>=a;--i)#define rrep4(i,a,b,c) for(ll i=(a)+((b)-(a)-1)/(c)*(c);i>=(a);i-=c)#define rrep(...) overload4(__VA_ARGS__,rrep4,rrep3,rrep2,rrep1)(__VA_ARGS__)#define each1(i,a) for(auto&&i:a)#define each2(x,y,a) for(auto&&[x,y]:a)#define each3(x,y,z,a) for(auto&&[x,y,z]:a)#define each4(w,x,y,z,a) for(auto&&[w,x,y,z]:a)#define each(...) overload5(__VA_ARGS__,each4,each3,each2,each1)(__VA_ARGS__)#define all(x) (x).begin(), (x).end()#define rall(x) (x).rbegin(), (x).rend()#define vec(type,name,...) vector<type> name(__VA_ARGS__)#define vv(type,name,h,...) vector name(h,vector<type>(__VA_ARGS__))#define vvv(type,name,h,w,...) vector name(h,vector(w,vector<type>(__VA_ARGS__)))#define vvvv(type, name, h, w, n, ...) vector<vector<vector<vector<type>>>> name(h, vector<vector<vector<type>>>(w, vector<vector<type>>(n, vector<type>(__VA_ARGS__))))struct Setting{ Setting(){ cin.tie(nullptr)->sync_with_stdio(0); fixed(cout).precision(12); } }Setting;//-----------------------------------int main() {int N; cin >> N;vector<string> S(N); rep(i, N) cin >> S[i];vector<int> Ra(N, 0), Ca(N, 0), Da(2, 0);vector<int> Rd(N, 0), Cd(N, 0), Dd(2, 0);rep(i, N) {rep(j, N) {Ra[i] += (S[i][j] == 'A'); Ca[i] += (S[j][i] == 'A');if(i + j == N - 1 && S[i][j] == 'A') Da[0]++;if(i == j && S[i][j] == 'A') Da[1]++;Rd[i] += (S[i][j] == '.'); Cd[i] += (S[i][j] == '.');if(i + j == N - 1 && S[i][j] == '.') Dd[0]++;if(i == j && S[i][j] == '.') Dd[1]++;}}int ans = 0;rep(i, N) ans += (Ra[i] == N - 1 && Rd[i] == 1);rep(i, N) ans += (Ca[i] == N - 1 && Cd[i] == 1);rep(i, 2) ans += (Da[i] == N - 1 && Dd[i] == 1);cout << ans << endl;}