結果
問題 |
No.1225 I hate I hate Matrix Construction
|
ユーザー |
|
提出日時 | 2020-09-11 22:36:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 982 bytes |
コンパイル時間 | 2,330 ms |
コンパイル使用メモリ | 172,436 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-12-27 16:23:02 |
合計ジャッジ時間 | 2,907 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 35 |
ソースコード
#include<bits/stdc++.h> #define int long long using namespace std; signed main(){ int N; cin>>N; vector<int> S(N),T(N); for(int &i:S)cin>>i; for(int &i:T)cin>>i; vector<vector<int>> A(N,vector<int>(N,2)); for(int i=0;i<N;i++){ if(S[i]==0){ for(int j=0;j<N;j++)A[i][j]=0; }else if(S[i]==2){ for(int j=0;j<N;j++)A[i][j]=1; } if(T[i]==0){ for(int j=0;j<N;j++)A[j][i]=0; }else if(T[i]==2){ for(int j=0;j<N;j++)A[j][i]=1; } } int a=0,b=0; for(int i=0;i<N;i++){ bool ok=true; for(int j=0;j<N;j++){ if(A[i][j]==1)ok=false; } if(S[i]==1 && ok)a++; ok=true; for(int j=0;j<N;j++){ if(A[j][i]==1)ok=false; } if(T[i]==1 && ok)b++; } int ans=0; for(int i=0;i<N;i++) for(int j=0;j<N;j++) if(A[i][j]==1)ans++; cout<<ans+max(a,b)<<endl; }