| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GM13P3 - ՀԱՄԱՐՆԵՐԻ ԳՈւՆԱՎՈՐՈւՄ |
Արամը պատրաստել է n հատ քարտեր, որոնք համարակալված են 1-ից մինչև n բնական թվերով: Նա ցանկանում է գունավորել քարտերի համարները հետևյալ սկզբունքով. եթե a-ն բաժանվում է b-ի առանց մնացորդի, ապա a և b համարներով քարտերը պետք է գունավորել տարբեր գույներով:
Ձեր խնդիրն է օգնել Արամին ստանալ քարտերի համարների այնպիսի գունավորում, որ օգտագործված գույների քանակը լինի հնարավորինս քիչ:
Մուտքային տվյալներ
Մուտքի միակ տողում տրված է n (1≤n≤10000) բնական թիվը՝ քարտերի համարները:
Ելքային տվյալներ
Առաջին տողում պետք է արտածել m բնական թիվը՝ օգտագործված գույների քանակը: Երկրորդ տողում պետք է արտածել որոնելի գունավորումը, որը նշանակված կլինի 1-ից m բնական թվերով՝ մեկը մյուսից անջատված բացատանիշերով:
Օրինակներ՝
Դիտողություն. Եթե որևէ թվի համար գոյություն ունեն գունավորման մեկից ավելի տարբերակներ, ապա ընտրել փոքրագույն համար ունեցող գույնը:
N
stdin
stdout
1
2
2
1 2
2
12
4
1 2 2 3 2 3 2 4 3 3 2 4
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2013-10-29 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | Գյումրի 2013 |
RSS