Август и Беатриса играют в игру

@Julia660 · Регистрация: 13.01.2019

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

Август и Беатриса играют в игру. Август загадал натуральное число от 1 до n. Беатриса пытается угадать это число, для этого она называет некоторые множества натуральных чисел. Август отвечает Беатрисе YES, если среди названных ей чисел есть задуманное или NO в противном случае. После нескольких заданных вопросов Беатриса запуталась в том, какие вопросы она задавала и какие ответы получила и просит вас помочь ей определить, какие числа мог задумать Август.

Формат входных данных
Первая строка входных данных содержит число n (0<n≤100000) — наибольшее число, которое мог загадать Август. Далее идут строки, содержащие вопросы Беатрисы. Каждая строка представляет собой набор чисел, разделенных пробелами. Все числа натуральные и не превосходят n. После каждой строки с вопросом идет ответ Августа: YES или NO.

Наконец, последняя строка входных данных содержит одно слово HELP.

Формат выходных данных
Вы должны вывести (через пробел, в порядке возрастания) все числа, которые мог задумать Август.

@кот Бегемот · 25.03.2019, 01:18

Pascal

var
n,k,i,j,d,f:longint;
s,m:string;
a:array[1..10000]of string;
b:array[1..10000]of longint;
begin
readln(n);
k:=1;
repeat
readln(s);
if s='HELP' then break;
readln(m);
if m='NO' then
begin
s:=s+' ';
for i:=1 to length(s) do
if s[i]=' ' then
   begin
   val(a[k],b[k],d);
   inc(k);
   end
else
a[k]:=a[k]+s[i];
end;
until false;
for i:=1 to n do
 begin
 f:=0;
 for j:=1 to k do
 if b[j]=i then f:=1;
 if f=0 then write(i,' ');
 end;
 end.

@Julia660 0 / 0 / 0 Регистрация: 13.01.2019 Сообщений: 7
		1
	Август и Беатриса играют в игру 22.03.2019, 19:41. Показов 804. Ответов 1 Метки нет (Все метки) Август и Беатриса играют в игру. Август загадал натуральное число от 1 до n. Беатриса пытается угадать это число, для этого она называет некоторые множества натуральных чисел. Август отвечает Беатрисе YES, если среди названных ей чисел есть задуманное или NO в противном случае. После нескольких заданных вопросов Беатриса запуталась в том, какие вопросы она задавала и какие ответы получила и просит вас помочь ей определить, какие числа мог задумать Август. Формат входных данных Первая строка входных данных содержит число n (0<n≤100000) — наибольшее число, которое мог загадать Август. Далее идут строки, содержащие вопросы Беатрисы. Каждая строка представляет собой набор чисел, разделенных пробелами. Все числа натуральные и не превосходят n. После каждой строки с вопросом идет ответ Августа: YES или NO. Наконец, последняя строка входных данных содержит одно слово HELP. Формат выходных данных Вы должны вывести (через пробел, в порядке возрастания) все числа, которые мог задумать Август. 0

Опции темы