Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,597
Записей в блоге: 12
#1

Олимпиадная задача: превышение времени выполнения - C++

19.10.2013, 22:32. Просмотров 422. Ответов 4
Метки нет (Все метки)

вот задача
Задача B-Sum 2

Задача B

Ограничение времени: 1 с
Ограничение памяти: 64 M
На стандартном потоке ввода задаётся последовательность целых чисел. Каждое число последовательности не меньше -20000000 и не больше 20000000. Всего последовательность состоит не более чем из 40 чисел. Последовательность завершается признаком конца ввода. На стандартный поток вывода напечатайте сумму этих чисел.

Примеры

Входные данные
1 2 3 4
Результат работы
10

вот мои входные данные
2 3 5 456 23451 20000000 -10000000 2 3 5 456 23451 20000000 -10000000 2 3 5 456 23451 20000000 -10000000 2 3 5 456 23451 20000000 -10000000 2 3 5 456 23451 20000000 -10000000
вот выходные
50119585

вот код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <fstream>
using namespace std;
 
int main()
{
    long int sum = 0;
    long int x = 0;
    ifstream fin("input.txt");
    ofstream fout("output.txt");
 
    do
    {
        sum += x;
        fin >>x;
    }while(!fin.eof());
    fout << sum;
    return 0;
}
мой mingw пишет мне время выполнения либо 0 секунд либо 16 миллисекунд, к тому же программа выполняется моментально -меньше одной секунды по любому. Сразу вылетает окошко с вышеуказанным временем и предложение нажать клавишу для продолжения.

сервер пишет - превышено время выполнения
в чём проблема?????
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.10.2013, 22:32     Олимпиадная задача: превышение времени выполнения
Посмотрите здесь:

Превышение лимита времени для задачи с acmp - C++
есть код, решал задачу с acmp (№157) и код #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;algorithm&gt; using namespace std; ...

C++. Олимпиадная задача - C++
Здравствуйте! Код не проходит какой-то тест, может алгоритм не правильный. И если не правильный, то как исправить? Помогите найти ошибку....

Олимпиадная задача - C++
Есть такая задачка: В ряд выписаны числа, состоящие только из цифр 1, 3, 7: 1, 3, 7, 11, 13, 17, ... Необходимо по номеру N определить...

Анаграммы(олимпиадная задача) - C++
Cтрока S1 называется анаграммой строки S2, если она получается из S2 перестановкой символов. Даны строки S1 и S2. Напишите программу,...

Сладкая олимпиадная задача - C++
Дан торт который порезан на m*n равных кусков и вы хотите иметь точно один фрукт на каждом куске. Давайте обозначим f(m,n) количество...

Олимпиадная задача на числа - C++
Условие задачи: Задано 121 натуральне число : 1...121 .Разбить числа в 11 групп так,чтобы каждая группа вмещала 11 чисел,каждое число...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
FiLF
53 / 53 / 15
Регистрация: 05.09.2013
Сообщений: 1,327
19.10.2013, 22:50     Олимпиадная задача: превышение времени выполнения #2
В том, что Ваш процессор производительнее эталонного.
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,597
Записей в блоге: 12
19.10.2013, 22:57  [ТС]     Олимпиадная задача: превышение времени выполнения #3
Цитата Сообщение от FiLF Посмотреть сообщение
В том, что Ваш процессор производительнее эталонного.
мне кажется это бредом(условия проверки). Как тогда я должен был сделать?
считать всю строку за рас, распарсить, а потом найти сумму(ибо а как ещё можно выиграть время)? мне кажется если скорость доступа к диску на сервере сверх низкая об этом должны предупреждать в первую очередь... вообще такого не должно быть!
Fyret
184 / 170 / 13
Регистрация: 30.07.2013
Сообщений: 359
19.10.2013, 23:06     Олимпиадная задача: превышение времени выполнения #4
В условии сказано: "на стандартном потоке ввода". А вы в файлах данные ищете.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2013, 23:09     Олимпиадная задача: превышение времени выполнения
Еще ссылки по теме:

Олимпиадная задача. Рыбаки - C++
Подскажите пожалуйста, как решается эта задача. Однажды N рыбаков отправились на рыбалку, где поймали X рыб. После этого рыбаки легли...

Олимпиадная задача. Алгоритм - C++
Всем привет. Помогите понять алгоритм решения задачи. 1. Как найти перекресток, с которого начинается движение робота (и...

Олимпиадная задача Сумма простых - C++
наприме мы вводим размер массива 3 потом сколько чисел надо сложить 2 а потом массив 6 5 7 и вы водитьса другой массив например 6+5=11...

Ваня и кубики. Олимпиадная задача - C++
Ване на день рождения подарили n кубиков. Он с друзьями решил построить из них пирамиду. Ваня хочет построить пирамиду следующим образом:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,597
Записей в блоге: 12
19.10.2013, 23:09  [ТС]     Олимпиадная задача: превышение времени выполнения #5
Fyret, тысяча спасибо)
Yandex
Объявления
19.10.2013, 23:09     Олимпиадная задача: превышение времени выполнения
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru