[OPSS]Pisze, że źle, a działa ok

[gates22 0]

Witam. Zrobiłem najprostsze zadanie z opss'a, jakie mogło być

Liczby Fibonacciego

 

Wszystko działa, a w systemie pisze, że błędna odpowiedź... Nie rozumiem czemu - może mi ktoś powiedzieć?

 

#include <iostream>

using namespace std;


int main()
{

int n, a;
cin >> n;

int *tab = new int[n];

for(int i = 0; i<n; i++)
{

	cin >> a;
	tab[i] = a;

}

//////////////

int wynik = 0;
int zmiennaA = 1;
int zmiennaB = 1;

////////////////////////


for(int j = 0; j<n; j++)
{
	for(int i = 0; i<tab[j]; i++)
	{

		wynik = wynik + zmiennaA;
		///////////////
		zmiennaA = zmiennaB;
		zmiennaB = wynik;

	}
	cout << wynik << endl;
	wynik = 0;
	zmiennaA = 1;
	zmiennaB = 1;

}

delete [] tab;
}

[januzi 24]

czy Fib(1000) zmiesci sie w int ?

[gates22 0]

Pierwsza linijka wejścia zawiera dokładnie jedną liczbę całkowitą d, 1 ≤ d ≤ 1000, określającą liczbę zestawów danych. Każdy zestaw zajmuje jedną linijkę wejścia i zawiera dokładnie jedną liczbę naturalną n z przedziału [0..45].

 

To raczej nie to, zreszta gdy dałem int64_t też był błąd.

[januzi 24]

dobra, nie doczytalem

 

0 tez jest brane pod uwage w tych testach ?

 

poza tym limit czasu wynosi 1s, a dla wiekszych wartosci n obliczenia moga troche potrwac

[gates22 0]

na to wygląda...

[gates22 0]

kurcze, nie doczytałem tak samo zadania n>1 miało być :D poprawiłem i zadziałało:

#include <iostream>

using namespace std;


int main()
{

int n;
cin >> n;
int a = 0;

int *tab = new int[n];

for(int i = 0; i<n; i++)
{

	cin >> a;
	if (a <=1 ) tab[i] = 1; else
	tab[i] = a;

}

//////////////

int wynik = 0;
int zmiennaA = 1;
int zmiennaB = 1;

////////////////////////


for(int j = 0; j<n; j++)
{
	for(int i = 0; i<tab[j]; i++)
	{

		wynik = wynik + zmiennaA;
		///////////////
		zmiennaA = zmiennaB;
		zmiennaB = wynik;

	}
	cout << wynik << endl;
	wynik = 0;
	zmiennaA = 1;
	zmiennaB = 1;

}

delete [] tab;
}

 

Można zamknąć.

[mcc 0]

Moja rada. W konkursach tego typu wyjście i wejście są niezależne, więc jeśli masz zadania w których wczytujesz w pierwszej linijce ilość zestawów danych, to nie zapamiętuj ich, bo to dodatkowy koszt. Możesz zrobić coś takiego:

wczytanie_ilosci_zestawow;
for(i=0; i<ilosc_danych; i++)
{
  wczytaj_zestaw;
  wykonaj_obliczenia;
  przekaz_do_wyjscia;
}

Tutaj masz przykład, moje rozwiązanie tego zadania (też lubię sobie coś zrobić na OPSS ):

#include <stdio.h>

int fib(int n){

int a=1, b=1, c=1;
int i;
for(i=3; i<n; i++){
 c=a+b;
 a=b;
 b=c;
}
return c;
}

int main(void){

int d, m, tab[1000];
short i;

scanf("%d", &d); 

for(i=0; i<d; i++){

scanf("%d", &m);
tab[i] = fib(m+2);

}

for(i=0; i<d; i++) printf("%d\n", tab[i]);
return 0;

}

Takie rozwiązanie nie powinno się liczyć dłużej niż 0.01 sekundy.