Submission #48993

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include "bits/stdc++.h"
#define ALL(x) x.begin(), x.end()
#define iostreamBooster() do{ cin.tie(nullptr); ios_base::sync_with_stdio(false); }while(0)
using namespace std;
typedef int64_t i64;
typedef pair<int,int> pii;
template<class A, class B>inline bool chmax(A &a, const B &b){return b>a ? a=b,1 : 0;}
template<class A, class B>inline bool chmin(A &a, const B &b){return b<a ? a=b,1 : 0;}
constexpr int INF = 0x3f3f3f3f;
signed main()
{
int M;
int a[512];
for (int i = 0; i < 128; ++i) a[i] = 128;
for (int i = 128; i < 512; ++i) a[i] = -1;
cin >> M;
for (int i = 0; i < M; ++i) {
int p, d;
cin >> p >> d;
a[p] = d;
}
int Q;
cin >> Q;
for (int i = 0; i < Q; ++i) {
int p; cin >> p;
if (p < 128) {
cout << a[a[p]] << endl;
} else {
cout << a[p] << endl;
}
}
return 0;
}

ステータス

項目 データ
問題 1122 - ユーグレナの飲むミドリムシ
ユーザー名 Arumakan_ei1727
投稿日時 2019-05-05 17:34:28
言語 C++14
状態 Accepted
得点 5
ソースコード長 885 Byte
最大実行時間 222 ms
最大メモリ使用量 4052 KB

セット

セット 得点 Cases
1 ALL 5 / 5 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01 AC 92 ms 732 KB
1
in02 AC 121 ms 700 KB
1
in03 AC 115 ms 800 KB
1
in04 AC 152 ms 1156 KB
1
in05 AC 72 ms 1252 KB
1
in06 AC 170 ms 1480 KB
1
in07 AC 69 ms 1580 KB
1
in08 AC 146 ms 1808 KB
1
in09 AC 96 ms 2032 KB
1
in10 AC 57 ms 2132 KB
1
in11 AC 75 ms 2232 KB
1
in12 AC 135 ms 2460 KB
1
in13 AC 54 ms 2564 KB
1
in14 AC 63 ms 2408 KB
1
in15 AC 54 ms 2508 KB
1
in16 AC 190 ms 2864 KB
1
in17 AC 222 ms 3092 KB
1
in18 AC 179 ms 3448 KB
1
in19 AC 104 ms 3676 KB
1
in20 AC 156 ms 3908 KB
1
in21 AC 18 ms 3880 KB
1
in22 AC 21 ms 3852 KB
1
in23 AC 21 ms 3824 KB
1
in24 AC 24 ms 3928 KB
1
in25 AC 22 ms 4028 KB
1
in26 AC 32 ms 4004 KB
1
in27 AC 31 ms 3840 KB
1
in28 AC 19 ms 3936 KB
1
in29 AC 21 ms 3908 KB
1
in30 AC 24 ms 3876 KB
1
in31 AC 22 ms 3976 KB
1
in32 AC 20 ms 3948 KB
1
in33 AC 20 ms 4052 KB
1
in34 AC 22 ms 4028 KB
1
in35 AC 28 ms 3996 KB
1
in36 AC 22 ms 3972 KB
1
in37 AC 28 ms 3944 KB
1
in38 AC 20 ms 4044 KB
1
in39 AC 20 ms 4012 KB
1
in40 AC 23 ms 3984 KB
1
sample AC 21 ms 3960 KB
1