[Judge] [Exam Problems] Exam 3 September 2014 Относно условието на задача 4. Activity Tracker
Здравейте,
Струва ми се, че има разминаваме между условието на въпросната задача и имплементираното решение.
Цитирам първо условието:
Output
Print one line for each month (months are in ascending order). For each month print the users and the sum of distances for each one of them, in descending order in format <month>: <user>(<distance>), <user>(<distance>),…
Т.е. при зададен списък от входни данни списъка с хората, които са вървяли трябва да е сортиран в низходящ ред по извървяната дистанция (както е показано на долната таблица)
Входни данни | Резултат |
24/07/2014 Angel 4600 24/07/2014 Pesho 3200 25/07/2014 Angel 6500 01/08/2014 Pesho 5600 03/08/2014 Ivan 11400 |
7: Angel(11100), Pesho(3200) 8: Ivan(11400), Pesho(5600) |
В действителност авторското решение и решението, което първо успях да сътворя го сортират по името на хората във възходящ ред. Ето с какви данни ги тествах и резултатът след изпълнението
Входни данни | Резултат |
24/07/2014 Angel 4600 25/07/2014 Angel 6500 24/07/2014 Pesho 3200 25/07/2014 Genadi 16500 01/08/2014 Pesho 5600 03/08/2014 Ivan 5200 03/08/2014 Yanko 11400 |
7: Angel(11100), Genadi(16500), Pesho(3200) 8: Ivan(5200), Pesho(5600), Yanko(11400) |
Това решение дава 100 точки.
После заорах надълбоко и сътворих решение, което връща резултати според условието:
Входни данни | Резултат |
24/07/2014 Angel 4600 25/07/2014 Angel 6500 24/07/2014 Pesho 3200 25/07/2014 Genadi 16500 01/08/2014 Pesho 5600 03/08/2014 Ivan 5200 03/08/2014 Yanko 11400 |
7: Genadi(16500), Angel(11100), Pesho(3200) 8: Yanko(11400), Pesho(5600), Ivan(5200) |
Това решение обаче дава 40 точки.
Та малко вече се обърках, кое трябва да е вярно и кое грешно и се надявам някой да помогне да разбера къде е проблема.
Когато правих решението ми помогнаха много решението на задачата от 22 Май и тази тема в Stackoverflow.
Ясно, това в началото го бях пропуснал. Явно че с "The users should be ordered alphabetically " и "print the users and the sum of distances for each one of them, in descending order" се има предвид едно и също нещо и то е да се принтират хората по азбучен ред. Благодаря много.