Problem description

Back

Show PDF

.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; } Rok 2025 (A) Limit pamięci: 32 MB Limit czasu: 0.50 s Rok 2025 jest szczególny, bowiem 2025 = 13 + 23 + 33 + 43 + 53 + 63 + 73 + 83 + 93. Jaś wie, że na kolejny tak szczególny rok będzie musiał poczekać 103 lat. To trochę długo. Dlatego Jaś zastanawia się, czy wcześniej nie ma innych lat, które są szczególne, choć być może w nieco innych sposób. Wejście W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna k. Wyjście W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć najmniejsza liczba naturalna R, większa od 2025 i mniejsza od 3025, taka, że R jest sumą k-tych potęg początkowych liczb naturalnych albo słowo NIE, gdy taka liczba nie istnieje. Ograniczenia 1 ≤ k ≤ 20. Przykład Wejście Wyjście Wyjaśnienie 4 2275 Dla k = 4 odpowiedzią jest 2275, ponieważ 14 + 24 + 34 + 44 + 54 + 64 = 2275, a 14 + 24 + 34 + 44 + 54 < 2025. Wejście Wyjście Wyjaśnienie 5 NIE Dla k = 5 odpowiedzią jest NIE, ponieważ piąte potęgi kolejnych liczb naturalnych, równe kolejno 1, 32, 243, 1024, 3125, …, nie sumują się do liczby z przedziału (2025,3025).

Wejście	Wyjście	Wyjaśnienie
`4`	`2275`	Dla k = 4 odpowiedzią jest 2275, ponieważ 1⁴ + 2⁴ + 3⁴ + 4⁴ + 5⁴ + 6⁴ = 2275, a 1⁴ + 2⁴ + 3⁴ + 4⁴ + 5⁴ < 2025.

Wejście	Wyjście	Wyjaśnienie
`5`	`NIE`	Dla k = 5 odpowiedzią jest `NIE`, ponieważ piąte potęgi kolejnych liczb naturalnych, równe kolejno 1, 32, 243, 1024, 3125, …, nie sumują się do liczby z przedziału (2025,3025).