ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1998. Старый падаван

WA #6
Послано Harry 5 окт 2014 01:09
Please! Give me some tests.
Re: WA #6
Послано 84970000 9 окт 2014 14:10
Me too!Have you solved this problem?
Re: WA #6
Послано Ueli Peter 28 окт 2014 08:46
same here :(
Re: WA #6
Послано SButterfly [Samara SAU] 7 ноя 2014 23:03
I have this WA too.
Firstly, I used binary search to find the last element, which didn't fall.

And my mistake was:
if (currentSum == k)
 return med;

the corrent ones:
if (currentSum == k)
 return med-1;

And for case, where we haven't found exactly k sum:

..
}//end of binary search

int answerIndex = l;
int sum = getSum(left, lastAdded Index);
if (sum <= k){
    answerIndex = l - 1;
}
return answerIndex;


But now I have TL11
Re: WA #6
Послано Oxxxymiron 28 ноя 2014 18:17
5 1 4
1 2 3 4 5
5
ans: 8
Re: WA #6
Послано Sq1 26 янв 2017 21:20
ty