|
|
вернуться в форумПоказать все сообщения Спрятать все сообщенияWA9 Carbon 6 янв 2008 03:12 By my mind, my solution is right. It builds a shedule of transporting with maximal money values superseding least values before that time. But my solution falls on ninth test. I think that something wrong with that test. Re: WA9 Aram Shatakhtsyan 10 янв 2008 23:35 There are greedy simple solution. Just sort works into descending order of profits and process them sequentally. Oh! Thank you! I've got AC. My time is 0.001. Re: WA9 Denis Koshman 28 июл 2008 08:27 And then what in case of test? 1 3 2 9 Re: WA9 Alexander Georgiev 24 авг 2010 14:31 More likely a test like: 4 2 2 2 3 3 4 3 5 will yield WA9. Re: WA9 Dmitri Belous 21 окт 2017 16:22 9 1 100 1 50 1 150 2 10 2 20 2 10 3 5 3 7 3 5 ---------- 3 3 5 8 |
|
|