Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP6_1B - Wyscig |
Jak zapewne większość z Was wie, są to już dziesiąte zawody programistyczne organizowane przez Warszawską Wyższą Szkołę Informatyki! Zorganizowanie takiej liczby konkursów dało organizatorom pewną wiedzę odnośnie ich przebiegu. Otóż wiedzą oni, którzy z uczestników dostaną się do rundy finałowej i ile średnio czasu zajmuje każdemu z nich rozwiązanie jednego zadania. Uzbrojeni w taką wiedzę chcieliby przewidzieć przebieg konkursu i właśnie zwrócili się do Ciebie z prośbą o napisanie odpowiedniego programu. Napisz program, który na podstawie czasu jaki zajmuje danemu zawodnikowi rozwiązanie jednego zadania określi nad którym problemem pracuje on w chwili t - podanej przez organizatorów.
Wejście
W pierwszej linii wejścia znajdują się dwie liczby z oraz q (1 ≤ z ≤ 100, 1 ≤ q ≤ 104), oznaczające odpowiednio liczbę zawodników oraz liczbę zapytań. W drugiej linii znajduje się z liczb (1 ≤ zi ≤ 109) określających średni czas jaki potrzebuje każdy z zawodników na rozwiązanie jednego zadania. W kolejnych q liniach znajdują się zapytania, każde z nich składa się z jednej liczby t (1 ≤ t ≤ 109) oznaczającej czas jaki upłynął od rozpoczęcia zawodów.
Wyjście
Dla każdego zapytania należy w osobnej linii wypisać numery zadań nad którymi pracują zawodnicy. Kolejność zawodników powinna być zgodna z kolejnością ich wczytywania.
Przykład
Wejście
3 4 2 6 10 3 5 9 6
Wyjście
2 1 1 3 1 1 5 2 1 3 1 1
Dodane przez: | Maciej Boniecki |
Data dodania: | 2014-02-28 |
Limit czasu wykonania programu: | 0.5s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 SCM qobi |