Являются ли те или иные ряды чисел классиками

@ErRorr404 · Регистрация: 04.10.2018

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

Задача B. Классики

Обратите внимание на систему оценки.

Шёл 2048-ой год. Робот Вася шёл по улице и увидел играющих детей. Они прыгали то на одной ноге, то на двух. Вася подошёл и спросил, во что играют дети. Ему объяснили, что эта игра называется классики и дети прыгают по написанным на асфальте числам. Вася пропрыгал разок и пошёл дальше по своим делам.

Через несколько дней идя по улице он увидел написанные на асфальте ряды чисел и задался вопросом, классики ли это. Ещё через пару дней он снова увидел написанные на асфальте ряды чисел и вновь задался вопросом, классики ли это. Но ответить на этот вопрос он не мог.

Классиками в понимании Васи (ну, так ему объяснили) являются ряды, которые обладают следующим свойством:

Каждое целое число от 1 до s1+s2+…+si встречается в первых i рядах ровно один раз, где si — количество чисел в i-ом ряду.

Напишите для Васи программу, которая будет помогать ему определять, являются ли те или иные ряды чисел классиками (в понимании Васи).

Формат входных данных

В первой строке одно целое число:

1≤t≤500 — количество раз, которое Вася встречал написанные на асфальте ряды чисел в последнее время.

Каждый набор рядов описан следующим образом:

В первой строке одно целое число:

1≤n≤500 — количество рядов.

Во второй строке n целых чисел:

si — количество чисел в i-ом ряду

(1≤i≤n;1≤si≤500).

Далее идёт ещё n строк. В (i+2)-ой строке si целых чисел:

ai,j — j-ое число в i-ом ряду

(|ai,j|≤109).

Гарантируется, что суммарное количество чисел во входных данных не превышает 105.

Формат выходных данных

Для каждого набора рядов в отдельной строке выведите:

Yes , если данные ряды чисел являются классиками в понимании Васи, иначе — No .

Sample Input:

3
5
1 2 1 2 1
1
2 3
4
5 6
7
5
1 2 1 2 1
1
3 2
4
5 6
7
5
1 2 1 2 1
1
3 2
4
6 6
7
Sample Output:

Yes
Yes
No

@hashell · 04.10.2018, 15:53

Держи

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
n = int(input())
for _ in range(n) :
    n = int(input())
    input()
    for _ in range(n) :
        bl = 1
        v = input().split()
        if len(v) != len(set(v)) :
            bl = 0
            break
    if bl == 1 :
        print('YES')
    else :
        print('NO')

@vmedinskiy · 04.10.2018, 18:34

1. Если по мнению программы сет неправильный, то он до конца не считывается, дальше начинается путаница с остальными сетами.
2. Ваша программа проверяет только на неповторяемость чисел в текущей строке, а в условии сказано
Классиками в понимании Васи (ну, так ему объяснили) являются ряды, которые обладают следующим свойством:

Каждое целое число от 1 до s1+s2+…+si встречается в первых i рядах ровно один раз, где si — количество чисел в i-ом ряду.

@hashell · 04.10.2018, 21:05

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
n = int(input())
for _ in range(n) :
    n = int(input())
    input()
    v = []
    for _ in range(n) :
        for i in input().split() :
            v.append(int(i))
    v.sort()
    if v == list(set(v)) :
        print('YES')
    else :
        print('NO')

доработана версия

@vmedinskiy · 04.10.2018, 21:48

Вот это у вас не учитывается
Каждое целое число от 1 до s1+s2+…+si встречается в первых i рядах ровно один раз, где si — количество чисел в i-ом ряду.

Вы все эти числа (si) просто выкидываете
4 input()

@hashell · 04.10.2018, 22:15

3
5
1 2 1 2 1
1
2 3
4
5 6
7
5
1 2 1 2 1
1
3 2
4
5 6
7
5
1 2 1 2 1
1
3 2
4
6 6
7

это si

Не имеет разницы сколько здесь чисел
1
3 2 6 4 4
4
6 6 4 6 6
7
2 5 6 6 3 6 3 5 6

input().split() -- это ввод строки и разделение чисел
>> 2 5 6 3 6 3 5 6
[2,5,6,3,6,3,5,6]
а знать, что здесь 8 чисел никчему

@vmedinskiy · 04.10.2018, 22:47

В том то и дело, что это важно. Прочтите условие.если s1 равно одному, то в первой строке может быть только 1. Если s2 при этом равно двум, то в первых двух строках могут быть только числа от 1 до 3 и т. д.

@tebenkov2222 · 05.10.2018, 13:27

vmedinskiy
(|ai,j|≤10⁹).
Вот так.. Так что и здесь есть не доработка....

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@ErRorr404 0 / 0 / 0 Регистрация: 04.10.2018 Сообщений: 2

	Являются ли те или иные ряды чисел классиками 04.10.2018, 04:26. Показов 1554. Ответов 7 Метки python3, задача (Все метки) Задача B. Классики Обратите внимание на систему оценки. Шёл 2048-ой год. Робот Вася шёл по улице и увидел играющих детей. Они прыгали то на одной ноге, то на двух. Вася подошёл и спросил, во что играют дети. Ему объяснили, что эта игра называется классики и дети прыгают по написанным на асфальте числам. Вася пропрыгал разок и пошёл дальше по своим делам. Через несколько дней идя по улице он увидел написанные на асфальте ряды чисел и задался вопросом, классики ли это. Ещё через пару дней он снова увидел написанные на асфальте ряды чисел и вновь задался вопросом, классики ли это. Но ответить на этот вопрос он не мог. Классиками в понимании Васи (ну, так ему объяснили) являются ряды, которые обладают следующим свойством: Каждое целое число от 1 до s1+s2+…+si встречается в первых i рядах ровно один раз, где si — количество чисел в i-ом ряду. Напишите для Васи программу, которая будет помогать ему определять, являются ли те или иные ряды чисел классиками (в понимании Васи). Формат входных данных В первой строке одно целое число: 1≤t≤500 — количество раз, которое Вася встречал написанные на асфальте ряды чисел в последнее время. Каждый набор рядов описан следующим образом: В первой строке одно целое число: 1≤n≤500 — количество рядов. Во второй строке n целых чисел: si — количество чисел в i-ом ряду (1≤i≤n;1≤si≤500). Далее идёт ещё n строк. В (i+2)-ой строке si целых чисел: ai,j — j-ое число в i-ом ряду (\|ai,j\|≤109). Гарантируется, что суммарное количество чисел во входных данных не превышает 105. Формат выходных данных Для каждого набора рядов в отдельной строке выведите: Yes , если данные ряды чисел являются классиками в понимании Васи, иначе — No . Sample Input: 3 5 1 2 1 2 1 1 2 3 4 5 6 7 5 1 2 1 2 1 1 3 2 4 5 6 7 5 1 2 1 2 1 1 3 2 4 6 6 7 Sample Output: Yes Yes No 0

@vmedinskiy 4 / 2 / 2 Регистрация: 07.02.2016 Сообщений: 6
	04.10.2018, 18:34
	1. Если по мнению программы сет неправильный, то он до конца не считывается, дальше начинается путаница с остальными сетами. 2. Ваша программа проверяет только на неповторяемость чисел в текущей строке, а в условии сказано Классиками в понимании Васи (ну, так ему объяснили) являются ряды, которые обладают следующим свойством: Каждое целое число от 1 до s1+s2+…+si встречается в первых i рядах ровно один раз, где si — количество чисел в i-ом ряду. 0

@vmedinskiy 4 / 2 / 2 Регистрация: 07.02.2016 Сообщений: 6
	04.10.2018, 21:48
	Вот это у вас не учитывается Каждое целое число от 1 до s1+s2+…+si встречается в первых i рядах ровно один раз, где si — количество чисел в i-ом ряду. Вы все эти числа (si) просто выкидываете 4 input() 0

@hashell 21 / 17 / 6 Регистрация: 20.09.2018 Сообщений: 51 Записей в блоге: 1
	04.10.2018, 22:15
	3 5 1 2 1 2 1 1 2 3 4 5 6 7 5 1 2 1 2 1 1 3 2 4 5 6 7 5 1 2 1 2 1 1 3 2 4 6 6 7 это si Не имеет разницы сколько здесь чисел 1 3 2 6 4 4 4 6 6 4 6 6 7 2 5 6 6 3 6 3 5 6 input().split() -- это ввод строки и разделение чисел >> 2 5 6 3 6 3 5 6 [2,5,6,3,6,3,5,6] а знать, что здесь 8 чисел никчему 0

@vmedinskiy 4 / 2 / 2 Регистрация: 07.02.2016 Сообщений: 6
	04.10.2018, 22:47
	В том то и дело, что это важно. Прочтите условие.если s1 равно одному, то в первой строке может быть только 1. Если s2 при этом равно двум, то в первых двух строках могут быть только числа от 1 до 3 и т. д. 0

@tebenkov2222 0 / 0 / 0 Регистрация: 05.10.2018 Сообщений: 7
	05.10.2018, 13:27
	vmedinskiy (\|ai,j\|≤10⁹). Вот так.. Так что и здесь есть не доработка.... 0