Runda 25 - Wróg u bram

29.03.2010 - Damian Rusak
TrudnośćTrudność

 

Zawody stałe, runda 25;

Limit czasowy: 1s; Limit pamięciowy: 32MB;


Wróg u bram

 

Nadeszły ciężkie czasy - nasze piękne miasto zostało oblężone przez wroga. Nieprzeliczone hordy nieprzyjaciół rozstawiły wielobarwne namioty u naszych bram, liczne proporce i flagi zasnuwają niebo niczym dym a ciężki dźwięk ich bębnów napawa nas przerażeniem. Jest jednak nadzieja - nasi przyjaciele wysłali w odsieczy oddział wojska. Wiemy, że biegli są w sztuce wojennej i że z pewnością podzielą swoją armię na kilka sprawnych oddziałów. Posłaniec przekazał nam wieść, że dowódca postanowił podzielić armię na tak duże oddziały, jak to tylko możliwe, wszystkie tej samej liczności. Jeden z nich zostawił w swej twierdzy a reszta właśnie podąża nam na ratunek. Wiemy ilu żołnierzy wysłano, nie wiemy jednak jak liczna była armia przyjaciół przed podziałem, poza tym, że stara tradycja nakazuje armii mieć nieparzystą liczbę żołnierzy. Zastanawiamy się, czy nie było to zbyt ofiarne z ich strony i chcemy policzyć, ilu w najgorszym razie obrońców pozostało w twierdzy.

Wejście:

Pierwsza linia wejścia zawiera liczbę naturalną $ t $, oznaczającą liczbę przypadków testowych ($ 1 \leq t \leq 10 $). Dane do każdego z nich składają się z jednej linii zawierającej jedną liczbę naturalną $ k $ ($ 2 \leq k \leq 10^{9} $), oznaczającą liczbę żołnierzy przybywającego na odsiecz oddziału.

Wyjście:

Dla każdego przypadku testowego należy wypisać jedną linię z odpowiedzią - minimalną liczbą żołnierzy, jaka mogła pozostać w twierdzy przyjaciela. Jeśli posłaniec coś przekręcił i taka liczba nie istnieje, należy wypisać -1.

Dane przykładowe:

Wejście:

3
2
20
60
Wyjście:

1
5
1
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzas
1Krzysztof Drab1032:42:48
2Anna Piekarska1057:31:50
3Kamil Łukasz1079:17:59
4Arek Wróbel10139:19:44
5Przemysław Derengowski10183:04:29
6Maciej Kisiel104237:56:19
7Michał Krawczak5328:49:53
8Bartek Dudek1182:30:18
3.5
Twoja ocena: Brak Ocena: 3.5 (2 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com