結果
| 問題 | No.1225 I hate I hate Matrix Construction |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-09-13 01:16:47 |
| 言語 | C++17 (gcc 15.2.0 + boost 1.89.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 509 bytes |
| 記録 | |
| コンパイル時間 | 1,766 ms |
| コンパイル使用メモリ | 210,204 KB |
| 実行使用メモリ | 6,400 KB |
| 最終ジャッジ日時 | 2026-06-13 18:15:40 |
| 合計ジャッジ時間 | 2,917 ms |
|
ジャッジサーバーID (参考情報) |
judge3_1 / judge1_1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 35 |
ソースコード
#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
int main(){
int n; scanf("%d",&n);
vector<int> r(n),c(n);
rep(i,n) scanf("%d",&r[i]);
rep(i,n) scanf("%d",&c[i]);
int rcnt[3]={},ccnt[3]={};
rep(i,n){
rcnt[r[i]]++;
ccnt[c[i]]++;
}
int ans=rcnt[2]*n+ccnt[2]*n-rcnt[2]*ccnt[2];
if(rcnt[2]==0 && ccnt[2]==0){
ans+=max(rcnt[1],ccnt[1]);
}
else if(rcnt[2]==0){
ans+=ccnt[1];
}
else if(ccnt[2]==0){
ans+=rcnt[1];
}
printf("%d\n",ans);
return 0;
}