ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
Обсуждение задачи
1760
. Адская работа
Показать все ветки
Спрятать все ветки
Показать все сообщения
Спрятать все сообщения
What is this pairs of ties ?
Lavi
1760
. Адская работа
21 май 2010 13:22
1
What is this pairs of ties ?
Lavi
21 май 2010 13:22
I cant understand this problem... what are this "pairs of ties " and "long serial numbers of ties"
Suggest some other testcases
kylin
1760
. Адская работа
21 мар 2010 23:40
1
Suggest some other testcases
kylin
21 мар 2010 23:40
small a,
big b,
big n,
and the LCM of a and b is larger than n.
such as
3 24999998 25000000
Edited by author 21.03.2010 23:41
why WA #12
fermion
1760
. Адская работа
13 мар 2010 19:51
2
why WA #12
fermion
13 мар 2010 18:55
i divide n numbers into ceil[n/a] segments
for each segment, increasing B's ties by add b until it reach a, and count the pairs.
such like this:
while(j + b <= a) {
ans += j * b;
j += b;
}
Re: why WA #12
fermion
13 мар 2010 19:51
it use %I64d but not %lld
Новая тема
Вид форума:
плоский
|
древовидный
|
классический
Сортировка веток:
всплывающая
|
фиксированная
© 2000–2024
Timus Online Judge Team
. Все права защищены.