Loading...

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

VenelinGrozev avatar VenelinGrozev 130 Точки

[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.

-1
Java Advanced 09/09/2014 22:18:18
Filkolev avatar Filkolev 4482 Точки

Тестовете в Judge са направени да работят с отговорите от авторското решение, затова няма как да ти даде 100 точки ако твоята програма дава различни отговори. Условието е малко объркано наистина, в частта, която цитираш. Според мен там трябва просто да се махне това уточнение за низходящия ред.

Ето какво пише малко по-нагоре в условието: "The users should be ordered alphabetically". Т.е. това е вярното и това трябва да бъде сложено долу в секцията Output.

0
VenelinGrozev avatar VenelinGrozev 130 Точки

Ясно, това в началото го бях пропуснал. Явно че с "The users should be ordered alphabetically " и "print the users and the sum of distances for each one of them, in descending order" се има предвид едно и също нещо и то е да се принтират хората по азбучен ред. Благодаря много.

-1
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.