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

864. Kanonier Jaś

Kod zadania: PZPI06_1

Świeżo przyjęty do wojska Jaś trafił do I Batalionu Bajtlandzkiej Artylerii w stopniu kanoniera. Swój talent Jaś zademonstrował podczas Igrzysk Wojskowych w konkurencji: "Strzelanie do nieruchomego celu z ruchomej platformy".

Zasady konkurencji są nastepujące: na ruchomej platformie poruszającej się po torach w lewym jej skrajnym punkcie znajduje się działo (o długości pomijalnie małej w stosunku do pozostałych wielkości), z którego mogą być wystrzeliwane pociski o masie 1 kg z prędkością 100 m/s <= u <= 500 m/s w kierunku 45o do osi ruchu platformy, ale nie częściej niż co 5 sekund - Jaś potrzebuje chwilę czasu, żeby ponownie załadować działo. Podczas zawracania platformy Jaś zajęty jest jej obsługą, wiec w tym momencie również nie może oddać strzału. Platforma porusza się ruchem jednostajnym z prędkością 1 m/s <= v <= 10 m/s, ruch rozpoczyna w punkcie najdalszym od celu. Zarówno platforma, jak i cel mają długość 10 m <= r <= 50 m. Po pokonaniu drogi 500 m <= p <= 1000 m platforma natychmiast zawraca i porusza się wzdłuż tego samego kierunku z tą samą prędkością, ale z przeciwnym zwrotem. Cel znajduje się w odlegości 1000 m <= q <= 20000 m od najbliższego do niego punktu, w którym znalazła się platforma.

Zadaniem Jasia jest zlikwidować cel salwą 0 <= k <= 1000 oddanych celnych strzałów. Należy ustalić czy Jaś może zniszczyć cel, jeżeli tak, to w jakim momencie, najwcześniej, licząc od momentu startu ruchu platformy, cel przestanie istnieć.

Przyjmiemy, że opory powietrza są pomijalne oraz, że pocisk porusza się w jednorodnym polu grawitacyjnym o natężeniu równym 9,81 m/s2.

Ilustracja pomocnicza treści

Wejście

W pierszej linii znajduje się informacja o liczbie testów t <= 10. W pierwszej i jedynej linii każdego testu podane są wszystkie wymagane całkowite parametry w następującej kolejności: u v p q r k.

Wyjście

Odpowiedzi do kolejnych testów należy wypisać w kolejnych następujących bezpośrednio po sobie liniach. W przypadku, gdy cel nie może zostać zniszczony, należy wydrukować odpowiedź NIE. W przypadku, gdy Jaś może zniszczyć cel należy wydrukować odpowiedź TAK wraz z następującym po niej czasem, w którym cel ulegnie zniszczeniu (z dokładnością do dwóch miejsc po przecinku).

Przykład

Wejście:
4
300 10 1000 9000 50 2
100 10 500 1000 20 1
500 10 500 1000 20 1
150 1 1000 2000 10 4

Wyjście:
TAK 87.57
TAK 48.06
NIE
TAK 1263.58

Dodane przez:Michał Małafiejski
Data dodania:2006-06-01
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Języki programowania:All except: PERL 6

ukryj komentarze
2010-09-24 20:32:44 Piotr Kąkol
@Łukasz Mudlaff - Możesz rozwinąć swoją teorię? Osobiście jestem kiepski z fizyki, więc nie zweryfikuję Twojego toku myślenia, lecz jeśli ktoś stąd go potwierdzi to usunę to zadanie (chociaż wątpię, żeby autor dodał zadanie tego typu nie upewniwszy się o poprawności testów).

No i 4 osoby je w końcu zrobiły.

Ostatnio edytowany: 2011-01-29 17:01:04
2010-09-24 16:06:57 Łukasz Mudlaff
Przykładowy output jest błędny w tym zadaniu. Wartości powinny być zupełnie inne.
2010-03-23 16:11:17 kajoj
Czy jaś może przeładowywać działo w czasie zawracania platformy? innymi słowy czy jaś przeładowując działo może przerwać tę operację przeładowania i dokończyć ją po nawrocie?
2010-03-16 17:46:58 Sławomir Siwek
do ostatniego wystrzału.
2010-03-02 20:36:42 Piotr Kąkol
Niestety mi, a właściwie mojemu kumplowi, bo ja tylko przepisywałem jego obliczenia na program, udało się dostać AC tylko dla pierwszego testu na 3.
Jednak to zadanie znałem ze strony kontestu mojej szkoły. Jest tam 4 użytkowników, którzy je rozwiązali. Na razie nikt stąd tego nie dokonał, więc, jeśli Ci zależy, możesz napisać maila do dwóch z nich (bo pozostali nie podali swoich maili).

Ostatnio edytowany: 2010-03-02 20:37:20
2010-03-02 15:40:14 aaa
Mam 2 pytania:
1. Czy należy liczyć czas do ostatniego wystrzału czy do ostatniego trafienia celu?
2. Czy jest poprawny ostatni test? Moim zdaniem, zamiast 1263.58 powinno być 1283.58.

Ostatnio edytowany: 2010-03-02 15:45:31
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.