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)

1830. Nierówność trójkąta

Kod zadania: KC003

Napisz program, który sprawdza, czy istnieje trójkąt o bokach o podanej długości.

Wejście

Na wejście programu podana zostanie pewna liczba zestawów danych. Każdy z zestawów składa się z 3 liczb rozdzielonych spacjami. Poszczególne zestawy zostaną rozdzielone znakiem nowej linii.

Wyjście

Na wyjściu ma się pojawić ciąg binarny, którego i-ty wyraz jest równy 1, jeżeli istnieje trójkąt o długościach boków podanych w i-tym wczytanym z wejścia zestawie. Poszczególne elementy tego ciągu należy rozdzielić znakiem nowej linii.

Przykład

Wejście:

    1.2 1.2 1.2
    1.5 2.5 3.5
    -1.5 6.0 4.5
    2 4 8

Wyjście:

    1
    1
    0
    0


Dodane przez:Robert Janczewski
Data dodania:2007-10-01
Limit czasu wykonania programu:10s
Limit długości kodu źródłowego50000B
Języki programowania:All except: ERL JS PERL 6

ukryj komentarze
2011-12-02 21:09:06 Karol Domański
Trololololololo!!! Zadeklarowalem tablice 1000 i blad segmentacji.. Dopiero miliard triliardow i ac :P
2011-10-08 16:28:53 Piotr Kąkol
@Piotr Mateusiak - No a istnieje trójkąt o długości ujemnej? Nie? No i dlatego wypisane zostało zero. ;-)
2011-10-08 14:14:24 Piotr Mateusiak
Może to głupie pytanie, ale jakim cudem długość w przykładzie jest liczbą ujemną? Może czegoś nie wiem jeśli chodzi o przestrzeń w jakiej zdefiniowane są trójkąty z zadania? :D


Ostatnio edytowany: 2011-10-08 14:16:52
2011-02-06 19:04:09 Adam Dzikowski
To ile piłat ma lat? ;P bo ja mam 15
2011-02-06 18:52:17 Jakub Filipiuk
Sędzia ponownie mnie rozwalił. Pomimo dobrych odpowiedzi dostawałem WA. AC miałem dopiero kiedy zrezygnowałem z wartości bezwzględnej.
2011-01-07 17:18:40 Jedynak Jarosław
"skoro jeden bok musi być dłuższy niż pozostała trójka?" - czyli (1+3) 4 boki w trójkącie? Faktycznie jakiś dziwny...

Ostatnio edytowany: 2011-01-07 17:20:38
2010-12-30 21:10:36 abra-cadabra
@Bartosz Piłat

"I jakim cudem przy przykładzie "1.2 1.2 1.2" jest 1 skoro jeden bok musi być dłuższy niż pozostała trójka?

EDIT:Już wiem. Zapomniałem o trójkącie zdegenerowanym."

No raczej nie. Podobno to trójkąt równoboczny.
2010-12-19 18:43:15 Bartosz Piłat
"Na wyjściu ma się pojawić ciąg binarny, którego i-ty wyraz jest równy 1, jeżeli istnieje trójkąt o długościach boków podanych w i-tym wczytanym z wejścia zestawie. Poszczególne elementy tego ciągu należy rozdzielić znakiem nowej linii."

I jakim cudem przy przykładzie "1.2 1.2 1.2" jest 1 skoro jeden bok musi być dłuższy niż pozostała trójka?

EDIT:Już wiem. Zapomniałem o trójkącie zdegenerowanym.

Ostatnio edytowany: 2010-12-19 18:47:29
2010-07-11 16:54:55 Andrzej Gołaszewski
durny błąd!
bez biblioteki cmath program śmigał ale zwracał blędne wyniki.



Ostatnio edytowany: 2010-07-11 16:56:18
2010-01-27 21:24:23 Tomasz Nowakowski
Zestawów jest nieokreślona liczba, czyli warunkiem końca jest albo EOF albo... właśnie, tu kombinujcie sami :D
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.