С++ решать или питон 4. Конфеты Ограничение времени 2 секунды Ограничение памяти 256Mb Ввод стандартный ввод или sweets.in Вывод стандартный вывод или sweets.out Кондитерская фабрика города П, в котором живет Петя делает очень вкусные конфеты. Как-то раз, Петя собрался в гости к своему другу Васе, который живет в городе М. От города П до города М Петя решил доехать на поезде и взять с собой в подарок как можно больше коробок вкусных конфет. Каждая коробка конфет имеет размер a × b × c сантиметров, где a – длина, b – ширина и c – высота коробки. Для перевозки конфет Петя хочет использовать один большой ящик в форме прямоугольного параллелепипеда. В ящик должны быть уложены все коробки конфет. Для того чтобы не повредить их, все коробки в ящике должны сохранять исходную ориентацию и располагаться в одном направлении. Петя может использовать ящик любого размера, но по правилам железнодорожных перевозок размер ящика по сумме трех измерений не может превышать N сантиметров. Требуется написать программу, которая по заданным числам N, a, b и с определяет такой размер ящика, который должен использовать Петя, чтобы в него поместилось максимальное количество коробок конфет. Формат ввода Первая строка входного файла содержит разделенные пробелами четыре целых числа: N, a, b, с (1 ≤ N, a, b, c ≤ 109). Формат вывода Выходной файл должен содержать три числа – длину, ширину и высоты ящика, который должен выбрать Петя и в который поместится максимальное количество коробок конфет. Если подходящих ответов несколько, необходимо вывести любой. Пример 1 Ввод Вывод 10 1 2 3 3 4 3 Пример 2 Ввод Вывод 14 8 3 2 9 3 2 Примечания В первом примере выгоднее всего взять ящик размером 3 × 4 × 3 сантиметров, в который поместится три коробки конфет в длину, две коробки конфет в ширину и одна коробка конфет в высоту. Во втором примере для того, чтобы разместить хотя бы две коробки, нужен ящик размером хотя бы 8 × 3 × 4, у которого сумма измерений равна 15. Поэтому в подходящий ящик поместится максимум одна коробка конфет. В том числе для этого подходит ящик размером 9 × 3 × 2, хотя он и не является минимальным. Система оценки и описание подзадач Подзадача 1 ( ) 1 ≤ N ≤ 300 В этой подзадаче 10 тестов, каждый тест оценивается в за каждый тест начисляются независимо. Подзадача 2 ( ) 1 ≤ N ≤ 5000 В этой подзадаче 10 тестов, каждый тест оценивается в за каждый тест начисляются независимо. Подзадача 3 ( ) 1 ≤ N ≤ 100 000 В этой подзадаче 15 тестов, каждый тест оценивается в за каждый тест начисляются независимо. Подзадача 4 ( ) 1 ≤ N ≤ 109 В этой подзадаче 15 тестов, каждый тест оценивается в за каждый тест начисляются независимо. Получение информации о результатах окончательной проверки По запросу сообщаются за каждую подзадачу.
199
268
Ответы на вопрос:
Відповідь:
int s = 0; // здесь будет твой результат
for (int i = 3; i < 51; i++)
{
s += i * (i + 1); // накапливаем его в каждом проходе
}
Пояснення:
Популярно: Информатика
-
ЭлинаКутлуюлова13.09.2022 12:03
-
svyara809.02.2023 18:30
-
Fukci03.01.2022 15:38
-
ритттт21.02.2022 13:33
-
valereiagorohov128.08.2022 13:00
-
strelnikovavik06.03.2023 20:58
-
GrinnySmith16.04.2023 16:59
-
VladimerGen31.03.2023 00:28
-
terentevvadim3326.04.2023 15:12
-
tamerlana34ovwuq703.04.2020 04:41