|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
24.07.2012, 10:15 | #1 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Оптимизация (сокращение) кода решения задачи #2 c acmp.ru - нахождение суммы целых чисел от 1 до N
Добрый день.
Кто специалист в решении олимпиадных задач и/или обладает нестандартным решением. Есть задачка #2 на acmp.ru. Очень простая. учебная. условие задачи: Сумма (Время: 1 сек. Память: 16 Мб Сложность: 19%) Требуется посчитать сумму целых чисел от 1 до N. Входные данные В единственной строке входного файла INPUT.TXT записано единственное целое число N, не превышающее по абсолютной величине 10^4. Выходные данные В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — сумму чисел от 1 до N. "фишка" в том, что исходное N может быть как равно нулю, так и быть отрицательным. у меня получилось решение на 131 байт: Код:
однако в топе решений светятся решения размером 110 байт (беру только решения на языке Паскаль). честно говоря, все мои попытки улучшить результат провалились.. вопрос. Как можно решить данную задачу кодом на 110 байт?!! |
24.07.2012, 10:46 | #2 | |
Старожил
Регистрация: 08.02.2012
Сообщений: 2,173
|
Цитата:
Правильно поставленная задача - три четверти решения.
|
|
24.07.2012, 10:57 | #3 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
На 7 уменьшает
Код:
тогда z не нужно: write(n*(abs(n)+1) div 2 + ord(n<=0)) еще -6
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 24.07.2012 в 11:09. |
24.07.2012, 11:38 | #4 |
Форумчанин
Регистрация: 01.06.2009
Сообщений: 108
|
Код:
|
24.07.2012, 12:57 | #5 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
Спасибо всем высказавшимся в теме! Полезные посты! Если у кого-то ещё идея хорошая в голову прийдёт — милости прошу! |
|
24.07.2012, 13:30 | #6 |
Homo Interneticus
Форумчанин
Регистрация: 04.03.2011
Сообщений: 611
|
Так тоже 116
Код:
|
24.07.2012, 15:24 | #7 |
Homo Interneticus
Форумчанин
Регистрация: 04.03.2011
Сообщений: 611
|
Код:
|
25.07.2012, 06:38 | #8 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
25.07.2012, 08:25 | #9 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Код:
I'm learning to live...
|
25.07.2012, 08:34 | #10 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
программа для решения задачи из теории чисел | Santogold | Фриланс | 10 | 30.04.2012 17:00 |
Сокращение кода. | Eldrich | JavaScript, Ajax | 0 | 07.09.2011 20:01 |
Оптимизация и сокращение кода (if + сдвиг) | Alex Cones | Общие вопросы Delphi | 2 | 06.04.2010 21:37 |
Оптимизация решения транспортной задачи методом "ступенек" | EvKont | Помощь студентам | 0 | 26.04.2009 14:51 |
нахождение суммы четных чисел в массиве | Ci_novice | Общие вопросы C/C++ | 1 | 23.12.2007 12:11 |