Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2023

Old page Regulations Schedule RODO info Ranking

Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Hetmany (hetmany) Memory limit: 32 MB Time limit: 3.00 s Dana jest szachownica N × N i N szachowych hetmanów. Hetman szachuje pola, które leżą w tym samym wierszu, kolumnie bądź na przekątnej. Napisz program, który: wczyta N, wyznaczy liczbę sposobów ustawienia N nieszachujących się hetmanów na szachownicy N × N i wypisze wynik na wyjście. Wejście W pierwszym (i jedynym) wierszu wejścia znajduje się jedna liczba naturalna N. Wyjście W pierwszym (i jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba sposobów ustawienia N hetmanów na szachownicy N × N. Ograniczenia 1 ≤ N ≤ 12. Przykład Input Output 4 2