- Language:
- Time limit: N/A
- Memory limit: N/A
Annettuna on palikkaa, joista on metallisia ja loput puisia. Tehtäväsi on asetella palikat laatikkoon, jonka mitat ovat .
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 : testien määrä.
Tämän jälkeen tulee riviä, joista jokaisella on kokonaisluku : metallisten palikoiden määrä.
Tuloste
Tulosta jokaista testiä kohden kuvaus palikoiden asettelusta. Laatikko kuvataan kerroksena -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 :llä naarmuuntuvien metallipalikoiden määrää kaikissa testeissä yhteensä. Saat tehtävästä pistettä pyöristettynä lähimpään kokonaislukuun, kuitenkin vähintään ja korkeintaan pistettä.
Esimerkki
Näytetään esimerkkinä, millainen tulostiedosto voisi olla tapauksessa, jossa ja laatikon mitat ovat .
Syöte:
2 3 5
Tuloste:
..# ... .#. ... #.. ... ... ..# #.. #.# ... ..#
Selitys: Seuraavissa kuvissa metalliset palikat on väritetty: