Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.