結果

問題 No.387 ハンコ
ユーザー 0w10w1
提出日時 2016-07-03 13:39:54
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 897 ms / 5,000 ms
コード長 932 bytes
コンパイル時間 1,219 ms
コンパイル使用メモリ 166,120 KB
実行使用メモリ 8,320 KB
最終ジャッジ日時 2024-04-20 08:31:06
合計ジャッジ時間 10,141 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 897 ms
8,320 KB
testcase_01 AC 876 ms
8,320 KB
testcase_02 AC 835 ms
6,932 KB
testcase_03 AC 834 ms
6,928 KB
testcase_04 AC 450 ms
6,528 KB
testcase_05 AC 650 ms
7,424 KB
testcase_06 AC 801 ms
8,064 KB
testcase_07 AC 845 ms
7,040 KB
testcase_08 AC 842 ms
6,912 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#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