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

@AFi- · Регистрация: 16.05.2013

Author24 — интернет-сервис помощи студентам

Сабж:почему при загрузке задачи на сервер, выдается ошибка мол превышено время работы программы:
Условие задачи: http://floomby.ru/s2/WYnC3a

C++

#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 · 12.10.2013, 15:15

А что ты хотел от рекурсии?

C++

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/%... 1%87%D0%B8

@castaway · 12.10.2013, 15:29

Сообщение от AFi-

почему при загрузке задачи на сервер, выдается ошибка мол превышено время работы программы

Потому что в условии задачи стоит ограничение времени 1 секунда. Видимо твоя программа выполняется дольше.

@AFi- · 12.10.2013, 15:42 **[ТС]**

d1skort, Теперь вообще в причине ошибки "неправильный ответ", хотя я у себя откомпелировал работает правильно!

castaway, Можешь написать(дописать) пожалуйста как правильно

@d1skort · 12.10.2013, 15:45

Тестируй программу и ищи в чем проблема. Тестирование - важная часть спортивного программирования.

@AFi- · 12.10.2013, 15:46 **[ТС]**

Я не очень соображаю, где показывается время выполнения программы

@castaway · 12.10.2013, 15:57

Она у тебя правильно работает, просто оптимизируй её.

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	12.10.2013, 15:29	3
	Сообщение от AFi- почему при загрузке задачи на сервер, выдается ошибка мол превышено время работы программы Потому что в условии задачи стоит ограничение времени 1 секунда. Видимо твоя программа выполняется дольше. 0

@AFi- 1 / 1 / 0 Регистрация: 16.05.2013 Сообщений: 22
	12.10.2013, 15:42 [ТС]	4
	d1skort, Теперь вообще в причине ошибки "неправильный ответ", хотя я у себя откомпелировал работает правильно! castaway, Можешь написать(дописать) пожалуйста как правильно 0

@d1skort 20 / 20 / 8 Регистрация: 10.02.2013 Сообщений: 75
	12.10.2013, 15:45	5
	Тестируй программу и ищи в чем проблема. Тестирование - важная часть спортивного программирования. 0

@AFi- 1 / 1 / 0 Регистрация: 16.05.2013 Сообщений: 22
	12.10.2013, 15:46 [ТС]	6
	Я не очень соображаю, где показывается время выполнения программы 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	12.10.2013, 15:57	7
	Она у тебя правильно работает, просто оптимизируй её. 0