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

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

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