結果
問題 | No.1225 I hate I hate Matrix Construction |
ユーザー |
👑 ![]() |
提出日時 | 2020-09-11 22:16:35 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,146 bytes |
コンパイル時間 | 1,698 ms |
コンパイル使用メモリ | 174,348 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-27 15:05:07 |
合計ジャッジ時間 | 2,898 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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++)#define repr(i,n) for(int i = (int)(n); i >= 0; i--)#define all(v) v.begin(),v.end()typedef long long ll;int main(){int N;cin >> N;vector<int> S(N), T(N);rep(i,N){cin >> S[i];}rep(i,N){cin >> T[i];}int gyoumin = 0;int retsumin = 0;rep(i,N){if (S[i] == 1) gyoumin += 1;if (S[i] == 2) gyoumin += N;}rep(i,N){if (T[i] == 1) retsumin += 1;if (T[i] == 2) retsumin += N;}vector<vector<bool> > locked(N, vector<bool> (N));rep(i,N){rep(j,N){locked[i][j] = false;}}rep(i,N){if (S[i] == 2){rep(j,N){locked[i][j] = true;}}}rep(j,N){if (T[j] == 2){rep(i,N){locked[i][j] = true;}}}int lockmin = 0;rep(i,N){rep(j,N){if (locked[i][j]) lockmin++;}}cout << max(gyoumin, max(retsumin, lockmin)) << endl;}