Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
TEGHVER - Տեղափոխություն |
Դիցուք a1, a2, …, an-ը 1, 2, 3, …, n թվերի որևէ տեղափոխություն է։ Այդ տեղափոխությանը համապատասխանեցնենք b1, b2, … , bn հաջորդականությունը։ Այն կառուցվում է հետևյալ կանոնով. bi-ն տեղափոխության այն անդամների քանակն է, որոնք մեծ են i-ից և նախորդում են i-ին (i=1, 2, …, n): Այսպես, օրինակ՝ 1,2,3,4,5,6,7 թվերի 3 4 1 2 5 7 6 տեղափոխությանը համապատասխանում է 2 2 0 0 0 1 0 հաջորդականությունը։
Պահանջվում է գրել ծրագիր, որն ունենալով b1, b2, …,bn հաջորդականությունը, վերականգնում է a1, a2,…,an տեղափոխությունը։
Մուտքը
Առաջին տողում տրված է մի n (3<=n <=1000) ամբողջ թիվ։ Հաջորդ տողում տրված են իրարից մեկական բացակով անջատված n ոչ բացասական ամբողջ թվեր։
Ելքը
Ելքում պետք է արտածել 1,2,…,n թվերի պահանջվող տեղափոխությունը։ Թվերը հարկավոր է արտածել մեկ տողում, իրարից անջատելով մակական բացակով։ Տողի սկզբում և վերջում ավելորդ բացակներ չպիտի լինեն։
Օրինակ
Մուտքը. 7
2 2 0 0 0 1 0 Ելքը. 3 4 1 2 5 7 6
Ավելացրեց. | Andreasyan |
Ամսաթիվ. | 2013-05-28 |
Ժամանակի սահմանափակումը. | 0.300s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
Աղբյուրը. | Հանրապետական 2010 |