POLSKI SPOJ

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)

5927. Trójkąt Pascala

Kod zadania: TROJPASC

Dla podanej liczby n wypisz nty wiersz trójkąta Pascala.

1 - zerowa linia

1 1 - pierwsza linia

1 2 1 - druga linia

1 3 3 1 - trzecia linia

1 4 6 4 1 - czwarta linia

...

Input

Pierwsza linia zawiera liczbę testów t. W kolejnych t liniach znajduje się liczba naturalna n (0<=n<101).

Output

Dla każdego testu jedna linia - nty wiersz z trójkąta Pascala.

Przykład

Wejście:
2
7
0
Wyjście: 1 7 21 35 35 21 7 1
1

Dodane przez:Piotr Kąkol
Data dodania:2010-01-21
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Języki programowania:All
Pochodzenie:Kopia zadania PASCAL_T z inną punktacją

ukryj komentarze
2010-12-30 18:22:24 Krzysztof_O
po wrzuceniu dostaję SIGSEGV z nieznanej przyczyny mimo, że dla wszystkich przypadków działa poprawnie. Nie widać też żadnych przekroczeń tablicy, nie deklaruję dużych tablic lokalnych w funkcjach
2010-01-22 14:46:52 Piotr Kąkol
Potwierdzam, że w zadaniu jest błąd. Poprawię w pierwszej wolnej chwili. Proszę o cierpliwość.

Edit: Poprawiłem testy i zrobiłem rejudge'a, więc osoby, które wcześniej miały AC mają WA i odwrotnie. Teraz wszystko jest ok. Przeniosłem zadanie do średnich, bo zakres wykracza za unsigned long longa.
Poniosło mnie z tym setnym wierszem. Przepraszam za zamieszanie.
No i dziękuję za znalezienie błędu.

Ostatnio edytowany: 2010-01-22 15:30:03
2010-01-22 02:52:38 Wojciech Bukowicki
Dlatego niektórym zaliczyło że... napisali źle. Wzorcówka najwidoczniej jest na unsigned long long, a największa wartość ma około 30 cyfr, więc zdecydowanie wykracza. Wobec tego dobre programy na big numach dostana WA, zle na unsigned long long AC ;]
2010-01-22 01:36:23 Łukasz L.
to powiedz dlaczego niektorym to zadanie zaliczylo ?

Tobie z reszta tez

Ostatnio edytowany: 2010-01-22 01:36:43
2010-01-22 00:53:54 Charyzjusz Chakier
Z przykrością stwierdzam że program z którego wygenerowano rezultaty dla sędziego jest błędny. Środkowy element setnej linii trójkąta Pascala to 100891344545564193334812497256, co za żadne skarby świata nie wlezie w 2^64, a takiego rozmiaru zmiennej używał do obliczeń autor.
2010-01-21 20:50:42 Łukasz L.
hm nie wiem czy to moze pomoc ale mozna zauwazyc ze dla wierszy nieparzystych liczby sa ustawione symetrynie wzgledem srodka a dla wierszy parzystych tez tak jest po za elementem srodkowym
2010-01-21 08:13:16 Wojciech Pituła
Jakas podpowiedz gdzie jest haczyk?

Ostatnio edytowany: 2010-01-21 15:47:39
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.