| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
HAND23 - Ձեռքսեղմումներ |
Շարադրանք
Ձեռնարկությունում աշխատում են n հոգի։ Նրանք համարակալված են 1-ից n թվերով։ Նրանք աշխատանքի վայր են գալիս իրենց համարների աճման կարգով։ Ամեն նոր եկողը ձեռքով բարևում է մինչ այդ եկած իր ընկերներին, հնարավոր է մինչ այդ եկածները, բոլորն իր ընկերներն են, հնարավոր է, ոչ մեկն իր ընկերը չէ։
Հայտնի է, թե մտնողներից յուրաքանչյուրը քանի հոգու հետ ձեռք սեղմեց։ Արդյունքում յուրաքանչյուր աշխատող ինչ-որ քանակությամբ մարդկանց ձեռք սեղմեց։ Հարկավոր է հաշվել մաքսիմալ հնարավոր քանակով ընկերներ ունեցող աշխատողի ընկերների քանակը, և մինիմալ հնարավոր քանակով ընկերներ ունեցող աշխատողի ընկերների քանակը։
Մուտքային տվյալներ
Առաջին տողում տրված է աշխատողների n (2 ≤ n ≤ 200 000) քանակը։ Երկրորդ տողում տրված են իրարից մեկական բացատանիշով անջատված n թվեր, որոնցից i-րդը ցույց է տալիս, թե i համարի աշխատողը, ներս մտնելիս, քանի ձեռքսեղմում է արել։
Ելքային տվյալներ
Հարկավոր է արտածել երկու թիվ՝ հնարավոր մաքսիմալ և մինիմալ քանակները։
Օրինակներ
| Մուտք | Ելք |
|---|---|
|
5 0 0 1 1 1 |
3 0 |
|
5 0 0 2 2 3 |
4 1 |
Բացատրություն
Առաջին օրինակում 3,4,5 աշխատակիցները կարող են սեղմել 1 աշխատակցի ձեռքը և չսեղմել 2 աշխատակցի ձեռքը։
Երկրորդ օրինակում 4,5 աշխատակիցները կարող են սեղմել 3 աշխատակցի ձեռքը, կստացվի, որ 3 աշխատակիցը 4 հոգու հետ ձեռք է սեղմել։ Վատագույն դեպքում 1,2 աշխատակիցները մեկ ձեռքսեղմում կունենա։
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2023-01-28 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Մարզային փուլ, 2022-23 |
RSS