Submission #00062
ソースコード
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 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 | #include <bits/stdc++.h> //{ START using namespace std; #define int int64_t #define rep(i, a, n) for (int i = (a); i < (n); ++i) #define reps(i, a, n) for (int i = (a); i > (n); --i) #define arep(i, x) for (auto &&i : (x)) #define irep(i, x) for (auto i = (x).begin(); i != (x).end(); ++i) #define rirep(i, x) for (auto i = (x).rbegin(); i != (x).rend(); ++i) //降順はgreater<T>() #define all(x) (x).begin(), (x).end() #define rv(s) reverse((s).begin(), (s).end()) // gcd lcmはそのままok #define gcd(a, b) __gcd(a, b) #define bits(n) (1LL << (n)) #define pcnt(x) __builtin_popcountll(x) //配列内等要素削除 #define unique(x) (x).erase(unique((x).begin(), (x).end()), (x).end()) #define Fixed(n) fixed << setprecision(n) //総和 #define sowa(n) ((n) * ((n) + 1)) / 2 #define pb(x, a) (x).push_back(a) #define fb(x, a) (x).push_front(a) #define eb(x, a) (x).emplace_back(a) #define cauto const auto & using P = pair< int , int >; using Graph = vector<vector<P>>; template < class T> //昇順 using min_heap = priority_queue<T, vector<T>, greater<T>>; template < class T> //降順 using max_heap = priority_queue<T>; template < class A, class B> using umap = unordered_map<A, B>; template < class A> using uset = unordered_set<A>; template < typename A, size_t N, typename T> void Fill(A (&array)[N], const T &val) { //多次元初期化 std::fill((T *)array, (T *)(array + N), val); } template < class A, class B> bool chmax(A &a, const B &b) { //最大値更新 返り値はbool if (a < b) { a = b; return 1; } return 0; } template < class A, class B> bool chmin(A &a, const B &b) { //最小値更新 返り値はbool if (b < a) { a = b; return 1; } return 0; } int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; constexpr int INF = 0x3f3f3f3f; constexpr int LINF = 0x3f3f3f3f3f3f3f3fLL; constexpr int mod1 = 1e9 + 7; constexpr int mod2 = 998244353; //} END signed main() { cin.tie(nullptr); ios_base::sync_with_stdio( false ); int m; cin>>m; vector< int > ans(520,128); rep(i,128,519) ans[i] -= 129; rep(i,0,m){ int a,b; cin>>a>>b; ans[a] = b; } int q; cin>>q; rep(i,0,q){ int p; cin>>p; if (p <= 127){ cout<<ans[ans[p]]<< '\n' ; } else { cout<<ans[p]<< '\n' ; } } return 0; } |
ステータス
項目 | データ |
---|---|
問題 | 0005 - ユーグレナの飲むミドリムシ |
ユーザー名 | immunity |
投稿日時 | 2020-07-09 17:52:47 |
言語 | C++17 |
状態 | Accepted |
得点 | 30 |
ソースコード長 | 2379 Byte |
最大実行時間 | 44 ms |
最大メモリ使用量 | 4076 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 30 / 30 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in01 | AC | 33 ms | 732 KB |
1
|
in02 | AC | 30 ms | 932 KB |
1
|
in03 | AC | 27 ms | 872 KB |
1
|
in04 | AC | 33 ms | 1200 KB |
1
|
in05 | AC | 26 ms | 1272 KB |
1
|
in06 | AC | 31 ms | 1732 KB |
1
|
in07 | AC | 22 ms | 1676 KB |
1
|
in08 | AC | 30 ms | 2000 KB |
1
|
in09 | AC | 29 ms | 2072 KB |
1
|
in10 | AC | 31 ms | 2144 KB |
1
|
in11 | AC | 27 ms | 2216 KB |
1
|
in12 | AC | 26 ms | 2416 KB |
1
|
in13 | AC | 27 ms | 2360 KB |
1
|
in14 | AC | 21 ms | 2564 KB |
1
|
in15 | AC | 23 ms | 2508 KB |
1
|
in16 | AC | 33 ms | 2712 KB |
1
|
in17 | AC | 37 ms | 3164 KB |
1
|
in18 | AC | 35 ms | 3488 KB |
1
|
in19 | AC | 31 ms | 3692 KB |
1
|
in20 | AC | 44 ms | 3768 KB |
1
|
in21 | AC | 23 ms | 3840 KB |
1
|
in22 | AC | 29 ms | 3920 KB |
1
|
in23 | AC | 20 ms | 4000 KB |
1
|
in24 | AC | 22 ms | 3952 KB |
1
|
in25 | AC | 29 ms | 3908 KB |
1
|
in26 | AC | 31 ms | 3984 KB |
1
|
in27 | AC | 27 ms | 3932 KB |
1
|
in28 | AC | 26 ms | 3884 KB |
1
|
in29 | AC | 23 ms | 3964 KB |
1
|
in30 | AC | 19 ms | 4048 KB |
1
|
in31 | AC | 16 ms | 4004 KB |
1
|
in32 | AC | 17 ms | 3952 KB |
1
|
in33 | AC | 23 ms | 3904 KB |
1
|
in34 | AC | 21 ms | 3984 KB |
1
|
in35 | AC | 26 ms | 3936 KB |
1
|
in36 | AC | 21 ms | 4016 KB |
1
|
in37 | AC | 21 ms | 3836 KB |
1
|
in38 | AC | 17 ms | 3920 KB |
1
|
in39 | AC | 20 ms | 4000 KB |
1
|
in40 | AC | 15 ms | 4076 KB |
1
|
sample | AC | 20 ms | 4028 KB |
1
|