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.|

CWANY_LU - Cwany Lutek

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 ≤ 106. Każdy zestaw znajduje się w osobnej linii i zawiera dwie liczby całkowite N i K, 0 ≤ N, K < 231, 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:Rafal Nowak
Data dodania:2005-04-04
Limit czasu wykonania programu:3s
Limit długości kodu źródłowego2048B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
Pochodzenie:OPSSesja Algorytmiczna 2005-04

ukryj komentarze
2015-03-14 16:31:51 Piotr KÄ…kol
Za zgodą autora zadanie zostało zamienione na punktowe. Każdy algorytm dostaje pewną ilość punktów, ale jedynie optymalny otrzyma maxa.
2015-02-25 17:33:23 Jaroslaw Konczak
@kokosowyrycerz
W tym zadaniu należy założyć, że 0 jest parzyste. Logiczne wyjaśnienie może być takie:
- k > n: nie można wybrać k elementów z n
- k = 0: zero elementów można zawsze wskazać na jeden sposób (nic nie robiąc)
- n = 0 && k > 0: z pustego zbioru nie jesteśmy w stanie wskazać żadnej liczby elementów > 0.
Swoje wyniki dla tych przypadków można też zweryfikować na: http://www.wolframalpha.com

Ostatnio edytowany: 2015-02-25 17:36:18
2014-12-15 15:14:06 kokosowyrycerz
Jakie powinny być odpowiedzi dla k>n n=0 k=0 itp?
2013-12-31 14:52:39 Filip Czaplicki
Niemal identyczne zadanie http://pl.spoj.com/problems/PTWPZ072/
2012-04-09 15:44:30 Maciej Makówka
(0,0) odpowiedź 'N' dla (0,1) i (0,2) 'P' ;)

O(1) ;]

Ostatnio edytowany: 2012-04-15 12:09:36
2011-10-30 19: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-23 22:41:43 Bogdan Soboñski
Lutek nie powiedział, że liczby podawane przez niego mają sens z punktu widzenia kombinatoryki. Cwaniak jeden ;)
2010-07-05 06:23:47 Jacek Klimaszewski
n po 0= n po n= 1
2010-05-23 17:02:02 Mateusz Aaaa
Mogę wiedzieć dlaczego jeśli n jest równe 0 lub k=0 to odpowiedź to N? Mogę wybrać na 0 sposobów a 0 raczej jest parzyste
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.