Submission #1961115
Source Code Expand
#include<bits/stdc++.h> using namespace std; #define int long long #define pb push_back #define pf push_front #define mp make_pair #define fr first #define sc second #define Rep(i, n) for ( int i = 0 ; i < (n); i++ ) #define All(v) v.begin(), v.end() typedef pair<int, int> Pii; typedef pair<int, Pii> Pip; const int INF = 1107110711071107; signed main() { int n; int a[100010]; int ans[100010] = {0}; vector<Pii> b; cin >> n; Rep(i, n-1) { cin >> a[i]; b.pb({a[i], i+1}); } sort(All(b)); Rep(i, b.size()) { int x = b[i].fr, y = b[i].sc; if ( ans[y-1] == 0 ) ans[y-1] = x; if ( ans[y] == 0 ) ans[y] = x; } Rep(i, n-1) { cout << ans[i] << " "; } cout << ans[n-1] << endl; }
Submission Info
Submission Time | |
---|---|
Task | B - 積み鉛筆 |
User | shot |
Language | C++14 (GCC 5.4.1) |
Score | 80 |
Code Size | 776 Byte |
Status | AC |
Exec Time | 59 ms |
Memory | 4336 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 80 / 80 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample1.txt, sample2.txt, sample3.txt |
All | sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample1.txt | AC | 2 ms | 1024 KB |
sample2.txt | AC | 2 ms | 1024 KB |
sample3.txt | AC | 2 ms | 1024 KB |
subtask0_0.txt | AC | 55 ms | 4080 KB |
subtask0_1.txt | AC | 41 ms | 3952 KB |
subtask0_10.txt | AC | 37 ms | 3824 KB |
subtask0_11.txt | AC | 44 ms | 4080 KB |
subtask0_12.txt | AC | 52 ms | 3952 KB |
subtask0_13.txt | AC | 39 ms | 3952 KB |
subtask0_14.txt | AC | 46 ms | 4208 KB |
subtask0_2.txt | AC | 38 ms | 3700 KB |
subtask0_3.txt | AC | 50 ms | 3824 KB |
subtask0_4.txt | AC | 40 ms | 3952 KB |
subtask0_5.txt | AC | 38 ms | 3700 KB |
subtask0_6.txt | AC | 50 ms | 3824 KB |
subtask0_7.txt | AC | 34 ms | 3700 KB |
subtask0_8.txt | AC | 44 ms | 4080 KB |
subtask0_9.txt | AC | 59 ms | 4336 KB |