#c #scanf #fork
Вопрос:
Почему этот код может генерироваться Runtime Error
в ejudge? Эта программа подсчитывает количество stdin
введенных слов. Слова могут быть разделены любым количеством ' '
и 'n'
. Похоже fork()
, это может вызвать проблему, но я не уверен, почему я не получаю ту же ошибку на своем компьютере.
ejudge использует gcc — простой C, 64-разрядный, используя -std=c11 или -std=gnu11
Задача:
В стандартном входном потоке задается текстовая строка, состоящая из слов (последовательность символов, не являющихся пробелами), между которыми может быть любое количество пробелов, включая строки.
Вам нужно рассчитать количество слов, если вы знаете, что их не более 255, и вывести это значение в стандартный поток вывода.
Используйте создание новых процессов, чтобы каждый процесс считывал не более одного слова, например, используя scanf(«%s»,…).
Вы можете вывести результат только из процесса, который был запущен первым (т. Е. из исходной программы).
Полученная программа должна вернуться с кодом возврата 0.
Размер каждого слова не превышает 4096 байт.
Мой код:
#include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <unistd.h>
#define DBG(args...) fprintf(stderr, args)
//#define DBG(args...)
int main(int argc, char* argv[])
{
int status;
pid_t pid;
pid_t first_child;
for (int i = 0; i < 256; i) {
pid = fork();
if (pid == 0) { // child continue reading
char str[4097];
if (scanf("%s", str) != EOF)
continue;
exit(1);
} else {
if (i == 1) {
first_child = pid;
}
if (wait(amp;status) == first_child) {
break;
} else {
exit(WEXITSTATUS(status) 1);
}
}
}
fprintf(stdout, "%in", WEXITSTATUS(status));
fflush(stdout);
fclose(stdout);
return 0;
}
Комментарии:
1. Почему вы закрываетесь вручную
stdout
? Это может привести к ошибке в некоторых системах, когда ваша программа завершает работу и пытается закрыть ее снова. Кроме того, можете ли вы предоставить более подробную информацию об ошибке, которую вы получаете?2. Кроме того, обратите внимание, что
stdin
может не получитьсяEOF
даже после того, как закончатся фактические входные данные, это опять же зависит от среды.3. Статус выхода ограничен 255. Это не сработает, если длина файла превышает 255 строк.
4. Это решение не будет работать, потому что stdio использует буферизацию ввода.
scanf()
может буферизировать больше входных данных, чем возвращаемое слово, и следующий дочерний процесс не начнет чтение с того места, на котором он остановился.5. Я думаю
if (i == 1)
, так и должно бытьif (i == 0)
.
Ответ №1:
Переписал алгоритм, и он сработал! В первой версии было сделано много ненужных вилок. Например, если предполагалось 6, то создавалось 12.
#include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <unistd.h>
// #define DBG(args...) fprintf(stderr, args)
#define DBG(args...)
int main(int argc, char* argv[])
{
int status;
pid_t first_pid;
pid_t pid = fork();
if (pid != 0) {
wait(amp;status);
printf("%in", WEXITSTATUS(status));
return 0;
}
for (int i = 0; i < 256; i) {
char str[4097];
if (scanf("%s", str) == EOF) {
DBG("PID %in", pid);
exit(0);
}
pid = fork();
if (pid != 0)
break;
}
DBG("PID %i waitingn", pid);
wait(amp;status);
exit(WEXITSTATUS(status) 1);
}
Почему этот код может генерировать Runtime Error
в ejudge? Эта программа подсчитывает количество слов из ввода stdin
. Слова могут быть разделены любым количеством ' '
и 'n'
. Кажется, что fork()
может вызвать проблему, но я не уверен, почему я не получаю ту же ошибку на своем компьютере.
Ejudge использует gcc — обычный C, 64-битный, используя -std=c11 или -std=gnu11
Задание:
На стандартный входной поток задается текстовая строка, состоящая из слов (последовательности не пробельных символов), между которыми может быть любое количество пробельных символов, включая переводы строки.
Вам нужно подсчитать количество слов, если вы знаете, что их не более 255, и вывести это значение в стандартный поток вывода.
Используйте создание новых процессов, чтобы каждый процесс читал не более одного слова, например. используя scanf(«%s», …).
Вы можете вывести результат только из процесса, который был запущен первым (т.е. из исходной программы).
Результирующая программа должна вернуться с кодом возврата 0.
Размер каждого слова не превышает 4096 байт.
Мой код:
#include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <unistd.h>
#define DBG(args...) fprintf(stderr, args)
//#define DBG(args...)
int main(int argc, char* argv[])
{
int status;
pid_t pid;
pid_t first_child;
for (int i = 0; i < 256; ++i) {
pid = fork();
if (pid == 0) { // child continue reading
char str[4097];
if (scanf("%s", str) != EOF)
continue;
exit(1);
} else {
if (i == 1) {
first_child = pid;
}
if (wait(&status) == first_child) {
break;
} else {
exit(WEXITSTATUS(status) + 1);
}
}
}
fprintf(stdout, "%in", WEXITSTATUS(status));
fflush(stdout);
fclose(stdout);
return 0;
}
1 ответ
Переписал алгоритм и все заработало! В первой версии было сделано много ненужных разветвлений. Например, если предполагалось 6, получилось 12.
#include <stdio.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <unistd.h>
// #define DBG(args...) fprintf(stderr, args)
#define DBG(args...)
int main(int argc, char* argv[])
{
int status;
pid_t first_pid;
pid_t pid = fork();
if (pid != 0) {
wait(&status);
printf("%in", WEXITSTATUS(status));
return 0;
}
for (int i = 0; i < 256; ++i) {
char str[4097];
if (scanf("%s", str) == EOF) {
DBG("PID %in", pid);
exit(0);
}
pid = fork();
if (pid != 0)
break;
}
DBG("PID %i waitingn", pid);
wait(&status);
exit(WEXITSTATUS(status) + 1);
}
0
E1ZY
22 Окт 2021 в 23:38
- Что такое ejudge?
- Зачем мне делать эти задачи?
- Как зарегистрироватьcя?
- Я нашел ошибку или уязвимость в системе проверки.
- Система проверки выглядит некрасиво!
- Стартовая страница и/или этот FAQ выглядят некрасиво!
- Я похакал этот сервер!
- А сколько баллов мне дадут за %action%?
- Почему нет языка %language_name%? Я умею программировать только на нем!
- Что означает valgrind рядом с gcc при отправке ответа на C или C++?
- Почему тесты проходят так медленно?
- У меня ошибка компиляции, но на моем компьютере все работает!
- У меня ошибка нарушения безопасности!
- У меня тест не прошел, где смотреть ошибку?
- У меня правильная программа, но тесты не проходят (на моем компьютере работает)!
- Что делать с задачей, у которой статус «ожидает подтверждения»?
- У меня появилась идея, как улучшить свое решение, можно мне отправить еще одно? Учтется ли оно как лишняя попытка?
- Я нашел ошибку в условии/условие не отображается.
- Я нашел ошибку в тесте.
- У меня идея для теста / Я написал некорректную программу, но она прошла все тесты.
- У меня есть идея для задачи!
- Кажется, я нашел пасхалку. Мне за это что-нибудь причитается?
- Почему мое решение отклонили?
- Почему дисквалифицировали мое решение?
- Задача %exercise% решается слишком просто на языке %language_name%, а я пишу на %other_language_name% и там тяжелее!
- За что снижаются баллы?
- Я сделал все задачи, а мне не дали баллов!
- Сколько мне дадут баллов, если задачи в модуле сделаны частично?
- Систем начисления баллов несправедлива!
- У меня проект состоит из нескольких файлов, как мне их отправить?
- Я списал, а мое решение не дисквалифицировали и засчитали задачу!
- Что означает сообщение «NOTE: The file checksum has been changed» в файле с ответом?
- Я не нашел ответа на свой вопрос.
Что такое ejudge?
Это сервер проверки задач, разработанный Александром Черновым из МГУ. Одна из самых распространенных систем для проведения олимпиад. Системе уже больше 10 лет.
Документация (местами неполная или устаревшая): https://ejudge.ru/wiki/index.php/Система_ejudge
Исходный код: https://github.com/blackav/ejudge
При желании вы можете скачать с официального сайта виртуалку и открыть свой сервер проверки, со Scala и программистками.
Зачем мне делать эти задачи?
Чтобы проверить свои навыки программирования и получить баллы. Ну и в некоторых задачах придется думать, что может пойти не так.
Как зарегистрироватьcя?
Я нашел ошибку или уязвимость в системе проверки.
Проинформируйте преподавателя о ней. Возможно, это проблема касается только этого сервера. Если нет — то, пожалуйста, сообщите об этом разработчику системы на github (создайте тикет описанием проблемы с шагами воспроизведения).
Система проверки выглядит некрасиво!
Стартовая страница и/или этот FAQ выглядят некрасиво!
Раньше это были вообще голые hmtl-страницы без стилей, но благодаря Александру Маковскому они выглядят более пристойно. Если у вас есть предложение, как улучшить внешний вид этих страниц — шлите свои варианты с нескучными обоями на почту.
Я похакал этот сервер!
Хорошо, что хоть кто-то это умеет делать. Пожалуйста, почините все обратно и шлите подробную историю своего хака. Вознаграждение будет.
Пожалуйста, ломайте со своего аккаунта. Ужесточать регистрацию и превращать ejudge в продолжение анекдота про столовую и солонки не хочется.
Экплоиты, особенно приводящие к DoS, старайтесь по максимуму проверять на виртуалке — вы же не хотите подгадить своим одногруппникам, обвалив сервер и задержав им сдачу заданий?
А сколько баллов мне дадут за %action%?
Все хорошие и/или полезные действия будут поощряться. Точное количество баллов определяется преподавателем, главное — не забывайте его своевременно информировать о своих нестандартных действиях.
Почему нет языка %language_name%? Я умею погромировать только на нем!
Язык программирования может отсутствовать по одной из трех причин: он не поддерживается системой проверки, не является безопасным (например, C#) или не распространен.
Список для первых двух категорий смотрите в документации/коде ejudge. Насчет последней категории — обсуждаемо, но учтите, что какой-нибудь Pascal включаться точно не будет, а на 1-2 курсе был предмет «Алгоритмические языки и программирование», в рамках которого студенты должны были усвоить языки программирования C и C++.
Теоретически возможен вариант, когда вы пишете на своем любимом языке, но потом транслируете его исходный код в исходный код на языке, поддерживаемым системой. В таком случае решение будет принято, однако вам нужно предоставить исходный код оригинала и инструкцию по трансляции оригинала в сданное решение. Разумеется, это то еще извращение и делать так настоятельно не рекомендуется.
Что означает valgrind рядом с gcc при отправке ответа на C или C++?
Valgrind — это программа для динамического обнаружения утечек и других ошибок при работе с памятью. Все программы на C и C++ запускаются в ее окружении, поэтому работают медленее. Но зато вам говорят, где у вас проблема при работе с памятью.
Почему тесты проходят так медленно?
Во-первых, программы на C и C++ запускаются в окружении valgrind (см. вопрос про него).
Во-вторых, вы на сервере не один (особенно если это конец семестра/модуля).
В-третьих, у всех запускаемых программ ограничиваются ресурсы (чтобы ваша программа по вычислению суммы двух чисел не сжирала всю память на сервере).
У меня ошибка компиляции, но на моем компьютере все работает!
Убедитесь, что вы написали код с учетом общепринятых стандартов (и например там нет какого-нибудь мусора от известного производителя ПО) и не используете нестандартные библиотеки.
Убедитесь, что вы прочли лог компилятора, который выдала вам система проверки и решили все проблемы.
Дайте посмотреть ваш код лучшему программисту в вашей группе. Если это внезапно вы, то пишите преподавателю.
У меня ошибка нарушения безопасности!
Наверно, вы лезете куда не стоит. Читаете больше файлов, чем надо, создаете лишние файлы, пингуете сервер и т.п.
Если вы пишете на питоне, то тогда это может означать, что вы получили исключение. Интерпертатор питона пытается вам выдать stacktrace, и при этом читает системные файлы (что ему запрещает делать модуль безопасности).
У меня тест не прошел, где смотреть ошибку?
Нажимайте на буквы в табличке!
У меня правильная программа, но тесты не проходят (на моем компьютере работает)!
Вы внимательно прочитали условие? Скачали тест и отладили программу, по шагам выполняя ее? Обратили внимание на поток ошибок (буква E)? Локализовали ошибку в тесте? Уверены, что ошибка не может быть вызвана каким-нибудь неопределенным поведением или особенностями компилятора? Вы попросили помощи у одногруппников?
Если на все вопросы вы можете с чистейшей совестью ответить «да», тогда высылайте всю информацию преподавателю, с подробным описанием того, что в тесте не так, как должно быть и почему.
См. также вопрос про компиляцию.
Что делать с задачей, у которой статус «ожидает подтверждения»?
Этот статус означает, что ваше решение прошло все тесты, но преподаватель пока еще не посмотрел его исходный код и не одобрил его. Можно делать другие задачи и ждать, когда эта будет проверена преподавателем.
У меня появилась идея, как улучшить свое решение, можно мне отправить еще одно? Учтется ли оно как лишняя попытка?
Если вы присылаете еще одно решение, которое прошло все тесты, то предыдущее решение, прошедшее все тесты, не учитывается как попытка. Таким образом, можно бесплатно дополнять свое решение, например, добавлять поясняющие комментарии, рефакторить или наводить красоту. Проверяется только последнее решение.
Я нашел ошибку в условии/условие не отображается.
Пишите преподавателю, где ошибка, и почему вы считаете, что это ошибка.
Я нашел ошибку в тесте.
Опишите преподавателю максимально подробно, в чем именно заключается ошибка в тесте и какой на самом деле должен быть ответ.
У меня идея для теста / Я написал некорректную программу, но она прошла все тесты.
Отлично! Если вы уверены, что ситуация подходит под условие задачи, то высылайте преподавателю:
- исходный код, который прошел все тесты (и номер решения);
- описание случая, когда код будет работать некорректно;
- входные данные для теста, который покрывает этот случай — текстовый файл;
- выходные данные для теста — текстовый файл;
- исправленный исходный код, который проходит тест.
В качестве альтернативы вы можете предложить изменения в тексте условия задачи, которые исключат этот случай.
У меня есть идея для задачи!
Очень хорошо. Обсудите идею с товарищами. Обсудите с преподавателем и подумайте, куда эту задачу лучше приткнуть.
Возможно, задача потянет на ДЗ.
Кажется, я нашел пасхалку. Мне за это что-нибудь причитается?
Пасхалки — это прикольно. Возможно, они есть даже на этой странице. Первый, кто на потоке нашел пасхалку, получит баллы.
Почему мое решение отклонили?
Причин может быть несколько: вы не выполнили какое-нибудь условие задачи (например, в условии написано «выделять память только один раз», а вы выделяете ее на каждый чих), вы прислали обфусцированный код, вы прислали код, в котором захардкожены все тесты, в вашем коде есть какая-то неимоверная дичь, от которой захотелось выколоть себе глаза и т.д.
Если вы считаете отклонение несправедливым, самый справедливый суд в лице преподавателя готов рассмотреть вашу аппеляцию: шлите ее на почту.
Почему дисквалифицировали мое решение?
Проверяющая система решила, что ваш код очень похож на чужой, и есть сомнения, что решение вы выполнили полностью самостоятельно. Статус «дисквалифицировано» означает, что преподаватель посчитал так же.
Если вы считаете дисквалификацию несправедливой, самый справедливый суд в лице преподавателя готов рассмотреть вашу аппеляцию (присылайте ее на почту в свободной форме). Имейте в виду, что решение может быть пересмотрено и в худшую для вас сторону. Если вы отправите чужой код еще раз, то за модуль ejudge вы не получите баллов вообще (даже если потом полностью и честно сделаете сами).
Дополнительные вопросы по этой теме:
Но ведь невозможно написать 2 программы по одному условию, чтобы они не были похожи!
Многолетний опыт показывает, что возможно. В конце концов сдавали же как-то люди свои работы в прошлом году.
Я просто взял решение друга, чтобы посмотреть, как он сделал, но писал код сам!
Очевидно, вы слишком мало потрудились, чтобы сделать именно свое решение и банально перепечатали чужое. В следующий раз делайте полностью самостоятельно.
Я сдал код первым, я не мог ни у кого списать!
Проверка производится относительно всех работ, присланных в систему, в том числе прошлогодних.
Задача %exercise% решается слишком просто на языке %language_name%, а я пишу на %other_language_name% и там тяжелее!
Черт побери, так решите ее на %language_name%, в чем проблема-то? Выбирайте инструмент под задачу.
За что снижаются баллы?
Баллы снижаются за количество попыток (но некоторое число попыток на задачу — бесплатно), за отклонение решения, за выполнение модуля не в срок.
Я сделал все задачи, а мне не дали баллов!
К сожалению, преподавателю иногда надо спать и заниматься другими менее приятными делами, поэтому он реагирует не мгновенно. Задачи проверяются массово в конце модуля и иногда в середине.
Сколько мне дадут баллов, если задачи в модуле сделаны частично?
Баллы начисляются только за полностью выполненный модуль, в котором все задачи проходят все тесты, а исходных код проверен преподавателем.
Систем начисления баллов несправедлива!
Опишите максимально подробно, в чем именно заключается несправедливость, и как это можно, на ваш взгляд, решить. Присылайте свои предложения на почту преподавателю.
У меня проект состоит из нескольких файлов, как мне их отправить?
К сожалению, это ограничение системы ejudge. Возможно, кто-то невнимательно прочитал документацию. Если вы найдете способ, как настроить ejudge так, чтобы он корректно обрабатывал проекты из нескольких файлов — пишите.
Большинство языков позволяют создать программу, полностью расположенную в одном файле. Соответственно, вы можете найти/написать скрипт, который пакует ваш проект в один файл (или сделать это вручную).
Я списал, а мое решение не дисквалифицировали и засчитали задачу!
Это можно рассматривать как уязвимость системы проверки. При явке с повинной вам не только оставят баллы, но еще и сверху накинут. Но, разумеется, надо описать, как вы это сделали.
Что означает сообщение «NOTE: The file checksum has been changed» в файле с ответом?
Это служебное сообщение системы ejudge о том, что контрольная сумма файла ответа на тест была изменена во время тестирования.
Но, разумеется, никто его не менял и это баг системы, о котором было доложено разработчику.
На корректность вашей программы это сообщение никак не влияет. Если программа завалилась на этом тесте — надо ее исправить, если нет — не надо.
Я не нашел ответа на свой вопрос.
Задавайте его в чате. Возможно он потом попадет в этот FAQ.
���������� �� ������������� �������������� ����������� ������� EJudge ��� ���������.
- ����� � ������� ��� ��������� ������� ��� ������������������:
- ��������� (�� ������������, ����������� � �.�.):
- �������� � ������������� ����� � ������, ������� � ���� ���� �������, ��� � ����� ������.
- �������� �������� �� ������, ���������� ��������������, ������� ��� ����� � ������.
- ���������� � ������ 1.4.2.2 ������ ������� (����������� ������ �������� � ������ ��������).
- ������ ����������� �� ��������� ������������ � �������� (������ �� ����, ������� �������� � �.�.):
- ���� � ��� ��� ���� �������, �� ���������� � ������ 1.4.2 ������ ������� (����������� ������ �������� � ������ ��������).
- ���� � ��� ��� �������� ��� �� ������ ������� ������, �� ���ģ��� ������������������ �� ������ ��������� (����� 1.4.1, �������� �ޣ���� ������ (��������)).
- ��������� ������ � ���� (� �.�. ������ ������ � ������ ��������/�����������):
- ������� �� ������ ����� �� ������� [%username%].
- �� �������� ���� ������������ ������� ������ �����������.
- ������� � �������, ����� ���� ����� � ������.
- �������������� ���������� � ���� — ��. ����� 1.4.2.3, ����������� ������ �������� � ������ ��������.
- ��������� ����������� � �������
- �������� �ޣ���� ������ (��������):
- ��������� �� �������� ����� � �������.
- ���� ���� ������ �����������, ��������� �� ���.
- ��������� �� ������ ������� ������� ������.
- ����������/��������� �ݣ �� ������� ����� �����, ������� ��� � ��������������� ����.
- ������� ��� e-mail.
- � ������� ���� �������� � ������ � ���������� ���������� �����������. ��� ���������� ��������� �� ����� ������������ ���� ����������� ����� ������, ��������� �� ��������� e-mail, �.�. � ���� ������ ������ ����� �� ����������, ��� ��� ����� ������� ����� �����.
- ������� �� ������ ������� �ޣ���� ������.
- ������� ����������� ��� ��� ������ � ������� ��� �� ��������� ��������. ���� �������� ���, ���� ����� �� ����� ����� � ������� �������� �� �����, ������� �� �������� (�� ������ ��������� (������ ����� ������)).
- ������� �� ������ �����.
- ����������� ������ �������� � ������ ��������:
- ���� �� ���������� �� �������� ���� ������������, ��������� �� ������ �����������, ������� ���� ����� � ������ � ������� �� ������ �����.
- ������� �� ������ �� ��������������� [����������� �����������].
- � ����������� �������� ��������� ��������������� ���������� � ���� (���, ����� ������, ������� ��������� � �.�.). ��� ����� ������� �� ������ ����� ���������� [�������������] � ��������� ����������� ����. ������� ������ ���������.
- ����� ����������� ����� ��������� � ������� ���Σ���, �� �������� �������� ����� ���������� �������� ������ ����������� (������ ����� ������). ������� �� �ţ � ����������� � ������� �����.
- �������� �ޣ���� ������ (��������):
- ��������� (�� ������������, ����������� � �.�.):
- ������� �� ������ (�������) ������ � ��������� ������ (���� �� �������, ��� ��� ���� — �������� ���� � �������� �� ��������).
- ����������� ���������� ������� ������. ���������� ������� ����, ��� ����� ��������� ����� ���������� �� ���� � ��� ��������� �� ������.
- ��������, ��������� (!), �������������, ��������� (!) � ��������� ��������� � ���� �� ����������. ��������� ������ ���� ��������� � ���� � �����-�� ������ � ������ � ��������� ��� �����. ���� ��������� ������� ��������, ������� �� �������� ����� ����������� �������. ������ �����������: ����������� � ������� ������ �������� ���� (��� C/C++ ��� ����� � ������������ .c � .cpp), � �� ������ ����� ��������, ������� (.vcproj) ��� �������� ����������� ����� (.exe). ��� ����, ����� �������� ��������, �������� � ������������ ������� ����������� ���������� ������ ���/� �������� ����, ������� �� ����������� ����������, � �������� (��� ������ ��������� ���������) � ���������, ��� ��� � ���� ���� �������� ���������. ���� �� ������ �����, ���� �� ���������. ����� � EJudge ������� �� ������ Browse (�����) � �������, ��� �� ���������� ����� �������� ��������� ���� � ����������.
- � ���������� ������ ���� �������� ����, �� ������� �� �������� ���������, ��������:
- ��� C:
gcc - GNU C 4.7.2
- ��� C++:
g++ - GNU C++ 4.7.2
- ��� Pascal:
fpc - FreePascal 2.6.0
- ��� Basic:
yabasic - YaBasic 2.763
- ��� C:
- ������� �� ������ ���������! ��������� �������� �������. ���� ������� ������ ��������� � ������� ������� (���� ������ ���������), �� ������ �������������.
- �������� �������� (������� F5 � ��������), ����� ���������� ���������� �������� ������ ��������.
- ���� ��������� �������� �� ��, �� ����� � ������� ���������� �������� ������ �� ������ �������� � ����������, ����� ����� �� ������ � ������. ��� �������, �������� ������������� �� ��� �����, � ������ ������ 1-2.
- ���� �� ������ �� ����� �, ���������, ��� � ����� ������ ������������ ������ n.
- ���� �� ������ �� ����� �, ����������� ������ �� ������������ ����� � �������, ������� ������ � �������� ����� �� C89/C99 (��������, ����������� stdio.h, stdlib.h, string.h, math.h �
�� ����������� conio.h, io.h, dos.h, stdafx.h). - ��� ����� ���������� �� �������� ����������� ���������� ��������� � ����� (�� ����������� ������� getch(), system(«PAUSE») � �.�.). ���� ���� ��������� �������������� �� �������, ��� ��� ������� �������� ����������� �� �������, � ������� �����, ��� ���� ��������� �������. ��� ��������� ���������� ����� ��������� ����� ţ ���������� ���� ������ ������� (� M$ Visual — ����� ���� Debug -> Start Without Debugging).
- ������ ���������� — ���� ��������� �� �������������. ��� ����� ���� ������� ���������� ���������:
- � ����� ��������� ������,
- �� ������� �� ��� ����, ����� �������� �������,
- �� ����������� ������������� ������� C/C++, ������� ��� � Linux (EJudge �������� ������ �� �), ��������, getch(), itoa() � ��.,
- �� ������ ���������� ����������� ������������ ���� (��������, ��������� system(«PAUSE»), �� ������ ���������� stdlib.h). ���� �� ����� ������� (������), � C++ — ���.
- ������������ ����� — ����������� ������� ����� ������� ����� � �����, ������� ��� �������. �� ����� (�����) ��������� �������. ���� ����� ���������, �� � ��� ������ � �������. ���� � ������ ����� ������� �����, �� ����������, ���������� �� �� ����� ����������� (�������� �������� �� ��, ����� ����� — ������� ��� ���������).
- ������������ ������ ������ — ����� ���� ��������� ������ ����������, ��������, ���� �����, � ��� �������� ��� �����, ��� ���� ����� � �����-�� �����, ��� ���������� ����� ������, ��� ���� ���������� ��� �����, � ��� �������� �� ������ (����������� ������� �� ������� ����������, ����� ������, ��� �� ������ ��������� ���� ����� � ������ ������). ���� � ������� ������ ������� ������� ��� ����� ����� ������, ��������� ����� ������� ������, � �� �������, ��������� ��� ������ �����. ������� ��������� ������� ������ ������� � ����� ������ � �� ������ �� ���.
- ��������� ������������ ����� ������ — �� ����� ��������� ����������� ������, ��� ���������. ���������� �������� ������� / ������������. �����, ��������� ������ �����������?
- ������ ���������� (Runtime Error) — ���� ��������� ������� �� ������� ��� ��������. ��� ����� ������� ����� �� ���� ������:
- ���� ��������� ��������� ������������ �������� �� ����� ����������, ��������, �������� �� 0.
- ���� ��������� �������� �� C/C++ � �� ������������ ���������� ������� main � ����� ��������, �� ������ 0 (������ �������� return 0; ?).
- ������ ������� (System error) — ��� ������ �� ������ ���������. ��� ��������, ��� �� ����� �������� ������ ������� � ������� �������� �����-�� ������ (������� �� ����� ����� ����������� ������, ��� ��� ���������� ����������� ��������� �������� ������ ����������). ����� ����, � ������ ElJudge, ��� ����� �������� Memory Limit Exceeded. ���� �������� ����� ������ — ������ ������ � ������������� ��� ��������������.
- �� ������ �������������� ������� �� ������ � ��� ����� ��������� ��������� ���������� ������. �� ��������������� � �� ���������� ����� �������� ��������: ��� ������� ������ ����-�����, � ����� ���, ��� ����� ���������� ������� � �������, ����������� ��������� �� � ����.
- ���� ��������� �������� ��, �� ��������� � ������� ��������� ������, ����� �� ������ ��������� ������ (���� ������� �������).
- ������������� ����� �������� ����� �� ��������� ������ �� ������. ���� �������� ���������� ������ ������:
- ����� — �� ���� �� ����� ������� ������,
- ������� — ������ ������ �������,
- ������� — �������� �������,
- ����� — ������� ������.
- ����� ���������� ��� ��������� � ����� ������� ����������, ����� �� ������ ��������� ����������.
- ����� ������ ������ �� ������� ������ ��������� �������������, ����� �� ������ ��������� ������, � �� ������ ��������� ��������� �����. �����, ���� ������ ��̣��� ������� ������ ���� �� ������� ������ ������� 1 ������������� ��������� / ������ ����, �� ����� ����������� ���������, ��������, ��� ������ ��� ���-�� �������.
— TatyanaDerbysheva — 31 Aug 2011
- ��� �������� ������� �����:
05.10.2014
Установка ejudge в Ubuntu 20.04 LTS / Alexey Nurgaliev
ejudge — система для проведения онлайн-соревнований по программированию.
Документация системы
Будет рассмотрена установка версии 3.8.0.
Предварительная настройка
Загрузка и установка пакетов. Создается пользователь и группа ejudge.
Также создаются рабочие каталоги.
#!/bin/bash
#Зависимости и компиляторы
sudo apt-get update
sudo apt-get install -y sendmail ncurses-base libncurses-dev libncursesw5
libncursesw5-dev expat libexpat1 libexpat1-dev zlib1g-dev libelf-dev
g++ gawk apache2 gettext fpc mc openjdk-8-jdk
libcurl4-openssl-dev libzip-dev uuid-dev bison flex
mono-devel mono-runtime mono-vbnc php7.4-cli perl
ruby python python3 gccgo locales net-tools
sudo locale-gen en_US.UTF-8 ru_RU.UTF-8
#Установка FreeBASIC x86_64 (нет в репозитории)
wget -O freebasic.tar.gz http://downloads.sourceforge.net/fbc/FreeBASIC-1.03.0-linux-x86_64.tar.gz?download
sudo tar -xvf freebasic.tar.gz -C /opt/
cd /opt/FreeBASIC-1.03.0-linux-x86_64/
sudo ./install.sh -i
cd
#Или FreeBASIC x86 для 32-битных ОС
#wget -O freebasic.tar.gz http://downloads.sourceforge.net/fbc/FreeBASIC-1.03.0-linux-x86.tar.gz?download
#sudo tar -xvf freebasic.tar.gz -C /opt/
#cd /opt/FreeBASIC-1.03.0-linux-x86/
#sudo ./install.sh -i
#cd
#Создание группы и пользователя ejudge
sudo groupadd ejudge
sudo useradd ejudge -s /bin/bash -m -d /home/ejudge -g ejudge
sudo adduser ejudge sudo
#Создание рабочего каталога judges
sudo mkdir -p /home/judges /home/judges/test_work
sudo chown ejudge:ejudge /home/judges /home/judges/test_work
sudo chmod 0755 /home/judges /home/judges/test_work
#Каталоги сервера
sudo mkdir -p /var/www/ejudge/cgi-bin
sudo mkdir -p /var/www/ejudge/htdocs
sudo chmod 0777 /var/www/ejudge/cgi-bin /var/www/ejudge/htdocs
#Включение модуля CGI
sudo a2enmod cgi
sudo service apache2 restart
Собирать и устанавливать лучше под пользователем ejudge.
Пример, как можно сменить пользователя: sudo su ejudge
#!/bin/bash
cd /home/ejudge
#Загрузка ejudge
wget --no-check-certificate http://www.ejudge.ru/download/ejudge-3.8.0.tgz
tar -xvzf ejudge-3.8.0.tgz
cd ejudge
#Сборка
./configure --prefix=/home/ejudge/inst-ejudge
--enable-contests-home-dir=/home/judges
--with-httpd-cgi-bin-dir=/var/www/ejudge/cgi-bin
--with-httpd-htdocs-dir=/var/www/ejudge/htdocs
--with-primary-user="ejudge"
--with-exec-user="ejudge"
--with-compile-user="ejudge"
--enable-ajax
--enable-charset=utf-8
make
make install
Конфигурация
Запуск программы конфигурации: /home/ejudge/ejudge/ejudge-setup
Нужно указать Test Working Dir — /home/judges/test_work
Также нужно не забыть указать данные администратора в разделе Administrator identity
Сохранить конфигурацию в файл ejudge-install.sh
.
Установка
Запустить от имени root: sudo /home/ejudge/ejudge/ejudge-install.sh
Запуск
Запускается система только от имени пользователя ejudge!
Переход в каталог установки: cd /home/ejudge/inst-ejudge/bin
Формирование ресурсов для веб-интерфейса: ./ejudge-upgrade-web
Запуск ejudge: ./ejudge-control start
Настройка apache2
Пример конфигурации виртуального хоста для apache2 версии 2.4
(файл /etc/apache2/sites-enabled/ejudge.conf
, возможно потребуется удалить существующую конфигурацию):
<VirtualHost *:80>
DocumentRoot /var/www/ejudge/htdocs
ScriptAlias /cgi-bin/ "/var/www/ejudge/cgi-bin/"
<Directory "/var/www/ejudge/cgi-bin">
Options +ExecCGI +FollowSymLinks +Includes
AllowOverride None
Require all granted
</Directory>
<Directory "/var/www/ejudge/htdocs">
Require all granted
</Directory>
ErrorLog ${APACHE_LOG_DIR}/error.log
CustomLog ${APACHE_LOG_DIR}/access.log combined
</VirtualHost>
Перезапустить apache: service apache2 restart
ejudge будет доступен по адресу http://localhost/cgi-bin/serve-control
Настройка nginx
Пример настройки nginx + fcgiwrap.
Установка пакетов:
#Удаление apache
sudo apt-get remove --autoremove apache2
#Установка nginx
sudo apt-get install nginx fcgiwrap
Конфигурация сервера (файл /etc/nginx/sites-enabled/ejudge
):
server {
listen 80;
server_name localhost;
root /var/www/ejudge/htdocs/;
location ~ ^/cgi-bin/.* {
gzip off;
root /var/www/ejudge/;
fastcgi_pass unix:/var/run/fcgiwrap.socket;
fastcgi_param QUERY_STRING $query_string;
fastcgi_param REQUEST_METHOD $request_method;
fastcgi_param CONTENT_TYPE $content_type;
fastcgi_param CONTENT_LENGTH $content_length;
fastcgi_param SCRIPT_FILENAME $document_root$fastcgi_script_name;
fastcgi_param SCRIPT_NAME $fastcgi_script_name;
fastcgi_param REQUEST_URI $request_uri;
fastcgi_param DOCUMENT_URI $document_uri;
fastcgi_param DOCUMENT_ROOT $document_root;
fastcgi_param SERVER_PROTOCOL $server_protocol;
fastcgi_param GATEWAY_INTERFACE CGI/1.1;
fastcgi_param SERVER_SOFTWARE nginx/$nginx_version;
fastcgi_param REMOTE_ADDR $remote_addr;
fastcgi_param REMOTE_PORT $remote_port;
fastcgi_param SERVER_ADDR $server_addr;
fastcgi_param SERVER_PORT $server_port;
fastcgi_param SERVER_NAME $host;
}
}
Конфигурация основана на статье в debian wiki.
ejudge также будет доступен по адресу http://localhost:80
Проверка установки
Если все сделано правильно, то административный интерфейс ejudge будет доступен по адресу
http://localhost/cgi-bin/serve-control
Ситуация: заказчик попросил разместить на странице кликабельную картинку, а чтобы на неё обратило внимание больше посетителей, попросил сделать вокруг неё моргающую рамку. Логика моргания в скрипте очень простая:
- В первой функции находим на странице нужный элемент.
- Добавляем рамку с какой-то задержкой (чтобы она какое-то время была на экране).
- Вызываем функцию убирания рамки.
- Внутри второй функции находим тот же элемент на странице.
- Убираем рамку с задержкой.
- Вызываем первую функцию добавления рамки.
Код простой, поэтому делаем всё в одном файле:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Pulse</title>
<style type="text/css">
/* рамка, которая будет моргать */
.pulse { box-shadow: 0px 0px 4px 4px #AEA79F; }
</style>
</head>
<body>
<div id="pulseDiv">
<a href="#">
<div id="advisersDiv">
<img src="https://thecode.media/wp-content/uploads/2020/08/photo_2020-08-05-12.04.57.jpeg">
</div>
</a>
</div>
<!-- подключаем jQuery -->
<script src="https://yastatic.net/jquery/3.3.1/jquery.min.js" type="text/javascript"></script>
<!-- наш скрипт -->
<script type="text/javascript">
// добавляем рамку
function fadeIn() {
// находим нужный элемент и добавляем рамку с задержкой
$('#pulseDiv').find('div#advisersDiv').delay(400).addClass("pulse");
// затем убираем рамку
fadeOut();
};
// убираем рамку
function fadeOut() {
// находим нужный элемент и убираем рамку с задержкой
$('#pulseDiv').find('div#advisersDiv').delay(400).removeClass("pulse");
// затем добавляем
fadeIn();
};
// запускаем моргание рамки
fadeIn();
</script>
</body>
</html>
Но при открытии страницы в браузере мы видим, что ничего не моргает, а в консоли появилась ошибка:
❌ Uncaught RangeError: Maximum call stack size exceeded
Что это значит: в браузере произошло переполнение стека вызовов и из-за этого он не может больше выполнять этот скрипт.
Переполнения стека простыми словами означает вот что:
- Когда компьютер что-то делает, он это делает последовательно —
1
,2
,3
,4
. - Иногда ему нужно отвлечься от одного и сходить сделать что-то другое — а, б, в, г, д. Получается что-то вроде
1
,2
,3 → а
,б
,в
,г
,д → 4
. - Вот эти переходы
3 → а
ид → 4
— это компьютеру нужно запомнить, что он выполнял пункт 3, и потом к нему вернуться. - Каждое запоминание, что компьютер бросил и куда ему нужно вернуться, — это называется «вызов».
- Вызовы хранятся в стеке вызовов. Это стопка таких ссылок типа «когда закончишь вот это, вернись туда».
- Стек не резиновый и может переполняться.
Что делать с ошибкой Uncaught RangeError: Maximum call stack size exceeded
Эта ошибка — классическая ошибка переполнения стека во время выполнения рекурсивных функций.
Рекурсия — это когда мы вызываем функцию внутри самой себя, но чуть с другими параметрами. Когда параметр дойдёт до конечного значения, цепочка разматывается обратно и функция собирает вместе все значения. Это удобно, когда у нас есть чёткий алгоритм подсчёта с понятными правилами вычислений.
В нашем случае рекурсия возникает, когда в конце обеих функций мы вызываем другую:
- Функции начинают бесконтрольно вызывать себя бесконечное число раз.
- Стек вызовов начинает запоминать вызов каждой функции, чтобы, когда она закончится, вернуться к тому, что было раньше.
- Стек — это определённая область памяти, у которой есть свой объём.
- Вызовы не заканчиваются, и стек переполняется — в него больше нельзя записать вызов новой функции, чтобы потом вернуться обратно.
- Браузер видит всё это безобразие и останавливает скрипт.
То же самое будет, если мы попробуем запустить простую рекурсию слишком много раз:
Как исправить ошибку Uncaught RangeError: Maximum call stack size exceeded
Самый простой способ исправить эту ошибку — контролировать количество рекурсивных вызовов, например проверять это значение на входе. Если это невозможно, то стоит подумать, как можно переделать алгоритм, чтобы обойтись без рекурсии.
В нашем случае проблема возникает из-за того, что мы вызывали вторые функции бесконтрольно, поэтому они множились без ограничений. Решение — ограничить вызов функции одной секундой — так они будут убираться из стека и переполнения не произойдёт:
<script type="text/javascript">
// добавляем рамку
function fadeIn() {
// находим нужный элемент и добавляем рамку с задержкой
$('#pulseDiv').find('div#advisersDiv').delay(400).addClass("pulse");
// через секунду убираем рамку
setTimeout(fadeOut,1000)
};
// убираем рамку
function fadeOut() {
// находим нужный элемент и убираем рамку с задержкой
$('#pulseDiv').find('div#advisersDiv').delay(400).removeClass("pulse");
// через секунду добавляем рамку
setTimeout(fadeIn,1000)
};
// запускаем моргание рамки
fadeIn();
</script>
Вёрстка:
Кирилл Климентьев