Распределить задачи для проверки учителем по дням таким образом, что количество затраченных дней было минимально

@ru_programist · Регистрация: 10.03.2019

Студворк — интернет-сервис помощи студентам

Подскажите пожалуйста решение! Хочу пройти в следующий тур
Условие задачи
В рамках подготовки к олимпиаде по информатике и программированию учитель
составил для Вовочки список задач, которые Вовочка должен был решить во время каникул.
Однако нашему герою решить все задачи не удалось. К задачам прилагались правильные
ответы, поэтому Вовочка точно знает, какие задачи он смог решить, а какие нет.
С первого дня очередной четверти Вовочке предстоит отчитаться о проделанной
работе перед учителем. Вовочка точно знает, что учитель будет строго последовательно
проверять решения (по составленному списку задач). Если решение верное, то проверка
такого решения не отнимает у учителя много времени (т.е. в один день учитель может
проверить произвольное количество правильно решенных задач). Если же решение неверное
или решения нет, в этом случае учитель вместе с Вовочкой разбирают задачу, на что тратится
значительное время. Известно, что в один день учитель может разобрать с Вовочкой не более
2-х нерешенных задач.
Т.к. разбор задач проходит после уроков, Вовочка хочет потратить на это как можно
меньше учебных дней. Помогите Вовочке распределить задачи для проверки учителем по
дням таким образом, что количество затраченных дней было минимально.
Входные данные
В первой строке входного файла записано число N (1 ≤ N ≤ 1000) – число задач в
списке. На следующей строке через пробел записано N чисел 0 или 1. Каждое i-ое число
соответствует результату решения i-ой задачи: 1 – задача решена, 0 – задача не решена или
решена неверно.
Выходные данные
В первую строку выходного файла требуется вывести целое число K – минимальное
количество учебных дней, которые вынужден будет потратить Вовочка. Во второй строке
выходного файла должны быть записаны K целых чисел – число задач, которые будет
показывать Вовочка учителю в очередной день. Т.е. i-ое число соответствует количеству
задач, по которым Вовочка сможет отчитаться перед учителем в i-ый день.
Если существует несколько одинаковых по эффективности (количеству потраченных
дней) решений, то выведите любое из них.

@WildDen · 16.03.2019, 16:27

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Uses Crt;
const
N=100;
var
a: array [1..N] of integer;
k1,m:integer;
k:real;
begin 
k:=0;
k1:=0;
writeln('kol-vo zadach');
read(m);
writeln('0- neresennoe ili neverno, 1- verno');
for var i:=1 to m do begin
read(a[i]); 
end;
for var i:=1 to m do begin
if a[i]=1 then
k1:=1;
end;
for var i:=1 to m do begin
if a[i]=0 then 
k:=k+1;
end;
writeln('nusno ',k1+(k / 2),' dney');
end.

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@ru_programist 0 / 0 / 0 Регистрация: 10.03.2019 Сообщений: 1

	Распределить задачи для проверки учителем по дням таким образом, что количество затраченных дней было минимально 10.03.2019, 20:36. Показов 885. Ответов 1 Метки нет (Все метки) Подскажите пожалуйста решение! Хочу пройти в следующий тур Условие задачи В рамках подготовки к олимпиаде по информатике и программированию учитель составил для Вовочки список задач, которые Вовочка должен был решить во время каникул. Однако нашему герою решить все задачи не удалось. К задачам прилагались правильные ответы, поэтому Вовочка точно знает, какие задачи он смог решить, а какие нет. С первого дня очередной четверти Вовочке предстоит отчитаться о проделанной работе перед учителем. Вовочка точно знает, что учитель будет строго последовательно проверять решения (по составленному списку задач). Если решение верное, то проверка такого решения не отнимает у учителя много времени (т.е. в один день учитель может проверить произвольное количество правильно решенных задач). Если же решение неверное или решения нет, в этом случае учитель вместе с Вовочкой разбирают задачу, на что тратится значительное время. Известно, что в один день учитель может разобрать с Вовочкой не более 2-х нерешенных задач. Т.к. разбор задач проходит после уроков, Вовочка хочет потратить на это как можно меньше учебных дней. Помогите Вовочке распределить задачи для проверки учителем по дням таким образом, что количество затраченных дней было минимально. Входные данные В первой строке входного файла записано число N (1 ≤ N ≤ 1000) – число задач в списке. На следующей строке через пробел записано N чисел 0 или 1. Каждое i-ое число соответствует результату решения i-ой задачи: 1 – задача решена, 0 – задача не решена или решена неверно. Выходные данные В первую строку выходного файла требуется вывести целое число K – минимальное количество учебных дней, которые вынужден будет потратить Вовочка. Во второй строке выходного файла должны быть записаны K целых чисел – число задач, которые будет показывать Вовочка учителю в очередной день. Т.е. i-ое число соответствует количеству задач, по которым Вовочка сможет отчитаться перед учителем в i-ый день. Если существует несколько одинаковых по эффективности (количеству потраченных дней) решений, то выведите любое из них. 0