Лев Алекс и микроволновка

@Nukityaoooo · Регистрация: 15.10.2016

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

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

Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Лев Алекс хищник, а хищники, как известно, питаются только мясом. Правда, Алекс всю свою жизнь прожил в зоопарке, поэтому вместо сырого мяса он питается стейками, разогретыми в микроволновой печи.
Микроволновая печь, которой пользуется Алекс, имеет всего одну кнопку. Эта кнопка предназначена для определения времени, которое еда будет разогреваться. Каждое нажатие на кнопку добавляет к текущему значению этого времени определенное количество секунд. При этом, первые пять нажатий добавляют к этому значению по 30 секунд каждое, следующие пять по 60 секунд, следующие пять по 90, и так далее. Так, каждое из очередных пяти нажатий добавляет к значению времени разогрева на 30 секунд больше, чем каждое из предыдущих пяти нажатий.
Алекс нажал на кнопку k раз и теперь хочет знать, сколько секунд будет разогреваться его стейк.
Формат ввода

Единственная строка входного файла содержит натуральное число k (1 ≤ k ≤ 109) – количество нажатий на кнопку, сделанных Алексом.
Формат вывода

В выходной файл выведите единственное число количество секунд, которое будет разогреваться стейк.

@TuM0xA · 15.10.2016, 19:09

Nukityaoooo, думаю, ща все будет, у меня есть мысленка

Добавлено через 20 минут
Nukityaoooo, кинь ссылку на сайт

@Nukityaoooo · 15.10.2016, 19:27 **[ТС]**

TuM0xA, яндекс контест

Добавлено через 15 минут
TuM0xA, получилось?

@Lexeq · 15.10.2016, 20:30

Попробуй так

C#
1
2
3
4
5
6
7
8
        static ulong Tets(ulong n)
        {
            ulong f = n / 5UL;
            ulong sum1 = (f * (60UL + (f - 1UL) * 30UL)) / 2UL * 5UL;
            ulong af = 30UL + 30UL * f;
            ulong sum2 = af * (n % 5UL);
            return sum1 + sum2;
        }

@TuM0xA · 15.10.2016, 21:06

Nukityaoooo, вроде получилось(стало значительно быстрее работать)

C#
1
2
3
4
5
6
7
8
9
10
11
12
using System;
class Program
    {
    static void Main()
    {   
        long k = long.Parse(Console.ReadLine()),
        d = k % 5, c = k / 5, time;
        time = d == 0 ? 0 : (c + 1)*d*30;
        for (; c>0;  c--) time += 30*c* 5;
        Console.WriteLine(time);
        }
    }

Добавлено через 7 минут
переделанный под ваши нужды вариант от Lexeq :

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
using System;
class Program
    {
    static void Main()
    {   
        long k = long.Parse(Console.ReadLine()),
        f = k / 5;
            long sum1 = (f * (60 + (f - 1) * 30)) / 2 * 5;
            long af = 30 + 30 * f;
            long sum2 = af * (k % 5);
        Console.WriteLine(sum1 + sum2);
        }
    }

Добавлено через 46 секунд
Lexeq, очень крутой алгоритм!

@Nukityaoooo · 15.10.2016, 21:11 **[ТС]**

TuM0xA,
помоги пожалуйста последнюю задачу
Генератор паролей:
Определение качества введённого пароля

@Lexeq · 15.10.2016, 21:14

Не по теме:

Сообщение от TuM0xA

Lexeq, очень крутой алгоритм!

Всего лишь формулы для арифметической прогрессии из гугла :)

@TuM0xA · 15.10.2016, 21:22

Nukityaoooo, сработал мой вариант или переделанный вариант от Lexeq? Ты участвуешь в соревновании? Как мне протестировать свой код на яндекс контест? У Lexeq офигенный алгоритм он заслуживает лучший ответ!

Добавлено через 54 секунды
Lexeq, ссылочку пожалуйста

@Lexeq · 15.10.2016, 23:50

TuM0xA, отвечу в теме, может кому еще будет интересно.

Кликните здесь для просмотра всего текста

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
            // n = 18:  30  30  30  30  30  /полная пятерка
            //          60  60  60  60  60  /полная пятерка
            //          90  90  90  90  90  /полная пятерка
            //          120 120 120         /неполная пятерка
 
            ulong f = n / 5; //получаем количество полных пятерок.
 
            //Тут можно заметить, что мы имеем 5 арифметических прогрессий с шагом 30, и длиной f.
            //  |30|30|30|30|30| 
            //  |60|60|60|60|60| 
            //  |90|90|90|90|90|
            //
            //Формулла для суммы арифметической прогрессии (из гугла):
            //Sn = (n/2)*(2*a1 + (n - 1)*d), где а1 - первый член, n - длина прогрессии, d - шаг
 
            ulong sum1 = ((f * (60 + (f - 1) * 30)) / 2) //сумма прогрессии
                                                    * 5; //помноженная на количество этих прогрессий
            //Формула для n-ого члена прогресии:
            //an = a1 + d ( n – 1 ) , нас интересует значение элемента f+1 (120 в этом примере), поэтому формула упрощается до такой:
            //af = a1 + d*f;
            
            ulong af = 30 + 30 * f;
            ulong sum2 = (n % 5)  //количество чисел в неполной пятерке
                             * af;  //значениt этих чисел
 
            return sum1 + sum2; //складываем сумму полных и неполной пятерок.      ¯\_(ツ)_/¯

@Nukityaoooo · 22.10.2016, 19:14 **[ТС]**

TuM0xA, привет. нужна помощь

Добавлено через 15 секунд
Lexeq, помоги

@TuM0xA · 22.10.2016, 20:50

Nukityaoooo, создай тему

@Nukityaoooo · 22.10.2016, 20:52 **[ТС]**

TuM0xA, дай свой вк, скайп, фейсбук - что есть - я напишу

@TuM0xA · 22.10.2016, 21:01

Nukityaoooo, я, конечно, могу дать, но если ты создашь тему на форуме над твоим вопросом будут думать несколько человек(несколько > 1)

@Nukityaoooo · 22.10.2016, 21:36 **[ТС]**

TuM0xA, на сайте палят эти темы и кранты

@Detect · 22.10.2016, 21:38

Не по теме:

Сообщение от Nukityaoooo

на сайте палят эти темы и кранты

И правильно делают. Какой смысл решать эти задания чужими руками? В голове-то ничего не прибавится.

Новые блоги и статьи Все статьи Все блоги /
Хабру пора сливаться, время пришло, оно прийдёт за всеми, но ему давно пора (Хабр - галимый плагиат и кликбейт с саморекламой). Hrethgir 04.08.2026 Стирают публикации с эффективными алгоритмами (в частности по алгоритму обхода дерева, был опубликован там 3-го мая, в зипапке . . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .	Почему SEO не начинается с ключевых слов: что проверить до написания текстов Neotwalker 01.08.2026 Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .	Знание — сила: Доктрина интенциональности знаний, углубление в формулу Hrethgir 01.08.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .

@Nukityaoooo 0 / 0 / 0 Регистрация: 15.10.2016 Сообщений: 47

	Лев Алекс и микроволновка 15.10.2016, 14:27. Показов 4816. Ответов 53 Метки нет (Все метки) Помогите пожалуйста написать программу для задачи (срочно, чтоб было понятно, что делал первокурсник) ) Алекс и стейк Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt Лев Алекс хищник, а хищники, как известно, питаются только мясом. Правда, Алекс всю свою жизнь прожил в зоопарке, поэтому вместо сырого мяса он питается стейками, разогретыми в микроволновой печи. Микроволновая печь, которой пользуется Алекс, имеет всего одну кнопку. Эта кнопка предназначена для определения времени, которое еда будет разогреваться. Каждое нажатие на кнопку добавляет к текущему значению этого времени определенное количество секунд. При этом, первые пять нажатий добавляют к этому значению по 30 секунд каждое, следующие пять по 60 секунд, следующие пять по 90, и так далее. Так, каждое из очередных пяти нажатий добавляет к значению времени разогрева на 30 секунд больше, чем каждое из предыдущих пяти нажатий. Алекс нажал на кнопку k раз и теперь хочет знать, сколько секунд будет разогреваться его стейк. Формат ввода Единственная строка входного файла содержит натуральное число k (1 ≤ k ≤ 109) – количество нажатий на кнопку, сделанных Алексом. Формат вывода В выходной файл выведите единственное число количество секунд, которое будет разогреваться стейк. 0

@TuM0xA 212 / 210 / 137 Регистрация: 21.12.2015 Сообщений: 545
	15.10.2016, 19:09
	Nukityaoooo, думаю, ща все будет, у меня есть мысленка Добавлено через 20 минут Nukityaoooo, кинь ссылку на сайт 0

@Nukityaoooo 0 / 0 / 0 Регистрация: 15.10.2016 Сообщений: 47
	15.10.2016, 19:27 [ТС]
	TuM0xA, яндекс контест Добавлено через 15 минут TuM0xA, получилось? 0

@Nukityaoooo 0 / 0 / 0 Регистрация: 15.10.2016 Сообщений: 47
	15.10.2016, 21:11 [ТС]
	TuM0xA, помоги пожалуйста последнюю задачу Генератор паролей: Определение качества введённого пароля 0

@TuM0xA 212 / 210 / 137 Регистрация: 21.12.2015 Сообщений: 545
	15.10.2016, 21:22
	Nukityaoooo, сработал мой вариант или переделанный вариант от Lexeq? Ты участвуешь в соревновании? Как мне протестировать свой код на яндекс контест? У Lexeq офигенный алгоритм он заслуживает лучший ответ! Добавлено через 54 секунды Lexeq, ссылочку пожалуйста 0

@Nukityaoooo 0 / 0 / 0 Регистрация: 15.10.2016 Сообщений: 47
	22.10.2016, 19:14 [ТС]
	TuM0xA, привет. нужна помощь Добавлено через 15 секунд Lexeq, помоги 0

@TuM0xA 212 / 210 / 137 Регистрация: 21.12.2015 Сообщений: 545
	22.10.2016, 20:50
	Nukityaoooo, создай тему 0

@Nukityaoooo 0 / 0 / 0 Регистрация: 15.10.2016 Сообщений: 47
	22.10.2016, 20:52 [ТС]
	TuM0xA, дай свой вк, скайп, фейсбук - что есть - я напишу 0

@TuM0xA 212 / 210 / 137 Регистрация: 21.12.2015 Сообщений: 545
	22.10.2016, 21:01
	Nukityaoooo, я, конечно, могу дать, но если ты создашь тему на форуме над твоим вопросом будут думать несколько человек(несколько > 1) 0

@Nukityaoooo 0 / 0 / 0 Регистрация: 15.10.2016 Сообщений: 47
	22.10.2016, 21:36 [ТС]
	TuM0xA, на сайте палят эти темы и кранты 0