C++ zadanie zamek

Question

Cześć od kilku miesięcy uczę się c++ dla siebie i robię różne zadania ale ostatnio trafiłem na zadanie którego nie wiem w sumie jak rozwiązać. Wiem że trzeba użyć sum prefiksowych. Mógłby ktoś dać jakąś wskazówkę jak to napisać mniej więcej bo nie mam za bardzo pomysłu.

https://szkopul.edu.pl/problemset/problem/aCnLx5So80oufna1YLlfuuUY/site/?key=statement

Answer 1

To zadanie to zaimplementuj sumy prefiksowe. Ciężko tu dać jakąś wskazówkę.

Comments

No właśnie wiem, tylko nie wiem jak zrobić tę instrukcję kiedy ma wypisywać "TAK" a kiedy "NIE". Mam obliczyć odległość człowieka od wyjścia i potwora od człowieka i zobaczyć kto będzie szybszy, czy w jaki sposób?

---

Pomyśl chwilę.

---

Przypomnij sobie z fizyki wzór na drogę (s) i trochę się z nim pobaw :) Btw. w tym zadaniu są chyba złe założenia, bo jest napisane, że liczby niby powinny być mniejsze niż 10^6, a żeby zdobyć max trzeba obsługiwać większe liczby.

---

Zrobiłem coś takiego i dalej nie wychodzi i chyba nic więcej nie wymyślę. Czy mój tok rozumowania jest dobry? https://ideone.com/Niu1XS

---

Masz błąd w liczeniu dystansu. Ja bym to robił tak, że dystans to ostatni element z tablicy prefiksów (jego wartość dla przykładowego wejścia to 11) odjąć wartość spod indexu obecnego element (czyli pobrany x albo y) -1, czyli np. sum[x-1] (zatrzymaj się tutaj i pomyśl chwilę nad tymi sumami, rozplanuj to sobie w głowie). Będziesz musiał też zrobić ifa żeby sprawdzić czy x-1 nie wychodzi poza zakres tablicy. Poza tym wydaje mi się, że warunek p > k ma błędne założenie, bo obie postaci poruszają się w różnych prędkościach. Tak samo k == n nie ma sensu. Porównuj tylko czy czas Bajtka jest mniejszy lub równy czasowi potwora, jeśli tak, to wyświetl "TAK", a inaczej "NIE".

---

Udało mi się, trzeba było zrobić to co pisałeś, czyli odległość z uwzględnieniem ich prędkości. Jedyne co, to nie trzeba było sprawdzać czy x-1 wychodzi poza zakres tablicy. Dzięki wielkie za pomoc :)