Обсуждение @ 1472. Марсианская армия @ Timus Online Judge

Anton [SUrSU] Ai? [4] // Задача 1472. Марсианская армия 24 сен 2006 16:09

What is the minimal value for Ai?

Tbilisi SU: Andrew Lutsenko Re: Ai? // Задача 1472. Марсианская армия 6 окт 2006 20:49

0
Use DP ;)

Taek Re: Ai? [2] // Задача 1472. Марсианская армия 23 май 2007 20:25

"Let a commander and his subordinate have computers with numbers i and k respectively. According to the contract with the provider, the traffic between the computers i and k must be not less than Ai–Ak."
Can Ai-Ak<0 ?

Ostap Korkuna (Lviv NU) Re: Ai? [1] // Задача 1472. Марсианская армия 25 авг 2007 15:22

You should consider both (Ai-Ak) and (Ak-Ai). Thus traffic >= max(Ai-Ak , Ak-Ai).

Denis Koshman Re: Ai? // Задача 1472. Марсианская армия 31 июл 2008 21:14

My AC solution assumes
Traffic = max(Ai-Ak, 0)

Обсуждение задачи 1472. Марсианская армия