1 Востаннє редагувалося shvetcz (25.09.2018 20:37:20)

Тема: Задачка про печиво

Потрібно виправити помилку в задачі(компілятор ALGOTESTER)
Зібралися Зеник і Марічка разом з пластунами в похід. Похід –серйозна   справа.   Треба   запастись   продуктами   харчування   та розподілити  їх  споживання  по  днях  так,  щоб  всім  вистачило.  Цього разу Зеник слідкує за тим, щоб печива вистачило аж до останнього дня  походу.  Зеник  чітко  знає,  скільки  пачок  печива  повинно залишитись  кожного  дня,  і  щовечора  перераховує  їх.  Якщо  Зеник побачить,  що  залишилось  менше  пачок,  ніж  повинно  залишитись  за його  розрахунками,  він  неодмінно  знайде  того,  хто  з’їв  забагато печива, і покарає його.Марічка  дуже  любить  печиво.  Сьогодні,  коли  всі  пластуни покинуть  свої  намети  і  підуть  купатися  в  річку,  Марічка  планує непомітно  з’їсти  трохи  печива.  Звісно,  Марічка  не  хоче  бути покараною і дуже боїться, щоб Зеник не помітив пропажу.Марічка підгледіла, скільки пачок печива є в рюкзаку Зеника. Також вона знає, скільки штук в кожній пачці. Марічці не терпиться дізнатися,  скільки  ж  печива  вона  зможе  з’їсти  так,  щоб  Зеник  не помітив.  Зеник  помітить  пропажу  печива  з  деякої  пачки  тоді  і тільки тоді, коли Марічка повністю спустошить її.
Вхідні дані:Перший рядок містить одне натуральне число N –кількість пачок печива.Другий  рядок  містить Nнатуральних  чисел: i-те  число  означає кількість штук печива в i-й пачці (Ai).
Вихідні дані:Одне  число –максимальна  кількість  штук  печива,  яку  зможе з’їсти Марічка так, щоб Зеник не помітив.
Обмеження: 20% тестів: N≤ 1000, Ai≤ 10000 (104) 60% тестів: N≤ 100000 (105), Ai≤ 10000(104)20% тестів: N≤ 100000 (105), Ai≤ 1000000000 (109)
Приклад вводу:4 7 47 74
Приклад виводу:128
Завжди вибиває неправильна відповідь 21 Не знаю в чому причина...
Ось код:

Post's attachments

MARRY.PAS 268 b, 464 downloads since 2018-09-25 

2

Re: Задачка про печиво

Щоб отримати правильний розв'язок, кожне з введених чисел треба зменшити на одиницю і додати до загальної суми. А ваша програма робить щось не те.

3

Re: Задачка про печиво

Torbins написав:

Щоб отримати правильний розв'язок, кожне з введених чисел треба зменшити на одиницю і додати до загальної суми. А ваша програма робить щось не те.

А всього чисел n. Тобто можна зменшити всі разом на n.

4

Re: Задачка про печиво

А! Не на n, а на кількість непустих (і неодиничних) пакунків!
Винесіть останнє відімання із циклу.

5 Востаннє редагувалося cheappi386 (20.10.2018 22:23:25)

Re: Задачка про печиво

koala написав:

А! Не на n, а на кількість непустих (і неодиничних) пакунків!
Винесіть останнє відімання із циклу.

Алгоритми це дуже добре.Для когось не байдужого.Але пане...Може вам таки вступить до якогось вузу, на заочне ? Бо щось ви пане якийся не байдужі до таких академічних завдань...Вибачайте за такі сарказьми  але зацікавлена у кодуванні студентота, не буде так формулювати питання.
PS: й бложики можно гарні при цьому писати

6

Re: Задачка про печиво

cheappi386 написав:
koala написав:

А! Не на n, а на кількість непустих (і неодиничних) пакунків!
Винесіть останнє відімання із циклу.

Алгоритми це дуже добре.Для когось не байдужого.Але пане...Може вам таки вступить до якогось вузу, на заочне ? Бо щось ви пане якийся не байдужі до таких академічних завдань...Вибачайте за такі сарказьми  але зацікавлена у кодуванні студентота, не буде так формулювати питання.
PS: й бложики можно гарні при цьому писати

Пан має якісь проблеми?