NASTYASIDorova10

28.10.2022 12:33

Информатика

Есть ответ 👍

умоляю и напишите на каком языке сделано E. Новый год в детском саду
ограничение по времени на тест1 секунда
ограничение по памяти на тест512 мегабайт
вводстандартный ввод
выводстандартный вывод
В детском саду готовятся к новому году, и воспитательница Яна Михайловна Снегурочкина решила организовать детей, чтобы они подготовили украшения и отправили их Санте Клаусу для украшения своих оленей.

Дети с интересом восприняли идею и вырезали из бумаги a звездочек и b снежинок. Теперь они планируют отправить их Санте Клаусу по почте. Им так понравились вырезанные ими украшения, что они, возможно, решат оставить себе часть. Таким образом, дети могут отправить Санте x звездочек и y снежинок, где 0≤x≤a и 0≤y≤b. Чтобы Санта не расстроился, дети должны отправить ему хотя бы одно украшение. То есть должно выполняться также условие x+y>0.

Чтобы все олени выглядели красиво, на каждом должно оказаться одинаковое количество украшений. Известно, что у Санты n оленей, поэтому если будут отправлены x звездочек и y снежинок, величина x+y должна делиться на n.

Воспитательница заинтересовалась: а сколько есть всего различных составить посылку Санте Клаусу. Два считаются различными, если в них отличается количество звездочек или количество снежинок.

Входные данные
В одном наборе входных данных содержатся несколько тестов. Каждый тест следует решить независимо.

Первая строка входных данных содержит целое число t — количество тестов (1≤t≤105).

Следующие строки описывают тесты, по одному на строке. Описание теста состоит из трех целых чисел n, a и b — количество оленей у Санты, количество звездочек и количество снежинок, вырезанных детьми (4≤n≤109;0≤a,b≤109).

Выходные данные
Выведите t чисел. Для каждого теста выведите одно число: количество составить посылку для Санты Клауса.

Система оценки
за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.

Пример
входные данныеСкопировать
4
4 2 2
4 4 4
6 5 5
8 13 17
выходные данныеСкопировать
1
6
5
30
Примечание
В первом тесте у Санты 4 оленя, а дети вырезали 2 звездочки и 2 снежинки. Здесь подходит только один набор — нужно отправить все вырезанные украшения.

Во втором тесте у Санты также 4 оленя, но дети вырезали 4 звездочки и 4 снежинки. Здесь подходит 6 наборов: 0 звездочек и 4 снежинки, 1 звездочка и 3 снежинки, 2 звездочки и 2 снежинки, 3 звездочки и 1 снежинка, 4 звездочки и 0 снежинок, а также 4 звездочки и 4 снежинки.

103

165

Посмотреть ответы 2

Ответы на вопрос:

vika2006sa

Информатика

4,7(21 оценок)

from math import ceil

a = input()

a = a.split(' ') # ['N'], ['K'], ['M'], ... , ['Z']

SK = (int(a[1])/100)*int(a[4])

SM = (int(a[2])/100)*int(a[5])

SPP = (int(a[3])/100)*int(a[6])

if SK >= SM and SK >= SPP:

K = int(a[1]) - SK

M = int(a[2])

P = int(a[3])

N = int(a[0]) - (K + M + P)

elif SM >= SPP:

K = int(a[1])

M = int(a[2]) - SM

P = int(a[3])

N = int(a[0]) - (K + M + P)

else:

K = int(a[1])

M = int(a[2])

P = int(a[3]) - SPP

N = int(a[0]) - (K + M + P)

if N < 0:

print(-1)

else:

print(ceil(N))

Объяснение:

Не полный ответ, но ра РЭ 20б. получишь

jovenkonatalia

Информатика

4,4(31 оценок)

Python 3.4 import math import sys def step(n, l): if n == 0: print(l[1], end = '') for i in l[2: ]: print('+{0}'.format(i), end = '') print() else: if n > = l[len(l) - 1]: for i in range(max(1, l[len(l)-1]), n + 1): step(n - i, l + [i]) n = int(input('введите число, которое хотите разложить на слагаемые: ')) step(n,[0])

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.