Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2007-11-11 21:19:37
- king
- Новий користувач
- Зареєстрований: 2007-11-11
- Повідомлень: 2
Пропало 5 баллов на задаче Gears
Ув. жюри,я зарегистрировался, как некий Гушер Евгений, и дело вот в чём:
3 ноября около двух часов дня я отправил решение задачи Gears, после этого к ней не притрагивался(дата изменения файла стоит 3 ноября 2007 г., 11:50:18), и мне за эту задачу насчитали 15
баллов, а когда я прочёл письмо, присланное роботом, и узнал, что можно проверить задачу на сайте на всех тестах, то вышло вот что:
Тест Результат Время работы
01 PASSED (+1) 0.01 сек.
02 PASSED (+1) 0.01 сек.
03 PASSED (+1) 0.01 сек.
04 PASSED (+1) 0.01 сек.
05 PASSED (+1) 0.01 сек.
06 PASSED (+1) 0.01 сек.
07 PASSED (+1) 0.01 сек.
08 PASSED (+1) 0.01 сек.
09 PASSED (+2) 0.02 сек.
10 PASSED (+5) 0.44 сек.
11 PASSED (+5) 0.46 сек.
Прошло тестов: 11 из 11.
Набрано баллов: 20 из 20.
Таким образом у меня 2 вопроса:
имею ли я право аппелировать исход проверки?
и вернутся ли ко мне утраченые 5 баллов?
Вот моё решение задачи Gears:
#include<iostream.h>
int main()
{
int n, mas[10000],i,k,max,ind,s=0;
cin>>n;
for(i=0;i<n;i++)
{
cin>>mas[i];
}
for(k=n-1;k>0;k--)
{
max=mas[0];
ind=0;
for(i=1;i<k;i++)
{
if(max<mas[i])
{
max = mas[i];
ind = i;
}
}
if(max>mas[k])
{
mas[ind] = mas[k];
mas[k] = max;
}
}
for(i=0;i<n-1;i++)
{
if(mas[i]==mas[i+1])
{
s++;
}
elses=s+2;
}
cout<<s;
return 0;
}
Поза форумом
#2 2007-11-11 22:37:08
- Брэнд
- Новий користувач
- Звідки: Днепропетровск
- Зареєстрований: 2007-09-30
- Повідомлень: 44
Re: Пропало 5 баллов на задаче Gears
Если это ваше решение, то я не понимаю, как оно вообще получило баллы. Ибо даже я, новичок в С++, знаю, что строка "elses=s+2;" не примется компилятором.
Поза форумом
#3 2007-11-12 06:55:17
- king
- Новий користувач
- Зареєстрований: 2007-11-11
- Повідомлень: 2
Re: Пропало 5 баллов на задаче Gears
при копировании пропали табы.....как видишь у меня весь код в один столбец , и в строчке "elses=s+2;"
тоже стояла табуляция.....на самом деле "else s=s+2;"
Поза форумом
#4 2007-11-12 12:55:17
- Журі_Пасіхов
- Гість
Re: Пропало 5 баллов на задаче Gears
king написав:
Ув. жюри,я зарегистрировался, как некий Гушер Евгений, и дело вот в чём:
3 ноября около двух часов дня я отправил решение задачи Gears, после этого к ней не притрагивался(дата изменения файла стоит 3 ноября 2007 г., 11:50:18), и мне за эту задачу насчитали 15
баллов, а когда я прочёл письмо, присланное роботом, и узнал, что можно проверить задачу на сайте на всех тестах, то вышло вот что:
Тест Результат Время работы
01 PASSED (+1) 0.01 сек.
02 PASSED (+1) 0.01 сек.
03 PASSED (+1) 0.01 сек.
04 PASSED (+1) 0.01 сек.
05 PASSED (+1) 0.01 сек.
06 PASSED (+1) 0.01 сек.
07 PASSED (+1) 0.01 сек.
08 PASSED (+1) 0.01 сек.
09 PASSED (+2) 0.02 сек.
10 PASSED (+5) 0.44 сек.
11 PASSED (+5) 0.46 сек.
Прошло тестов: 11 из 11.
Набрано баллов: 20 из 20.
Таким образом у меня 2 вопроса:
имею ли я право аппелировать исход проверки?
и вернутся ли ко мне утраченые 5 баллов?
Вот моё решение задачи Gears:
}
Вот протокол официальной проверки
TM4703:GEARS:01: PASSED (+1) [time: 0.01, exit code: 0]
TM4703:GEARS:02: PASSED (+1) [time: 0.01, exit code: 0]
TM4703:GEARS:03: PASSED (+1) [time: 0.01, exit code: 0]
TM4703:GEARS:04: PASSED (+1) [time: 0.01, exit code: 0]
TM4703:GEARS:05: PASSED (+1) [time: 0.01, exit code: 0]
TM4703:GEARS:06: PASSED (+1) [time: 0.02, exit code: 0]
TM4703:GEARS:07: PASSED (+1) [time: 0.01, exit code: 0]
TM4703:GEARS:08: PASSED (+1) [time: 0.01, exit code: 0]
TM4703:GEARS:09: PASSED (+2) [time: 0.02, exit code: 0]
TM4703:GEARS:10: PASSED (+5) [time: 0.46, exit code: 0]
TM4703:GEARS:11: FAILED (Time Out) [time: 0.51, exit code: 0]
Done.
как видите, результат верный, но слегка не уложился воо время
а вот несколько он-лайн прверок
(для эконмии места - с пропусками)
Тест Результат Время работы
01 PASSED (+1) 0.01 сек.
02 PASSED (+1) 0.01 сек.
---cut-----------------------
10 PASSED (+5) 0.45 сек.
11 PASSED (+5) 0.47 сек.
Тест Результат Время работы
01 PASSED (+1) 0.01 сек.
02 PASSED (+1) 0.01 сек.
---cut-----------------------
10 PASSED (+5) 0.45 сек.
11 PASSED (+5) 0.50 сек. !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! грань чистая, но защитано!
Тест Результат Время работы
01 PASSED (+1) 0.01 сек.
02 PASSED (+1) 0.01 сек.
---cut-----------------------
10 PASSED (+5) 0.45 сек.
11 PASSED (+5) 0.49 сек.
Тест Результат Время работы
01 PASSED (+1) 0.01 сек.
02 PASSED (+1) 0.01 сек.
----cut--------------------
10 PASSED (+5) 0.44 сек.
11 FAILED (Time Out) 0.51 сек. !!!!!!!!!!!!!!! превышено - не защитано
Тест Результат Время работы
01 PASSED (+1) 0.01 сек.
02 PASSED (+1) 0.01 сек.
---cut-----------------------
10 PASSED (+5) 0.45 сек.
11 PASSED (+5) 0.46 сек.
Время прохождения этого теста - 0.5 сек. Ваше решение работает "на грани". Режим он-лайн проверки отличается от режима проверки официальной (она проводится в однопользовательском режиме при постоянной нагрузке прцессора, а в он-лайне режим работы СPU непредсказуем. Вот тут-то решения, работающие "на грани" времени на тест могут давать разные результаты.
Если учесть, что авторское ( и ОЧЕНЬ МНОГИХ участников) решение работает на этом ( и 10-м, тоже "тяжелом") тесте стабильно 0.2 сек, ваше, очевидно, не самое оптимальное, и потеря 5-ти баллов закономерна.