7 / 7
Jan 2023

mam problem z tym zadaniem


żeby obliczyć prędkość potrzebuje mieć drogę i czas, drogę dostanę z kątów a co z czasem ? Czy coś przegapiłam ? Bo dla mnie a=1 całkiem spełnia warunki…

  • created

    Sep '21
  • last reply

    Jan '23
  • 6

    replies

  • 578

    views

  • 5

    users

  • 2

    likes

  • 1

    link

Posiedziałem chwilę i zrozumiałem o co tu chodzi. Zapomnij o całej fizyce i skup się tylko na ułamkach.
Rozpatrzmy trzeci przykład testowy:

5 15
0 4 7 8 11

Trzeba tu wpaść jakoś na to:

7/15 + 4/15 = 11/15
11/15 + 4 /15 = 1 czyli pełen obrót kąt się zeruje
0 + 4/15 = 4/15
4/15 + 4 /15 = 8 15

No i jeśli mamy stały odstęp 4/15 znaczy że wynik to 4.
Trochę pokrętnie to wytłumaczyłem ale o to mniej więcej chodzi.

niestety , już w drugim przykładzie to nie idzie… 0,2,5
2/7 + 5/7 = 1
0+5/7 = 5 … a odpowiedz 2 \

Dokładnie tak, a jescze dokładniej, czas w jakim ta droga została przebyta, lub czas obrotu punktu na obwodzie koła/okręgu. Strzały oddawane są w stałych odstępach czasu - więc czy to nie wystarcza?

No tak, przydałby się jeszcze rysunek i oko fizyka + pomyślunek? :wink:

Np:
2 4
0 3

Zakładamy

  1. Pierwszy strzał 0 drugi str zał 3
    3/4 - 0 = 3/4 // wynik 3
  2. Pierwsy strzał 3, drugi 0 //w tym przypadku 0 równa się 4/4 - zrób rysunek
    4/4 - 3/4 = 1/4 // wynik 1

Jako odpowiedź wybieramy mniejszą predkość, czyli 1 // == > 2pi1/4

Do określenia prędkości potrzeba minimum 2 strzałów. Jeżeli więcej - służą do sprawdzenia poprawności obliczeń.

W tym przypadku np: //w kolejności oddawania strzałów:
3 0 1
lub
2 3 0
lub
0 1 2 3

Możliwe, że podpowiedziałem już za dużo? … ale co tam. Dlatego kończę i pomijam trudniejsze przypadki … Zachęcam do rysowania i myślenia - jednak jest tu odrobina fizyki - nieprawdaż @korkirw?

1 year later

To ja poproszę jakieś testy, których nie przechodzę (algorytm na razie nie jest zbyt optymalny):
[było a nima]

Poniższe wejście pozostaje bez odpowiedzi:

1
6 8
0 1 3 4 5 6