10450 - World Cup Noise

[abid_iut]

why WA I have all the input(I think)
is there any more problem?
please help
here is the code:

Code: Select all

Removed after AC

[Articuno]

Print a newline after each block of output.

[abid_iut]

Thanks Articuno
Got AC

[Asma_ju]

I tried to solve this problem using the long long type but failed. Well, when I shifted long long type to double type, I got it accepted. I'm wondering, why long long type gives out the incorrect answers?

I used long long and got ACC

[Hasselli]

Code: Select all

#include <iostream>
#include <cmath>

using namespace std;

long long fib(int n){
        return 0.447213595 * pow(1.61803399, (double)n) - 0.447213595 * pow(-0.618033989, (double)n);
}

int main(){
	int t;
	cin >> t;
	for (int tt = 1; tt <= t; tt++){
		int n;
		cin >> n;
		cout << "Scenario #" << tt << ":" << endl << fib(n + 2) << endl << endl;
	}
}

Why WA?

[brianfry713]

Your formula doesn't work for large n.

[alimbubt]

Input:

Code: Select all

10
5
7
8
9
13
15
22
26
31
33

Output:

Code: Select all

Scenario #1:
13

Scenario #2:
34

Scenario #3:
55

Scenario #4:
89

Scenario #5:
610

Scenario #6:
1597

Scenario #7:
46368

Scenario #8:
317811

Scenario #9:
3524578

Scenario #10:
9227465

[uDebug]

Replying to follow the thread.

[Zyaad Jaunnoo]

Removed comments

[lighted]

RE means Runtime Error, not PE (Presentation Error).

[NAbdulla]

removed after accepted

[lighted]

Don't read from file. If you want to edit your post click on "EDIT" button on the top right of your post. Use "X" to delete unnecessary post.

[NAbdulla]

thank you