Cake for Sergei
А где в этой задаче комбинаторика? :) или я неправильно понимаю слово комбинаторика в программировании :)
> Cris > А где в этой задаче комбинаторика? :) или я неправильно понимаю слово комбинаторика в программировании :) А Вы решите задачу без цикла, а именно используя комбинаторную формулу. Авторское решение задачи имеет сложность О(1). :)
Просто для данной задачи выставлено ограничение по времени такое, что и неоптимальные, но верные решения будут проходить.
> LIM > А Вы решите задачу без цикла, а именно >используя комбинаторную формулу. >Авторское решение задачи имеет сложность >О(1). :) прикольно :) надо подумать
> awpris > Просто для данной задачи выставлено ограничение по времени такое, что и неоптимальные, но верные решения будут проходить. так вы поставте ограничение там например 0,2 сек и N< 4 000 000 000 :)
> awpris :)
> LIM уже сделал :)
опять 0.1 сек. опять на Java не сдать, ну что такое=( ну сделайте хотя бы 0.3 секунды, задачи должны иметь решение на всех языках программирования из представленных здесь
> niyaznigmatul > опять 0.1 сек. опять на Java не сдать, ну что такое=( > ну сделайте хотя бы 0.3 секунды, задачи должны иметь решение на всех языках программирования из представленных здесь Примите мои соболезнования... :) У нас был случай, когда на международной школьной Даниил Нейтер сдавал некоторые задачи на С++, а некоторые на Паскале, только из-за временных ограничений к задаче. Можете воспринимать это как совет или как подсказку, но временные ограничения мы менять не будем, а для Java ввели коеффициент
А тут точно все тесты правильные? Я вроде правльно решил а проходит 35%...