Codeforces Round #803 (Div. 2)
22:56:40 |
Codeforces Round #804 (Div. 2)
6 өдрийн дараа |
B. 2 овоо
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Валерад $2n$ ширхэг куб байгаа ба куб бүр $10$-с $99$ хүртэлх ямар нэг бүхэл тоог агуулна. Тэр дураар $n$ куб сонгох ба эдгээр нь 1-р овоог үүсгэх ба үлдсэн кубууд нь 2-р овоог үүсгэнэ.
Валера кубээр тоглохоор шийджээ. Эхлээд тэрэр 1-р овооноос нэг куб авч түүн дээрх тоог цаасан дээр бичнэ. Дараа нь 2-р овооноос нэг куб авч түүн дээрх тоог өмнө бичсэн тооныхоо ардаас залган бичнэ. Ингээд Валера 4 оронтой тоотой болно. Эхний 2 орон нь 1-р овооны куб дээрх тоо бол сүүлийн 2 орон нь 2-р овооны куб дээрх тоо билээ.
Валера арефметикийн үйлдлүүд гаргууд эзэмшсэн тул хэдэн ширхэг ялгаатай 4 оронтой үүсгэж чадахаа хялбархан тооцоолчихно. Харин өөр нэгэн сонирхолтой асуудал байгаа нь "анхны хуваалтаа хэрхэн хийвэл хамгийн олон ширхэг ялгаатай тоонууд үүсгэж чадах вэ?" юм.
Оролт
Эхний мөрөнд $n (1\le n\le 100)$ тоо өгөгдөнө. Удаах мөрөнд зайгаар тусгаарлагдсан $2·n$ ширхэг $a_i (10\le a_i\le 99)$бүхэл тоонууд өгөгдөнө.
Гаралт
Эхний мөрөнд Валера хамгийн олондоо хэдэн ширхэг ялгаатай 4 оронтой үүсгэж чадахыг илтгэх тоог хэвлэ. Удаах мөрөнд $2·n$ ширхэг numbers $b_i (1\le b_i\le 2)$ бүхэл тоонуудыг хэвлэнэ үү. Энд $b_i$ тоо нь $i$-р шоо аль овоонд орохыг илтгэнэ.
Олон боломжит хариу байвал тэдгээрээс аль нэгийг нь дураар хэвлэхэд хангалттай.
Орчуулсан: Төрбат
Жишээ тэстүүд
Оролт
1 10 99
Гаралт
1 2 1
Оролт
2 13 24 13 45
Гаралт
4 1 2 2 1
Тэмдэглэл
In the first test case Valera can put the first cube in the first heap, and second cube -- in second heap. In this case he obtain number $1099$. If he put the second cube in the first heap, and the first cube in the second heap, then he can obtain number $9910$. In both cases the maximum number of distinct integers is equal to one.
In the second test case Valera can obtain numbers $1313, 1345, 2413, 2445$. Note, that if he put the first and the third cubes in the first heap, he can obtain only two numbers $1324$ and $1345$.