Блог пользователя ZHIRDILBILDIZ

Автор ZHIRDILBILDIZ, история, 7 месяцев назад, По-русски

Добрый день сообщество. Сегодня я хочу спросить у вас: "Возможно ли написать код на C++, который запускает другую программу на "test.txt" и проверяет её на превышение лимита времени, а также останавливает её если она отработала более 1-ой секунды?". Я искал ответ на этот вопрос у chat-gpt и gemini, но ничего стоящего они мне не выдали. Если вы знаете ответ на этот вопрос, то подскажите как это написать, а если вы ещё напишите код, то честь вам и хвала. Заранее спасибо.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

Автор ZHIRDILBILDIZ, история, 12 месяцев назад, По-русски

Добрый день, codeforces. Сегодня я хочу поделиться с вами одной задачей, которую я встретил в интернете и никак не могу решить, поэтому я решил обратиться к вам.
Задача
Ограничение времени: 3 секунды
Ограничение памяти: 256 мегабайт
Вам дан массив A из N натуральных чисел, а также вам даны Q запросов. Запросы бывают только одного типа: ? l r x — узнать сумму ⌊A[i] / x⌋, таким что (l <= i && i <= r) Ответьте на все эти запросы.

Входные данные
В первой строке входных данных задано число 1 <= N <= 100000 и 1 <= Q <= 2000000
Во второй строке вам даны n натуральных чисел 1 <= A[i] <= 20000
В строках с 3 по m + 2 строку даны запросы вида 1 <= l, r <= N и 1 <= x <= 1000000000
Нумерация массива идёт с одного.

Выходные файлы
Выведите ответ на каждый запрос в отдельной строке.

Примеры
Входные данные
10 5
10 5 1 3 10 14 15 8 19 11
1 10 2
5 7 100
2 3 2
4 7 3
9 10 1

Выходные данные
45
0
2
13
30

P.S.Разбора у данной задачи найти я не смог на сайте тоже нет.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +19
  • Проголосовать: не нравится