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

Превышено время работы - C++

Восстановить пароль Регистрация
 
AFi-
1 / 1 / 0
Регистрация: 16.05.2013
Сообщений: 22
12.10.2013, 15:11     Превышено время работы #1
Сабж:почему при загрузке задачи на сервер, выдается ошибка мол превышено время работы программы:
Условие задачи: http://floomby.ru/s2/WYnC3a

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
using namespace std;
 
int fib (int n)
{
    if (n==1 || n==2) return 1;
    return fib(n-1)+fib(n-2);
}
 
 
int main(int argc, char* argv[])
{
    int n, T;
    cin >> T;
    while (T>0)
    {
 
    cin >> n;
    if (n <= 0 || n >= 40)
    {
    return 0;
    }
    cout << fib(n) << "\n";
    T--;
    }
return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
d1skort
20 / 20 / 0
Регистрация: 10.02.2013
Сообщений: 75
12.10.2013, 15:15     Превышено время работы #2
А что ты хотел от рекурсии?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int fib_n(int n)
{
        if (n <= 2) return 1;
        int x = 1;
        int y = 1;
        int ans = 0;
        for (int i = 3; i <= n; i++)
        {
                ans = x + y;
                x = y;
                y = ans;
        }
        return ans;
}
http://ru.wikibooks.org/wiki/%D0%92%...87%D1%87%D0%B8
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
12.10.2013, 15:29     Превышено время работы #3
Цитата Сообщение от AFi- Посмотреть сообщение
почему при загрузке задачи на сервер, выдается ошибка мол превышено время работы программы
Потому что в условии задачи стоит ограничение времени 1 секунда. Видимо твоя программа выполняется дольше.
AFi-
1 / 1 / 0
Регистрация: 16.05.2013
Сообщений: 22
12.10.2013, 15:42  [ТС]     Превышено время работы #4
d1skort, Теперь вообще в причине ошибки "неправильный ответ", хотя я у себя откомпелировал работает правильно!

castaway, Можешь написать(дописать) пожалуйста как правильно
d1skort
20 / 20 / 0
Регистрация: 10.02.2013
Сообщений: 75
12.10.2013, 15:45     Превышено время работы #5
Тестируй программу и ищи в чем проблема. Тестирование - важная часть спортивного программирования.
AFi-
1 / 1 / 0
Регистрация: 16.05.2013
Сообщений: 22
12.10.2013, 15:46  [ТС]     Превышено время работы #6
Я не очень соображаю, где показывается время выполнения программы
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2013, 15:57     Превышено время работы
Еще ссылки по теме:

Время работы программы C++
Вычислить время работы строк C++
Выводить текущее время в определенные позиции консоли во время работы C++

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

Или воспользуйтесь поиском по форуму:
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
12.10.2013, 15:57     Превышено время работы #7
Она у тебя правильно работает, просто оптимизируй её.
Yandex
Объявления
12.10.2013, 15:57     Превышено время работы
Ответ Создать тему
Опции темы

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