Problem hidden

This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Zadanie w systemie SPOJ (srednie)

505. Cwany Lutek

Kod zadania: CWANY_LU

Autor: Qba

Cwany Lutek

Doszedłeś do etapu na którym czeka na Ciebie Cwany Lutek. Aby przejść dalej musisz poprawnie odpowiedzieć na pytanie przez niego postawione. Test Lutka jest krótki i zawsze taki sam. Cwaniak rzuca dwie liczby N i K, a Ty musisz odpowiedzieć, czy liczba sposobów wskazania K przedmiotów ze zbioru wszystkich N przedmiotów (kolejność wskazywania nie ma znaczenia) jest liczbą parzystą czy nieparzystą.
Wejście
W pierwszym wierszu znajduje się liczba d, określająca ilość zestawów danych, 1 ≤ d ≤ 1000. Każdy zestaw znajduje się w osobnej linii i zawiera dwie liczby całkowite N i K, 0 ≤ N, K ≤ 1000000000, oddzielone pojedynczą spacją.
Wyjście
Dla każdego zestawu danych w oddzielnej linii wyjścia powinieneś wypisać jedną literę 'P' jeśli liczba sposobów jest liczbą parzystą lub 'N' jeśli jest liczbą nieparzystą.

Przykład
Dla wejścia:
3 100 2 7 7 19 9
poprawną odpowiedzią jest:
P N P

Dodane przez:	Rafał Nowak
Data dodania:	2005-04-04
Limit czasu wykonania programu:	1s
Limit długości kodu źródłowego	5000B
Języki programowania:	All except: ERL JS PERL 6
Pochodzenie:	OPSSesja Algorytmiczna 2005-04

ukryj komentarze

2012-04-09 17:44:30 Maciej Makówka
(0,0) odpowiedź 'N' dla (0,1) i (0,2) 'P' ;)

O(1) ;]

Ostatnio edytowany: 2012-04-15 14:09:36

2011-10-30 20:13:34 Krzysztof Jaskóła
Co ma pokazać dla 0,0 lub 0,1 lub 0,2?
Bo wydaje mi się, że mam dobrze, a mi nie akceptuje.

2011-10-24 00:41:43 Bogdan Soboński
Lutek nie powiedział, że liczby podawane przez niego mają sens z punktu widzenia kombinatoryki. Cwaniak jeden ;)

2011-06-06 18:29:53 Lupus Nocawy
Faktycznie, rozwiązanie O(lgn+lgk) przechodzi z czasem 0.00s, ale istnieje też rozwiązanie tego zadania w czasie O(1) więc rywalizacja o czas może tu nie mieć sensu ^^
Wymyślenie rozwiązania O(1) jest trudne, ale jest możliwe do odnalezienia w google.

Ostatnio edytowany: 2011-06-06 18:36:45

2011-02-19 19:10:06 Piotr Kąkol
@Grzegorz Kućmierz - Już rozumiem. Człowiek czyta to, co chce przeczytać. ;-)
Napisałem na forum, żeby dodano testy, jednak nie chcę Ci robić nadziei, bo mogłoby to nastąpić tylko gdy autor zadania wejdzie na SPOJa i będzie miał na dodatek czas na wprowadzenie jakichś zmian. Administracja bowiem nie lubi grzebać w czyichś zadaniach, chyba, że jest to konieczne.

2011-02-19 14:30:57 Grzegorz Kućmierz
@Piotr Kąkol - chodziło mi raczej o to, że w tej chwili ponad 150 osób rozwiązało to zadanie w czasie 0.00s, co oznacza że choćby nie wiem jak zoptymalizować program to i tak nie ma szans dostać się choćby do top 20.
Dodanie dłuższych (obszerniejszych) testów rozwiązałoby problem :)

2011-02-18 00:12:29 Piotr Kąkol
@Grzegorz Kućmierz - O testy można zawsze prosić na forum. Poza tym w wielu zadaniach nie ma teraz rywalizacji (głównie trudnymi). SPOJPL służy teraz raczej do edukowania początkujących programistów, a nie testowania bardziej zaawansowanych, jak było kiedyś. To pewnie przez to, że nie dochodzą nowe, trudne zadania, bo nie ma na tyle dobrych [aktywnych] psetterów, którzy by je wymyślali, jak jest na innych SPOJach. Jeśli więc macie jakieś pomysły na trudniejsze zadania, piszcie na contact@spoj.pl o przyznanie Wam prawa dodawania zadań. (taka dygresja)

Ostatnio edytowany: 2011-02-18 00:13:45

2011-02-16 02:41:32 Grzegorz Kućmierz
Rzeczywiście więcej testów bardzo by się przydało. W tej chwili nie ma żadnej rywalizacji w tym zadaniu.

2010-10-24 14:28:31 Marek Woś
Dajcie więcej testów

POLSKI SPOJ

Zadanie w systemie SPOJ (srednie)

505. Cwany Lutek

Kod zadania: CWANY_LU

Cwany Lutek

Wejście

Wyjście

Przykład