| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
LEVONGROUPS - Լևոնի խմբակը 1 |
Լևոնի օլիմպիական խմբակը մեծացել է և դարձել է դժվար վերահսկելի։ Լևոնն ուզում է խմբակի դպրոցականներին բաժանել երկու խմբի՝ A և B, այնպես, որ խմբերում դպրոցականների քանակների տարբերությունը մինիմալ լինի։
Բայց կա մի հանգամանք՝ միևնույն դասարանում սովորող երեխաները չեն ուզում լինել տարբեր խմբերում։
Տրված է դպրոցականների n քանակը։ Տրված է, թե ով որ դասարանում է սովորում։
Հարկավոր է օգնել Լևոնին՝ գրել ծրագիր, որը կատարի խմբերի բաժանումը։
Մուտքային տվյալներ
Առաջին տողում տրված է դպրոցականների n (2 ≤ n ≤ 1000) քանակը և դասարանների m (2 ≤ m ≤ 10) քանակը։ Հաջորդ n տողերից յուրաքանչյուրը պարունակում է 1-ից m սահմաններին պատկանող մեկ թիվ՝ դասարանի համարը, որտեղ սովորում է հերթական դպրոցականը։
Ելքային տվյալներ
Պետք է արտածել n երկարության մեկ տող։ i-րդ տեղում պետք է լինի A տառը, եթե i-րդ դպրոցականը պետք է հաճախի A խումբը, և B տառը, եթե պետք է մասնակցի B խմբի պարապմունքներին։ Երկու տառերի միջև բացատանիշ չպետք է լինի։ Հնարավոր մեկից ավել պատասխանների դեպքում կարելի է արտածել դրանցից ցանկացածը։
Օրինակներ
|
Մուտք |
Ելք |
|
10 3 1 2 3 1 2 3 1 2 3 1 |
ABBABBABBA |
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2021-02-05 |
| Ժամանակի սահմանափակումը. | 0.5s-1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Մարզային փուլ, 2020-2021 |
RSS