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 (latwe)

1211. Niekolejne

Kod zadania: NIEKOLEJ

	Tym razem napisz program, który dla danej liczby n. Wypisze wszystkie liczby
	0,1,2,...,n przy czym obok siebie nie mogą znaleźć się kolejne dwie liczby.
	

Wejście:
	W pierwszym i jedynym wierszu dana jest liczba n (0 <= n <= 10^6)

Wyjście:
	n+1 kolejnych liczb 0,1,2,...,n oddzielanych spacjami wypisanych w dowolnej
	kolejności, przy czym żadne dwie sąsiednie liczby nie mogą różnić się o 1. Jeśli
	niemożliwe jest wypisanie liczb w żądany sposób, Twój program powinien wypisać
	NIE.


Przykładowe wejście:
2

Przykładowe wyjście
NIE


Przykładowe wejście:
4

Przykładowe wyjście
1 4 2 0 3

Dodane przez:Rafał Nowak
Data dodania:2007-01-14
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Języki programowania:C C++ 4.0.0-8 PAS fpc
Pochodzenie:W³asne

ukryj komentarze
2012-03-08 16:49:09 Gabriela Gierasimiuk
Wypisanie kilku pierwszych przypadków i napisanie kodu- niecałe 10 minut, szukanie błędu 15 min, nie ma to jak zwrócić uwagę na zakres :)

Ostatnio edytowany: 2012-03-08 16:52:29
2011-12-29 13:52:22 Paweł Żurawski
60 linijek??? mi zajął 20 a jakbym się uparł to mogłoby być z 5 mniej

Ostatnio edytowany: 2011-12-29 14:26:29
2011-12-14 04:40:41 Adam Płonka
no nie wiem czy takie proste - program zajął mi aż 60 linijek i stał się jak dotąd najdłuższym programem z zadań w tej kategorii
chyba że na coś nie wpadłem
2011-07-12 02:36:11 Sebastian Florek
Wbrew pozorom zadanie banalne mozna latwo dostrzec pewien schemat i nie myslec nad zadnymi wzorami.
2011-04-10 14:28:43 Dominik Żegleń
Jak macie z czymś problem to może pomóc funkcja next_permutation :)
Oczywiście w osobnym programie.
2011-01-10 23:26:49 Piotr Kąkol
@Bushus - Nie, jest więcej niż jedna poprawna odpowiedź. ;-)
2011-01-10 22:40:40 Bushus
Czy dla wejścia: 4
na wyjściu pojawi się:
3 0 2 4 1 to to jest błąd?
2011-01-07 00:57:52 Piotr Kąkol
@Krzysztof_O - Zależy, jaki masz algorytm. ;-) Ten jeden przypadek można zawrzeć w reszcie. :-)
2011-01-07 00:32:59 Krzysztof_O
Moja podpowiedź: istnieje jeden przypadek szczególnego n wymagający osobnego rozpatrzenia ;)
2010-12-05 19:51:46 Piotr Padlewski
zadanie może wydawać się trudne, ale wystarczy wymyślić tylko algorytm , który nie jest taki trudny ;)
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.