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

SCHT3 - Շախմատի տարօրինակ մրցույթ 3

Կարենը և իր ընկերները (ընդհանուր n հոգի) սիրում են շախմատ խաղալ։ Նրանք փորձում են կազմակերպել այնպիսի մրցույթ, որտեղ iրդ մասնակիցը կխաղա ճիշտ a[i] ≥ 1 խաղ։

Նրանք ցանկանում են մրցույթը կազմակերպել հետևյալ ձևաչափով․

Յուրաքանչյուր խաղին կարող են խաղալ երկու կամայական մասնակից։ Մասնակիցների ոչ ﬕ զٳյգ չի կարող խաղալ ﬔկից ավելի անգամ, և ոչ ﬕ մասնակից չի կարող խաղալ ինքն իր դեմ։

Տրված են խաղացողների քանակը, և թե մասնակիցներից յուրաքանչյուրը քանի խաղ է ուզում խաղալ։ Օգնեք Կարենին կազմակերպել մրցույթը։ Գրեք ծրագիր, որը կարտածի խաղացող զույգերի համարները, կամ -1, եթե հնարավոր չէ այդպիսի մրցույթ կազմակերպել։

Մուտքային տվյալներ

Առաջին տողում տրված է  մասնակիցների n քանակը։ Հաջորդ n տողերից i-րդում տրված է a[i] բնական թիվը՝ այն խաղերի քանակը, որը ուզում է խաղալ i-րդ մասնակիցը։ Երաշխավորվում է, որ բոլոր a[i]երի գումարը չի գերազանցում 105ը:

Ելքային տվյալներ

Եթե մրցույթը հնարավոր չէ կազմակերպել, պետք է արտածել -1: Հակառակ դեպքում պետք է արտածել խաղերի ընդհանուր քանակին հավասար քանակով տողեր։ Տողերից յուրաքանչյուրում պետք է լինի 2 թիվ՝ այդ խաղին մասնակցողների համարները։ Եթե մրցույթը հնարավոր է կազմակերպել մեկից ավելի ձևերով, պետք է արտածել հնարավոր ձևերից կամայականը։ Խաղերը և յուրաքանչյուր խաղի մասնակիցների համարները կարելի է արտածել կամայական հերթականությամբ։

Օրինակ

Մուտք
4
1
2
3
4
Ելք
-1

Ավելացրեց.Andreasyan
Ամսաթիվ.2021-03-19
Ժամանակի սահմանափակումը.0.5s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3

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