Submission #616033
Source Code Expand
#include<bits/stdc++.h> using namespace std; //#define int long long typedef pair<int,int>pint; typedef vector<int>vint; typedef vector<pint>vpint; #define pb push_back #define mp make_pair #define fi first #define se second #define all(v) (v).begin(),(v).end() #define rep(i,n) for(int i=0;i<(n);i++) #define reps(i,f,n) for(int i=(f);i<(n);i++) #define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();it++) template<class T,class U>void chmin(T &t,U f){if(t>f)t=f;} template<class T,class U>void chmax(T &t,U f){if(t<f)t=f;} int N; int a[100000]; signed main(){ cin>>N; vpint vec; rep(i,N-1){ int b;cin>>b;vec.pb(pint(b,i)); } sort(all(vec)); rep(i,vec.size()){ int idx=vec[i].se,val=vec[i].fi; rep(j,2){ if(!a[idx+j])a[idx+j]=val; } } rep(i,N){ if(i)cout<<" "; cout<<a[i]; }cout<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - 積み鉛筆 |
User | latte0119 |
Language | C++ (GCC 4.9.2) |
Score | 80 |
Code Size | 966 Byte |
Status | AC |
Exec Time | 133 ms |
Memory | 2076 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 | 27 ms | 800 KB |
sample2.txt | AC | 28 ms | 732 KB |
sample3.txt | AC | 26 ms | 796 KB |
subtask0_0.txt | AC | 119 ms | 1956 KB |
subtask0_1.txt | AC | 97 ms | 2072 KB |
subtask0_10.txt | AC | 90 ms | 1948 KB |
subtask0_11.txt | AC | 104 ms | 1940 KB |
subtask0_12.txt | AC | 116 ms | 1948 KB |
subtask0_13.txt | AC | 95 ms | 1940 KB |
subtask0_14.txt | AC | 106 ms | 2064 KB |
subtask0_2.txt | AC | 89 ms | 1944 KB |
subtask0_3.txt | AC | 114 ms | 1936 KB |
subtask0_4.txt | AC | 98 ms | 2072 KB |
subtask0_5.txt | AC | 93 ms | 1948 KB |
subtask0_6.txt | AC | 113 ms | 1944 KB |
subtask0_7.txt | AC | 85 ms | 1936 KB |
subtask0_8.txt | AC | 104 ms | 1948 KB |
subtask0_9.txt | AC | 133 ms | 2076 KB |