結果
問題 | No.387 ハンコ |
ユーザー |
![]() |
提出日時 | 2016-08-08 15:06:38 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1,147 ms / 5,000 ms |
コード長 | 675 bytes |
コンパイル時間 | 1,915 ms |
コンパイル使用メモリ | 163,492 KB |
実行使用メモリ | 7,808 KB |
最終ジャッジ日時 | 2024-11-07 07:19:11 |
合計ジャッジ時間 | 11,807 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 9 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define INF 1000000000#define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++)const int MAX_N=100001;int N;vector<int> V[MAX_N];bitset<200001>BS;bitset<200001>TS;int main(){cin>>N;REP(i,N){int x;cin>>x;V[x].push_back(i);}REP(i,N){int x;cin>>x;BS[i]=x;}REP(i,100001){if(V[i].size()){bitset<200001>T;for(int v=0 ;v<V[i].size();v++){T |=BS<<V[i][v];}TS ^=T;}}REP(i,2*N-1){if(TS[i])cout<<"ODD"<<endl;else cout<<"EVEN"<<endl;}}