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

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 02.10.2008, 13: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, 13:05
гость

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

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

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

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

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

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

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

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

да вы правы что то я совсем ступил..
она действительно очень простая
  #6  
Старый 21.03.2011, 18: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 15:18
Конус - принадлежность точки geoinform Вычислительная геометрия 11 20.09.2008 12:38
Расположение точки и треугольника С++ гость Математические алгоритмы 1 05.06.2008 06:28
Определение точки на карте гость Реализация, исходники, языки 5 11.05.2008 10:36
Точки на плоскости. Wasya Вычислительная геометрия 4 20.02.2008 14:15