Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2011-11-25 18:16:22
Sequence
За умовою задачі: N=2k+1.
А за технічною умовою сказано лише, що "...програма повинна прочитати з клавіатури число N (3≤N<1000)..."
Питання:
Ці умови доповнюють одна одну?
Вважати, що при тестуванні вводитимуться лише коректні (непарні) значення N, чи система задаватиме змінній N і парні значення також?
Відредаговано LVV (2011-11-26 06:35:26)
Вік живи - вік навчайся.
Поза форумом
#2 2011-11-26 06:47:05
- Unknown
- Новий користувач
- Зареєстрований: 2011-10-28
- Повідомлень: 31
Re: Sequence
Хватит условия выкручивать,
LVV написав:
За умовою задачі: N=2k+1.
Поза форумом
#3 2011-11-26 07:17:16
Re: Sequence
Unknown написав:
Хватит условия выкручивать,
LVV написав:
За умовою задачі: N=2k+1.
Не бачу причини Вашої роздратованості.
Зрозуміло, що умови повинні доповнювати одна одну, а не дублювати. Але мало що там може бути на тестах... 
Мене лише цікавить, чи може під час онлайн-перевірки (тестування) змінна N набувати парних значень, на які програма повинна реагувати виводом "-1".
От і все.
Відредаговано LVV (2011-11-26 07:49:35)
Вік живи - вік навчайся.
Поза форумом
#4 2011-11-26 08:38:12
- Unknown
- Новий користувач
- Зареєстрований: 2011-10-28
- Повідомлень: 31
Re: Sequence
Тогда, по-вашему в каждом условии нужно напоминать участникам, что мы пишем только на С++ Pascal Basic Delphi C#, что число вводится в десятичной системе счисления, что мы вообще находимся на сайте интернет-олимпиады, можно еще погоду писать. Один раз написали условие, что не понятного..
Відредаговано Unknown (2011-11-26 08:39:00)
Поза форумом
#5 2011-11-26 08:50:56
Re: Sequence
Якщо ви, шановний Unknown, не автор цієї задачі і не член журі, то мене Ваша думка не цікавить, бо Ви не можете дати відповідь на цілком конкретне моє питання: "чи вводитиме тестуюча система парні значення N".
Вік живи - вік навчайся.
Поза форумом
#6 2011-11-26 09:01:02
- Unknown
- Новий користувач
- Зареєстрований: 2011-10-28
- Повідомлень: 31
Re: Sequence
Я же ответил, что нет
Кстати, погода в Украине сегодня дождливая.
Поза форумом
#7 2011-11-26 09:04:14
Re: Sequence
А у нас солнечно :) +2 По Цельсию
Но, на всякий случай я таки предусмотрю варианты, когда N=2k, а то Ваш статус на форуме "новий користувач" не даёт нкаких гарантий :) К кому потом аппелировать, если при вводе N=4 выдаст, скажем, 3.23607 вместо "-1".....
Відредаговано LVV (2011-11-26 09:14:15)
Вік живи - вік навчайся.
Поза форумом
#8 2011-11-26 09:14:11
- Unknown
- Новий користувач
- Зареєстрований: 2011-10-28
- Повідомлень: 31
Re: Sequence
"Знайдіть послідовність, що містить N послідовних натуральних чисел (N=2k+1)"
Не сложно доказать , что не существует N=2k последовательных натуральных чисел, таких что сумма квадратов и т.д. первой части равнялась сумме второй. Это очевидно.
Відредаговано Unknown (2011-11-26 09:15:12)
Поза форумом
#9 2011-11-26 09:22:34
Re: Sequence
Дело не в доказательстве, а в реакции программы на различные данные при вводе. Например, в задаче Calculation (І тур) было сказано "гарантується, що розв'язок існує", то-есть гарантировался правильный перевод числа в другую систему счисления и существование решения задачи, А в этой задаче, хоть вроде бы всё предельно ясно и очевидно, но в техническом условии указано, что выводить, если "не існує жодного способу". А ведь "не існує жодного способу" и при N=2k
Возможно, я и не прав, (в условии + техническом условии всё исчерпывающе ясно), просто лишний раз хотел убедиться, что "не існує жодного способу" не подразумевает N=2k
Автора задачи, прошу не нервничать по этому поводу.
Відредаговано LVV (2011-11-26 09:57:41)
Вік живи - вік навчайся.
Поза форумом
#10 2011-11-26 10:44:03
- Боднар В.Г.
- Новий користувач
- Зареєстрований: 2010-11-03
- Повідомлень: 17
Re: Sequence
LVV написав:
За умовою задачі: N=2k+1.
А за технічною умовою сказано лише, що "...програма повинна прочитати з клавіатури число N (3≤N<1000)..."
Питання:
Ці умови доповнюють одна одну?
Вважати, що при тестуванні вводитимуться лише коректні (непарні) значення N, чи система задаватиме змінній N і парні значення також?
За умовами проведення олімпіад вхідні дані завжди коректні. - Автор задачі.
Відредаговано Боднар В.Г. (2011-11-26 10:46:30)
Поза форумом
#12 2011-12-28 17:48:23
- il____
- Новий користувач
- Зареєстрований: 2011-12-08
- Повідомлень: 10
Re: Sequence
Думаю уже можно выложить решение задачи.
Вот
Код:
#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
cout<<n*(n-1)/2<<endl;
return 0;
}Идея такова:
Пишем равенство сумма i=от 0 до k (a+i)^2(в квадрате) = сумма i=от k до 2k (a+i)^2
переносим, упрощаем, получаем квадратное уравнение относительно а (ответ к задаче) и его корни или -k, или n*(n-1)/2;
-k не подходит, значит ответ нашли
Поза форумом