Страница 2 из 6

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 15:43
Vladislav_133
Согласитесь, что если не ставить таких ограничений, количество возможных путей увеличится многократно, при том что и так
увеличение количество путей происходит скачкообразно.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 15:48
zoomer
Вопрос по 2ой задаче

1.Если начало комментария (/*) содержится в кавычках (т.е. в строковом выражении), то оно игнорируется


Это распространяется только на такой случай “/*” или на такой “ abc /* defh” тоже?

p.s. в фабуле опечатка? (два открывающихся)
Фабула “Комментарий открывается символами /* и заканчивается символами /*. Комментарии не вкладываются друг в друга.” Б.В. Керниган, Д.М. Ричи. Язык С.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 15:54
Vladislav_133
Ответ по комментам.

Распространяется на любой случай.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 15:55
Vladislav_133
Да, опечатка и даже не моя :)

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 16:11
zoomer
а строка (в двойных кавычках) может быть разорванной на несколько строк? В данном случае считать открытие комментария корректным или нет?

“ abc /*
dfg”
*/

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 16:20
Vladislav_133
нет, в вашем примере комментария нет

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 16:28
zoomer
Vladislav_133 писал(а):нет, в вашем примере комментария нет

Т.е. вывод будет Error 2? Т.к. мы закрывает не открытый комментарий?

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 16:32
Vladislav_133
именно так

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 16:38
Vladislav_133
Я понимаю подоплеку вопроса. Но тут вот какая ситуация. Мы же не проверяем какой-либо другой синтаксис.
А кавычки открыты. Значит начала комментария нет.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 18:24
Vladislav_133
Поступили вопросы:

1. Файлы входные и выходные файлы именуются с большой буквы или нет? Для linux-а это имеет значение.
2.
а. С какой точностью в задаче на бильярдный шар проверяются координаты?
б. Может ли шар иметь начальное положение в какой-нибудь лузе?

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 18:27
Vladislav_133
Отвечаю.

1. Конечно это не принципиально, но давайте договоримся, что используются маленькие буквы.
2. a)В условии указано, что точность 0.001
b)Значит программа выдает сообщение, что шар в лузе:
In the pocket: 0.000000 20.000000

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 18:34
xdsl
На вопрос по именам входных-выходных файлов: все нижним регистром.
Однако, если реакция программы совсем уж неадекватна, смотрим исходник. Если у студента там какой-нибудь fopen("InPuT.tXt","r"), обычно исправляем и перекомпилируем. Либо файл переименовываем. Делаем это все в добровольно-необязательном порядке, поэтому лучше - все нижним регистром.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 20:03
Vladislav_133
Начали приходить решения, но проверку их сегодня не обещаю.
Ну сделаю, что могу. :)

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 20:46
Vladislav_133
Вот по первой задаче. Есть номер элемента последовательности и есть количество элементов в сумме.
Между ними нет никакой зависимости.
В условии я не написал. Я надеюсь, все это поняли.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 08:31
hardcore_test
Бильярд угол 0 может быть равен?

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 09:05
Vladislav_133
Там в условии угол от 0 включительно до 360 (не включительно). Хотя можно говорить вообще о любых углах, но несколько усложнится алгоритм.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 09:52
xdsl
Пара задач от В.Ю. выложена в Solver:
http://shgpi.edu.ru/solver/0.1b/
или
http://shgpi.edu.ru/solver/0.1c/
кому какой интерфейс по вкусу.

Можете погонять свои тесты.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 09:55
Vladislav_133
Постараюсь выложить все задачи.
Но в задачке с мышью придется выложить с жесткими ограничениями.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 09:59
Vladislav_133
Насчет досрочной присылки задач.
Хотя в условии первой задачи ошибки не обнаружилось, я все же кое-какой намек сделал (см. выше).
Как раз на основе просмотра решения. Он поможет только тем, кто задачу решил, но с ограничением,
которого в условии не было - сработала не точная человеческая логика.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 10:23
zoomer
Вопрос по первой задаче:
В тесте
-444 7000 14 1
Нулевой элемент равен -7000 сумма 1 элемента с нулевого равна тоже -7000.

решение в солвере выдает -444 за 25 секунд
Какой правильный ответ для этого теста -7000 или -444 как в солвере?
Картинка верная или я ошибаюсь?

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 10:52
Vladislav_133
Я сейчас проверю. Я сильно и не тестировал программу.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 10:54
xdsl
Vladislav_133 писал(а):Я сейчас проверю. Я сильно и не тестировал программу.
А зря, зря! Студенты сейчас накидают безумных тестов, я их знаю ;)
К счастью, Solver у меня на виртуальном сервере крутится, с жесткими ограничениями по процессорному времени, памяти и дисковому пространству. Так-что если и уронят, то только этот сервер. Поднимем, не впервой ;)

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 11:06
hardcore_test
первая задача
5 10 5 1
выдает -5, но ответ же 10 или я чего то не понял
последовательность будет
10 5 -5 -10 -5 5 10

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 11:10
Vladislav_133
Послал исправленный вариант.
Не предусмотрен был частный случай. :)
Огромное спасибо!

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 27 мар 2015, 11:10
zoomer
hardcore_test писал(а):первая задача
5 10 5 1
выдает -5, но ответ же 10 или я чего то не понял
последовательность будет
10 5 -5 -10 -5 5 10

у меня тоже 10.