Submission #615924
Source Code Expand
#include <cstdio> #include <iostream> #include <sstream> #include <fstream> #include <iomanip> #include <algorithm> #include <cmath> #include <string> #include <vector> #include <list> #include <queue> #include <stack> #include <set> #include <map> #include <bitset> #include <numeric> #include <limits> #include <climits> #include <cfloat> #include <functional> using namespace std; int main() { int n; cin >> n; vector<pair<int, int> > p(n-1); for(int i=0; i<n-1; ++i){ cin >> p[i].first; p[i].second = i; } sort(p.begin(), p.end()); vector<int> ans(n, -1); for(int i=0; i<n-1; ++i){ int j = p[i].second; if(ans[j] == -1) ans[j] = p[i].first; if(ans[j+1] == -1) ans[j+1] = p[i].first; } cout << ans[0]; for(int i=1; i<n; ++i) cout << ' ' << ans[i]; cout << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - 積み鉛筆 |
User | mamekin |
Language | C++11 (GCC 4.9.2) |
Score | 80 |
Code Size | 952 Byte |
Status | AC |
Exec Time | 130 ms |
Memory | 1960 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 | 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 | 26 ms | 796 KB |
sample2.txt | AC | 25 ms | 736 KB |
sample3.txt | AC | 26 ms | 804 KB |
subtask0_0.txt | AC | 118 ms | 1832 KB |
subtask0_1.txt | AC | 96 ms | 1952 KB |
subtask0_10.txt | AC | 91 ms | 1832 KB |
subtask0_11.txt | AC | 103 ms | 1824 KB |
subtask0_12.txt | AC | 118 ms | 1696 KB |
subtask0_13.txt | AC | 92 ms | 1824 KB |
subtask0_14.txt | AC | 105 ms | 1960 KB |
subtask0_2.txt | AC | 91 ms | 1700 KB |
subtask0_3.txt | AC | 111 ms | 1704 KB |
subtask0_4.txt | AC | 96 ms | 1828 KB |
subtask0_5.txt | AC | 94 ms | 1828 KB |
subtask0_6.txt | AC | 112 ms | 1704 KB |
subtask0_7.txt | AC | 82 ms | 1700 KB |
subtask0_8.txt | AC | 100 ms | 1832 KB |
subtask0_9.txt | AC | 130 ms | 1824 KB |