| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_22_02 - Zabawa Jasia i Małgosi |
Jaś i Małgosia wykorzystują przerwy w szkole do tworzenia gier matematycznych, w które następnie bawią się do znudzenia.
Ich najnowsza gra polega na tym, że losują dwie liczby - x oraz y i każdy z nich może z liczby x wybrać co najwyżej y cyfr. Wygrywa osoba, której wynikowa liczba będzie większa. Np. dla x=834590 i y=3 Jaś wybrał 834, a Małgosia 859. W takim przypadku wygrywa Małgosia. Jasiu oglądnął ostatnio "Trudne sprawy" u kolegi, co wpłynęło negatywnie na liczbę neuronów w jego mózgu a tym samym niezadowalający procent wygranych z Małgosią. Duma Jasia ucierpiała i chciałby on poćwiczyć w zaciszu domowym by odegrać się na Małgosi. Najlepiej by było, gdyby miał najlepszy możliwy wynik dla danych par x, y. Pomóż Jasiowi odzyskać honor i napisz program, który zwróci największą liczbę powstałą po wybraniu y cyfr z liczby x.
Wejście
W pierwszej linii znajduje się liczba testów t ∈ [1;1000]. Każdy test składa się z jednej linii zawierającej dwie liczby całkowite x ∈ [0;10106] i y ∈ [1;106]. Liczba x zawiera co najmniej y cyfr.
Wyjście
Dla każdego testu należy wypisać maksymalną liczbę powstałą z wybrania y cyfr z liczby x (bez zmieniania ich kolejności).
Przykład
Wejście: 6 834590 1
834590 2
834590 3
834590 4
834590 5
834590 6
Wyjście: 9
90
890
8590
84590
834590
| Dodane przez: | Piotr Kąkol |
| Data dodania: | 2015-04-25 |
| Limit czasu wykonania programu: | 0.200s-0.5s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: GOSU |
ukryj komentarze
|
2015-04-26 17:20:59 p trz
Przyznam się, że na tym zadaniu się rozjechałem. Samo rozwiązanie nie jest trudne ale no ludzie!!! Wymagania czasowe to jakiś kosmos. Miałem jeszcze jeden pomysł na to ale już mam dość. Zakończyłem tą ligę z jednym zadaniem i prawie najgorszym czasem. Aaaale. Fajnie było. ;-) |
|
|
2015-04-25 16:19:33 Maciej Boniecki
Popieram to co napisał Jarek, tym bardziej, że w każdej rundzie jest zadanie, które jest w zasięgu każdego. W tej rundzie nawet 2. |
|
|
2015-04-25 15:58:20 Jaroslaw Konczak
@anonimowy, lepiej zrobić jedno zadanie niż tylko przeczytać treść i marzyć. Próbuj - w im więcej algoligach weźmiesz udział tym więcej zdobędziesz doświadczenia :) |
|
|
2015-04-25 14:09:34 anonimowy
Jeszcze nie próbuję swych sił w Algolidze, ale "Jasiu oglądnął ostatnio "Trudne sprawy" u kolegi, co wpłynęło negatywnie na liczbę neuronów w jego mózgu a tym samym niezadowalający procent wygranych z Małgosią." - fenomenalne :D |
|
|
2015-04-25 13:50:16 Maciej Boniecki
Treść została doprecyzowana. |
|
|
2015-04-25 13:46:17 Przemysław Perkowski
Co się dzieje w przypadku, gdy y > ilość cyfr x? Co prawda w treści jest napisane "co najwyżej y cyfr.", ale w specyfikacji wyjścia jest już mowa o dokładnie y cyfrach |
|
|
2015-04-25 13:38:21 Przemysław Perkowski
Witam, Co powinien zwracać program, gdy y=0? |
RSS