| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_05_03 - Dwie mrówki |
Bajtek, jako zapalony myrmekolog-amator, obserwuje od pewnego czasu, jak mrówki znoszą pożywienie z pewnego stałego miejsca do mrowiska. Zauważył, że poruszają się tam i z powrotem zawsze tą samą ścieżką oraz, że każda mrówka porusza się z indywidualną, ale niezmienną prędkością.
W tym tygodniu Bajtek przeprowadził serię pomiarów, dotyczących przypadku, w którym dwie mrówki (nazwijmy je Szybka i Wolna) wyruszały z mrowiska jednocześnie i z różną prędkością. Oczywiście dochodziło wtedy zawsze do sytuacji, w której Szybka mrówka już wracała z porcją pożywienia do mrowiska i spotykała idącą jeszcze w przeciwnym kierunku Wolną. W tym momencie Bajtek włączał stoper. Gdy Szybka po raz pierwszy wracała do mrowiska, Bajtek notował zmierzony jej czas ts. Zanim do mrowiska wróciła Wolna mrówka, Szybka zdążyła jeszcze kilka razy przynieść kolejne porcje pożywienia. Kiedy to jednak w końcu nastąpiło, Bajtek zanotował czas tw zmierzony Wolnej mrówce.
Chłopiec zauważył również, że pierwsza porcja pożywienia jaką zabrała Szybka mrówka była taka sama, jak ta, którą wzięła Wolna, ale każda kolejna porcja, jaką niosła Szybka, była q razy mniejsza od poprzedniej. Bajtka interesuje teraz ile razy więcej pożywienia zdążyła zanieść do mrowiska Szybka mrówka, w czasie, który potrzebowała Wolna, aby wrócić z pierwszą porcją?
Czas potrzebny na zabranie pożywienia oraz na pozostawienie go w mrowisku jest pomijalnie mały.
Wejście
W pierwszej linii liczba testów t (t ≤ 100000).
Każda z kolejnych t linii zawiera trzy liczby. Dwie liczby całkowite tw i ts (0 < tw,ts ≤ 109, tw > ts) oznaczające czas w sekundach jaki upłynął od momentu spotkania mrówek do powrotu (odpowiednio Wolnej i Szybkiej) do mrowiska. Jedna liczba rzeczywista q (1 ≤ q ≤ 106) podana z dokładnością do szóstego miejsca po przecinku, oznaczająca ile razy kolejna porcja pożywienia jaką niosła Szybka mrówka była mniejsza od poprzedniej.
Wyjście
Dla każdego testu w osobnej linii jedna liczba rzeczywista, podana z dokładnością do szóstego miejsca po przecinku, oznaczająca ile razy więcej pożywienia przyniosła do mrowiska Szybka mrówka.
Przykład
Wejście: 3 67 33 2.000001 1234 12 5.500000 5685467 607 1.100000
Wyjście: 1.000000
1.222222
10.998831
| Dodane przez: | Witold Długosz |
| Data dodania: | 2013-04-02 |
| Limit czasu wykonania programu: | 1s-3s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU |
| Pochodzenie: | ALGOLIGA |
ukryj komentarze
|
2013-04-07 17:27:04 narbej
No nie wiem co powiedzieć, brak mi słów, przepraszam Przemku w swoim i Witolda imieniu, że nie dość dobrze przetestowaliśmy wszystkie przypadki. Przyglądałem się twojemu rozwiązaniu. Masz trochę inaczej przekształcony wzór. Nie jestem w tej chwili w stanie przeanalizować jaki to ma wpływ na dokładność i dlaczego zmiana z long double spowodowała zaliczenie. Specjalnie wysłałem swoje testowe rozwiązanie dwa razy raz stosując long double, a drugi raz double i w obu wypadkach jest AC. Ostatnio edytowany: 2013-04-07 18:33:24 |
|
|
2013-04-07 17:05:01 Przemek Komosa
long double -> double == ac... |
|
|
2013-04-07 12:44:08 narbej
Podpowiedź => forum - FAQ Ostatnio edytowany: 2013-04-07 16:14:00 |
|
|
2013-04-06 18:55:57 narbej
UWAGA! UWAGA! Proszę ;-) Nie róbcie edycji swoich wcześniejszych wiadomości - mogę ich nie zauważyć. Zawsze, jeżeli chcecie żebym je łatwiej zauważył, piszcie nowe. Ostatnio edytowany: 2013-04-06 19:24:52 |
|
|
2013-04-06 11:12:46 Witold D³ugosz
Zmiana sędziego i rejudge. Magia liczb zmiennoprzecinkowych. Odrobinę inna metoda obliczeń i już inny wynik. Przepraszam Damiana za niepotrzebny stres, bo WA wynikało tylko z różnic na 6 miejscu po przecinku :( Ostatnio edytowany: 2013-04-06 17:04:15 |
|
|
2013-04-06 10:48:39 Witold D³ugosz
@Damian Tak Uściśliłem treść zadania. Ostatnio edytowany: 2013-04-06 11:47:47 |
|
|
2013-04-06 10:48:18 narbej
dokładnie w tym samym momencie to tak |
|
|
2013-04-06 10:45:20 Damian Straszak
Czy jeśli szybka wróci po raz ostatni dokładnie w tym momencie co wolna to się liczy to doniesienie? |
RSS