Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 02.10.2008, 12:04
гость

 
Сообщений: n/a

Точки на костях
Решаю задачу вроде простая, но что-то ни как не могу додуматься до того как её одолеть.. вот сама задача

Точки на костях
(Время: 1 сек. Память: 16 Мб Сложность: 25%)

Для того, чтобы заработать огромный капитал, новым русским необходимо иметь неординарное мышление. Конечно, при такой сложной работе, должны так же присутствовать какие то особенные механизмы для отдыха и развлечений. В этих целях в казино был придуман специальный набор домино для новых русских. Обычные кости домино представляют собой набор из различных комбинаций сочетаний двух плиток, на каждой из которых отображается от 0 до 6 точек. А этот набор представляет собой подобные сочетания плиток, но количество точек на каждой может быть от нуля до заданного значения, которое зависит от интеллектуального уровня игроков. В таком наборе костей присутствуют всевозможные сочетания плиток, но при этом ни одна из костей не повторяется (даже такие комбинации как 2-5 и 5-2 считаются одинаковыми).

Для изготовления данного набора костей перед изготовителем встала проблема вычисления суммарного количества точек на всех костях домино. Это связано с тем, что домино для новых русских украшается бриллиантами, которые представляют собой точки на плитках и при изготовлении необходимо оценить стоимость.

Помогите написать программу, которая решит эту задачу.
Входные данные

Входной файл INPUT.TXT содержит одно натуральное число N – максимальное количество точек на одной плитке домино. (N <= 10000)
Выходные данные

В выходной файл OUTPUT.TXT выведите количество бриллиантовых камней, которые необходимо изготовить для заданного набора костей.
Пример
INPUT.TXT
2
OUTPUT.TXT
12
идеи были разные но что то таких которые давали правильный результат даже на тесте не было.. подскажите пожалуйста как её решать
Ответить с цитированием
  #2  
Старый 02.10.2008, 12:05
гость

 
Сообщений: n/a

вот ссылка задачи
http://acm.dvpion.ru/index.asp?main=task&id_task=328
Ответить с цитированием
  #3  
Старый 02.10.2008, 12:51
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,368

Честно говоря, это очень простая задача
Нужно понять, сколько будет половинок каждого достоинства, и посчитать общее количество точек по формуле, изучаемой в школе.
Ответить с цитированием
  #4  
Старый 02.10.2008, 12:58
Аватар для Schemer
Пользователь

Отправить личное сообщение для Schemer Посмотреть профиль Найти все сообщения от Schemer
 
Регистрация: 26.07.2008
Адрес: Moscow
Сообщений: 94

Ну, очевидно задача просит вычислить сумму
\sum_{0 <= x <= y <= N} (x + y)

Для N<=10000 можно даже тупо перебрать все x, y
Ответить с цитированием
  #5  
Старый 05.10.2008, 01:04
гость

 
Сообщений: n/a

да вы правы что то я совсем ступил..
она действительно очень простая
Ответить с цитированием
  #6  
Старый 21.03.2011, 17:35
Zadr

 
Сообщений: n/a

reshenie
kod::::

#include<fstream>
using namespace std;
ifstream fin("input.txt");
ofstream fout ("output.txt");
int main()
{
int a,b,c;
fin>>a;
b=a+1;
c=b+1;
cout<<a*b*c/2;
return 0;
}
Ответить с цитированием
Ответ


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
точки ilyitch Вычислительная геометрия 1 03.09.2009 14:18
Конус - принадлежность точки geoinform Вычислительная геометрия 11 20.09.2008 11:38
Расположение точки и треугольника С++ гость Математические алгоритмы 1 05.06.2008 05:28
Определение точки на карте гость Реализация, исходники, языки 5 11.05.2008 09:36
Точки на плоскости. Wasya Вычислительная геометрия 4 20.02.2008 13:15