CSES - Datatähti 2023 loppu - Palikat
  • Language:
  • Time limit: N/A
  • Memory limit: N/A

Annettuna on 20232023 palikkaa, joista nn on metallisia ja loput puisia. Tehtäväsi on asetella palikat laatikkoon, jonka mitat ovat 7×17×177 \times 17 \times 17.

Metallinen palikka naarmuuntuu kuljetuksessa, jos sen sivu on vastakkain toisen metallisen palikan sivun kanssa. Reunoista tai kulmista koskeminen ei naarmuta palikoita. Palikat tulee asetella laatikkoon niin, että mahdollisimman pieni määrä niistä naarmuuntuu.

Kuvassa punaiset metalliset palikat naarmuttavat toisiaan kuljetuksessa, mutta vihreät palikat eivät.

Syöte

Ensimmäisellä rivillä on kokonaisluku tt: testien määrä.

Tämän jälkeen tulee tt riviä, joista jokaisella on kokonaisluku nn: metallisten palikoiden määrä.

Tuloste

Tulosta jokaista testiä kohden kuvaus palikoiden asettelusta. Laatikko kuvataan 77 kerroksena 17×1717 \times 17-ruudukoita. Merkki # tarkoittaa metallista palikkaa ja . puista. Tulosta kerrosten ja testien väliin yksi tyhjä rivi.

Arvostelu

Tässä tehtävässä on vain yksi syöte, jonka saat ladattua tästä. Sinun tulee palauttaa syötettä vastaava tulostiedosto.

Merkitään ss:llä naarmuuntuvien metallipalikoiden määrää kaikissa testeissä yhteensä. Saat tehtävästä (70777s)/15(70777 - s) / 15 pistettä pyöristettynä lähimpään kokonaislukuun, kuitenkin vähintään 00 ja korkeintaan 100100 pistettä.

Esimerkki

Näytetään esimerkkinä, millainen tulostiedosto voisi olla tapauksessa, jossa t=2t=2 ja laatikon mitat ovat 2×3×32 \times 3 \times 3.

Syöte:

2
3
5

Tuloste:

..#
...
.#.

...
#..
...

...
..#
#..

#.#
...
..#

Selitys: Seuraavissa kuvissa metalliset palikat on väritetty: