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

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

Восстановить пароль Регистрация
 
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,585
Записей в блоге: 12
19.10.2013, 22:32     Олимпиадная задача: превышение времени выполнения #1
вот задача
Задача 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     Олимпиадная задача: превышение времени выполнения
Посмотрите здесь:

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

Текущее время: 18:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru