Страница 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.