O
agentie de publicitate a instalat un ecran în centrul orasului pe care
ruleaza filmele publicitare ale clientilor sai. Agentia are N
clienti si fiecare client are exact un film publicitar (atât clientii,
cât si filmele sunt numerotate de la 1
la N).
Conditiile contractuale impun ca succesiunea filmelor publicitare sa respecte
urmatoarele conditii:
1. Filmul publicitar al clientului i
sa ruleze pe ecran de exact Ci
ori (1<=i<=N);
2. Dupa filmul clientului i poate
rula doar filmul clientului i+1
sau al clientului i-1.
Succesiunea poate sa înceapa cu filmul oricarui client.
Cerinta Scrieti
un program care sa determine o succesiune de filme care sa respecte conditiile
contractuale.
Date de intrare Fisierul
de intrare ecran.in contine pe
prima linie un numar natural N reprezentând numarul de clienti. Pe cea de a doua linie se afla N numere naturale separate prin câte un spatiu C1
C2 … CN , unde Ci
reprezinta numarul de rulari ale filmului publicitar i
(1<=i<=N).
Date de iesire Fisierul
de iesire ecran.out va contine
C1+C2+...+CN numere întregi cuprinse între 1
si N, reprezentând succesiunea
filmelor clientilor, câte un film pe o linie.
Restrictii si
precizari
1 <= N <= 100 000
1 <= Ci
<= 100 000
C1+C2+...+CN<=
100 000
Se garanteaza
existenta a cel putin unei solutii.
Daca exista
mai multe solutii veti afisa una dintre acestea.
