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; } Tabliczka mnożenia (k-ty-z-tabliczki) Memory limit: 32 MB Time limit: 1.00 s Jasio napisał na tablicy tabliczkę mnożenia o wymiarach N × M. Następnie Jasio przepisał liczby ze wszystkich pól tej tabliczki do ciągu długości N ⋅ M i posortował ten ciąg niemalejąco. Podaj K-tą od końca liczbę z ciągu Jasia. Napisz program, który: wczyta wymiary tabliczki mnożenia Jasia, wyznaczy K-tą od końca liczbę z opisanego wyżej ciągu Jasia i wypisze ją na standardowe wyjście. Wejście W pierwszym (jedynym) wierszu wejścia znajdują się trzy dodatnie liczby całkowite N, M i K pooddzielane pojedynczymi odstępami. Wyjście W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć K-ta od końca liczba z ciągu Jasia. Ograniczenia 1 ≤ N, M ≤ 500 000, 1 ≤ K ≤ N ⋅ M. Podzadania W testach wartych łącznie 30% punktów dodatkowo zachodzi warunek N ⋅ M ≤ 1 000 000. Przykład Input Output Explanation 3 3 4 4 Po posortowaniu tabliczka mnożenia 3 × 3 to 1, 2, 2, 3, 3, 4, 6, 6, 9. Czwarta od końca liczba w tym ciągu to 4.

Input	Output	Explanation
`3 3 4`	`4`	Po posortowaniu tabliczka mnożenia 3 × 3 to 1, 2, 2, 3, 3, 4, 6, 6, 9. Czwarta od końca liczba w tym ciągu to 4.