結果
問題 | No.2270 T0空間 |
ユーザー |
|
提出日時 | 2023-04-14 22:28:05 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 634 ms / 2,000 ms |
コード長 | 756 bytes |
コンパイル時間 | 2,155 ms |
コンパイル使用メモリ | 196,160 KB |
最終ジャッジ日時 | 2025-02-12 07:13:12 |
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
#include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N,M; cin>>N>>M; vector<bitset<256>>S(M); for(int i=0;i<M;i++){ char c; for(int j=0;j<N;j++){ cin>>c; if(c=='0'){ S[i].set(j,0); }else{ S[i].set(j,1); } } } vector<bitset<256>>ans(N); for(int i=0;i<M;i++){ bitset<256>T,F; for(int j=0;j<N;j++){ if(S[i].test(j)){ T.set(j,1); }else{ F.set(j,1); } } for(int j=0;j<N;j++){ if(S[i].test(j)){ ans[j]|=F; }else{ ans[j]|=T; } } } for(int i=0;i<N;i++){ if(ans[i].count()<N-1){ cout<<"No\n"; return 0; } } cout<<"Yes\n"; }