| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |
RSS