結果

問題 No.387 ハンコ
コンテスト
ユーザー 0w1
提出日時 2016-07-03 13:39:54
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 487 ms / 5,000 ms
コード長 932 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,648 ms
コンパイル使用メモリ 182,052 KB
実行使用メモリ 8,448 KB
最終ジャッジ日時 2026-04-28 14:52:42
合計ジャッジ時間 6,776 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 9
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;

typedef vector< int > vi;
typedef vector< vi > vvi;

const int MAXN = 1e5 + 5;
const int MAXCOL = 1e5;

int main(){
    ios::sync_with_stdio( false );
    cin.tie( 0 );
    cout.tie( 0 );

    int N; cin >> N;

    vi A( N ), B( N );
    for( int i = 0; i < N; ++i )
        cin >> A[ i ];
    for( int i = 0; i < N; ++i )
        cin >> B[ i ];

    vvi C( MAXCOL ); // positions of a particular color
    for( int i = 0; i < N; ++i )
        C[ A[ i ] ].push_back( i );

    bitset< 2 * MAXN - 1 > stamp;
    for( int i = 0; i < N; ++i )
        stamp[ i ] = B[ i ];

    bitset< 2 * MAXN - 1 > paper;
    for( int i = 1; i <= MAXCOL; ++i ){
        bitset< 2 * MAXN - 1 > ink;
        for( int p : C[ i ] )
            ink |= stamp << p;
        paper ^= ink;
    }

    for( int i = 0; i < 2 * N - 1; ++i )
        cout << ( paper[ i ] ? "ODD" : "EVEN" ) << "\n";

    return 0;
}
0