Коробка конфет

@andreinorma5 · 18.12.2021, 17:40. **Показов** 5809. **Ответов** 26

Тане к новому году подарили большую коробку шоколадных конфет. Конфеты в коробке расположены в виде прямоугольника n×m. В коробке k различных типов конфет, причем они расположены по диагоналям: в левой верхней клетке находится конфета типа 1, в следующей диагонали находятся конфеты типа 2, потом конфеты типа 3, и т.д., после диагонали с конфетами типа k идет диагональ с конфетами типа 1, и далее по циклу.

Помогите Тане посчитать, сколько всего в коробке конфет каждого из k типов.

Входные данные:
Первая, вторая и третья строки содержат числа n, m и k соответственно. (1≤n,m≤100, 1≤k≤n+m−1).

Выходные данные:
Выведите k чисел — для каждого типа конфет от 1 до k выведите число конфет этого типа.

Примеры:
входные данные
3
5
4
выходные данные
4 4 4 3

входные данные
3
3
5
выходные данные
1 2 3 2 1

Добавлено через 5 часов 14 минут
блин как решать это? у меня есть код как найти диагонали но вот хз что с ним делать

Python
1
2
3
4
5
6
7
8
9
10
import numpy as np
matrix = np.array(
         [[-2,  5,  3,  2],
          [ 9, -6,  5,  1],
          [ 3,  2,  7,  3],
          [-1,  8, -4,  8]])
 
diags = [matrix[::-1,:].diagonal(i) for i in range(-3,4)]
diags.extend(matrix.diagonal(i) for i in range(3,-4,-1))
print([n.tolist() for n in diags])

@andreinorma5 · 19.12.2021, 12:22 **[ТС]**

уже решил давно, надо бы еще вот эту задачу сделать если сможешь попробуй

Ускорить код:

@Gdez · 19.12.2021, 12:34

isaak, TC в начале создал массив с вариантом расположения конфет в коробке - "а" (5-я строчка, и забыл ее удалить). Вероятный код тестирования был:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n = int(input())
m = int(input())
k = int(input())
arr = 0
a = [[1 for _ in range(m)] for _ in range(n)]
f = 0
#arr = [0] * k
for i in range(0, n):
    f = i % k
    for j in range(0, m):
        a[i][j] += f
        #arr[f] += 1
        f = (f + 1) % k
    print(*a[i])
 
#print(*arr)

@andreinorma5 · 19.12.2021, 12:38 **[ТС]**

код ускорить там
тута я решил все

Добавлено через 17 секунд
конфеты да, легкая задача

Добавлено через 7 секунд
Ускорить код:

@eaa · 19.12.2021, 12:38

isaak, так это не его решение. судя по его постам, он сам ни одной задачи не может решить, кидает только чужие коды. так что он тебе ничего не объяснит.
эта задача решается на много проще.

@andreinorma5 · 19.12.2021, 12:39 **[ТС]**

Pascal
1
всмысле не мое а чье еще? чел ты

@andreinorma5 · 19.12.2021, 13:02 **[ТС]**

Эту задачу "Урасить числа" тоже надо решить как-нибудь помогите алгоритму подсказать

@andreinorma5 · 19.12.2021, 14:32 **[ТС]**

Что? на какую тебе код скинуть? На эту?
вот бери целый час писал вообще жесть!!!!!!!!!!!

Python
1
2
3
4
5
6
7
input()
n = sorted(map(int, input().split()))
i = 0
for num in n:
    if num%(i+1) == 0:
        i += 1
print(i)

Новые блоги и статьи Все статьи Все блоги /
23. что сделано за последнее время. anaschu 17.06.2026 • Эталон: Клиника НИИ питания РАМН, Москва — централизованный пищеблок, 225 коек, 180 пациентов • Git: репозиторий med2, ветка абсентеизм. Рабочий файл: СРесурсами1_v4. alp • Смежный проект:. . .	22. Подключение слоя системной динамики (потоковые диффуры): экономические метрики модели anaschu 17.06.2026 Апдейт модели: финансовый контур, разделение затрат Продолжаю развивать модель рабочего коллектива на AnyLogic. В этот раз работа шла над агентом Экономика — финансовым SD-слоем модели. Задача:. . .	[golang] Insert Delete GetRandom O(1) (Leetcode: 380) alhaos 16.06.2026 Insert Delete GetRandom O(1) Сложность: Medium Источник: LeetCode 380 Задача Реализовать структуру данных RandomizedSet, которая поддерживает следующие операции за O(1) в среднем:	Свет в конце тоннеля kumehtar 16.06.2026 Поймал себя на одной мысли. Раньше мне всегда казалось неправильным жить без чёткого понимания, куда всё идёт. Будто я иду по дороге судьбы, но не знаю, куда она ведёт. А раз не знаю — значит,. . .
[golang] Реализация стека с поддержкой получения минимального элемента за O(1) alhaos 16.06.2026 Min Stack Сложность: Medium Источник: LeetCode 155 Задача: Реализовать стек который поддерживает push, pop, top и получение минимального элемента за O(1). Методы:	[golang] Конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов. alhaos 10.06.2026 Задача Реализовать конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов. Сигнатура func Fetch(urls string, maxConcurrent int) Result Пример urls :=. . .	[golang] Состояние гонки (race condition) alhaos 10.06.2026 Состояние гонки (race condition) Состояние гонки (Race Condition) — это ошибка, возникающая при одновременном доступе нескольких горутин к одним и тем же данным без должной синхронизации. При этом. . .	Взрослые отношения, и почему они не получаются kumehtar 09.06.2026 Когда в детстве ребёнок не получает от родителей чего-то важного, он лишается не просто приятных переживаний, а основы для формирования определённых внутренних качеств и навыков. Если ребёнок не. . .

@andreinorma5 Заблокирован
	19.12.2021, 12:22 [ТС]
	уже решил давно, надо бы еще вот эту задачу сделать если сможешь попробуй Ускорить код: 0

@andreinorma5 Заблокирован
	19.12.2021, 12:38 [ТС]
	код ускорить там тута я решил все Добавлено через 17 секунд конфеты да, легкая задача Добавлено через 7 секунд Ускорить код: 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.12.2021, 12:38
	isaak, так это не его решение. судя по его постам, он сам ни одной задачи не может решить, кидает только чужие коды. так что он тебе ничего не объяснит. эта задача решается на много проще. 0

@andreinorma5 Заблокирован
	19.12.2021, 13:02 [ТС]
	Эту задачу "Урасить числа" тоже надо решить как-нибудь помогите алгоритму подсказать 0