Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ABR0632 - Орлуулга

a1, ..., an, p болон k натурал тоонууд өгөгдөв (a1 ≤ a2 ≤ ... ≤ an, k ≤ n ≤ 2000). a1, ..., an дарааллаас k дугаартай элементийг (өөрөөр хэлбэл ak) устгаж, эрэмбийг нь алдагдуулахгүйгээр p гэсэн утгатай элементийг нэм.

Input

Эхний мөрөнд n, k, p тоонууд зайгаар тусгаарлагдан өгөгдөнө. Дараагийн мөрөнд a1, ..., an тоонууд зайгаар тусгаарлагдан байрлана.

Output

Зохих хувиргалтууд хийгдсэн a1, ..., an тоонуудыг зайгаар тусгаарлан нэг мөрөнд хэвлэнэ.

Example

Input:
7 2 6
1 2 3 4 5 7 7
Output:
1 3 4 5 6 7 7

Нэмсэн:sw40
Огноо:2008-07-26
Хугацааны хязгаарлалт:0.100s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE
Эх сурвалж:Абрамов С. А.

hide comments
2019-03-27 08:33:25
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
int f,n,i,d,e,s[1000001],b[1000001],c[1000001];
scanf("%d%d%d" ,&n,&f,&e);
for(i=1;i<=n;i++){
scanf("%d",&s[i]);
}
for(i=1;i<=n;i++){
if(i<f) b[i]=s[i];
else b[i]=s[i+1];
}
b[n]=e;
sort(b+1,b+n+1);
for(i=1;i<=n;i++){
printf("%d ",b[i]);
}
return 0;
}
2010-04-15 07:43:49 ONE


Last edit: 2013-01-02 14:45:23
2009-12-06 08:14:01 tday_plus_tage



Last edit: 2009-12-11 13:15:39
2009-04-27 04:17:57 Dulguun


Last edit: 2010-03-18 07:45:01
2009-03-27 12:00:50 Dulguun


Last edit: 2010-03-18 07:45:16
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.