結果
問題 | No.1225 I hate I hate Matrix Construction |
ユーザー |
|
提出日時 | 2020-09-11 21:50:29 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,105 bytes |
コンパイル時間 | 2,099 ms |
コンパイル使用メモリ | 198,712 KB |
最終ジャッジ日時 | 2025-01-14 10:19:58 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 35 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i = 0; i < (int)n; i++) using ll = long long; int main(){ int n; cin >> n; int s[n], t[n]; rep(i,n) cin >> s[i]; rep(i,n) cin >> t[i]; vector<vector<int>> a(n,vector<int>(n,-1)); rep(i,n) { if(s[i] == 0) rep(j,n) a[i][j] = 0; if(s[i] == 2) rep(j,n) a[i][j] = 1; if(t[i] == 0) rep(j,n) a[j][i] = 0; if(t[i] == 2) rep(j,n) a[j][i] = 1; } rep(i,n) { if(s[i] == 1) { bool f = false; rep(j,n) if(a[i][j] == 1) f = true; if(f) rep(j,n) if(a[i][j] == -1) a[i][j] = 0; } if(t[i] == 1) { bool f = false; rep(j,n) if(a[j][i] == 1) f = true; if(f) rep(j,n) if(a[j][i] == -1) a[j][i] = 0; } } int c = 0, r = 0; rep(i,n) { if(s[i] == 1) { bool f = false; rep(j,n) if(a[i][j] == 1) f = true; if(!f) c++; } if(t[i] == 1) { bool f = false; rep(j,n) if(a[j][i] == 1) f = true; if(!f) r++; } } int ans = 0; rep(i,n) rep(j,n) if(a[i][j] == 1) ans++; cout << ans + max(r,c) << endl; return 0; }