Привет всем,
Добро пожаловать на Codeforces Beta Round #24. Сегодня я автор большинства задач. Немного о себе: меня зовут Недялко Присадников, я студент Софийского университета, в Болгарии. Здесь вы можете посмотреть мои фотографии. Большое спасибо Михаилу Мирзаянову и Артему Рахову за организацию контеста, написание альтернативных решений и за условия нескольких задач.
Интересного вам раунда, удачи!
UPD:
Добро пожаловать на Codeforces Beta Round #24. Сегодня я автор большинства задач. Немного о себе: меня зовут Недялко Присадников, я студент Софийского университета, в Болгарии. Здесь вы можете посмотреть мои фотографии. Большое спасибо Михаилу Мирзаянову и Артему Рахову за организацию контеста, написание альтернативных решений и за условия нескольких задач.
Интересного вам раунда, удачи!
UPD:
- Problems
- Final Standings
- Победитель: dzhulgakov
Сдал в итоге, сделав не просто проверку на наличие столкновения за m секунд и выходом обратно в дихотомию, а ещё и присваиванием минимума из времен всех найденных таким образом столкновений.
Удивительно, но метод итераций держит 4 цифы.
/*
long long id;
int n;
scanf("%d %lld",&n, &id);
*/
and got wrong answer on test 3, but when i changed to Ms C++ with the same code, i got yes. Can anyone tell me the reason ? can not i use %lld in GNU C++ ?
To speed it up notice that the first ⌊ j / n⌋ "cycles" can be processed faster with a sort of parity trick. In particular, any even number of cycles can be dismissed and the rest can be processed with the naive algorithm.