electicode
АсосӣКурсҳоМанбаъҳоМасъалаҳо
Ҳамаи масъалаҳо
Khimio
Khayyam Finals 2025

Мозаика

1 сМаҳдудияти вақт
256 МБМаҳдудияти ҳофиза
Ҳамаи ҳалҳо

Тавсифи масъала

Бознигарии маъруф барои намоишгоҳ мозаикаи квадратии бузургро омода мекунад. Мозаика аз плиткаҳои хурди квадратӣ иборат хоҳад буд, ки дар шабакаи 2N×2N2N \times 2N2N×2N ҷойгир шудаанд.

Барои он ки нақш ҷолибтар шавад, рассом қарор мекунад онро қабат ба қабат, аз марказ сар карда ва ба берун ҳаракат намуда, ранг кунад.

Қоидаҳои рангкунӣ

  • Дар маркази мозаика блоки плиткаҳо бо андозаи 2×22 \times 22×2 ҷойгир аст. Рассом ин марказро бо ранг рақами 111 ранг мекунад.
  • Дар атрофи он ҳалқаи навбатии плиткаҳо қабати дуюмро ташкил медиҳад, ки бо ранг рақами 222 ранг карда мешавад.
  • Қабати навбатӣ бо ранг рақами ранг мешавад ва ҳамин тавр идома меёбад.

Ҳал кардан мехоҳӣ?

Ворид шав, кодро ҳамин ҷо навис ва натиҷаро дарҳол бин.

Ворид шудан

electicode© 2026. Ҳамаи ҳуқуқҳо ҳифз шудаанд.

Намуд
33
3
  • Пас аз истифодаи ранги рақами KKK, рассом боз аз ранг рақами 111 оғоз мекунад ва ба ҳамин тартиб қабат ба қабат ба берун ҳаракат мекунад, то он даме ки тамоми мозаика пурра шавад.
  • Ҳамин тавр, рангҳо ҳар KKK қабат як маротиба такрор мешаванд ва спирали рангинро дар атрофи марказ ташкил медиҳанд.

    Пас аз анҷоми кори мозаика, рассом мехоҳад бидонад: Чанд плитка бо ҳар як ранг ранг карда шудааст?

    Формати Вуруд

    Сатри аввал ду адади бутуни ҷудошуда бо фосила N,K (1≤N≤109,1≤K≤105,K≤N)N, K \ (1 \leq N \leq 10^9, 1 \leq K \leq 10^5, K \leq N)N,K (1≤N≤109,1≤K≤105,K≤N) дорад.

    Формати Баромад

    Як сатр чоп кунед, ки аз KKK адади бутун иборат аст ва бо фосила ҷудо шудаанд — миқдори плиткаҳое, ки бо рангҳои 1,2,…,K1, 2, \ldots, K1,2,…,K ранг карда шудаанд.

    Системаи баҳодиҳӣ

    ЗервазифаҳоМаҳдудиятҳои иловагӣХолҳоЗервазифаҳои зарурӣ
    000Намуна000-
    111K=1K = 1K=1555-
    222K=2K = 2K=2151515-
    333N≤103N \le 10^3N≤103181818000
    444N≤106N \le 10^6N≤1062222220,30, 30,3
    555-4040400,1,2,30, 1, 2, 30,1,2,3

    Мисолҳо

    Мисол 1
    Вуруд
    4 2
    Баромад
    24 40
    Шарҳ
    mosaic_1.jpg
    Мисол 2
    Вуруд
    4 3
    Баромад
    32 12 20
    Шарҳ
    mosaic_2.jpg