The Bells are Ringing(A problem from Dhaka regional 2007)

[sunny]

http://acmicpc-live-archive.uva.es/nuev ... php?p=4060

I can't understand why I am getting WA. I also checked with a brute force code. Someone who got AC please verify these inputs:
input:

Code: Select all

15
60
100
10000
100000
987654321
1234567890123456789
1000000000000000000
9876543210987654321
12345678901234567890
9223372036854775808
0

output:

Code: Select all

WRONG

[tanaeem]

My output is following

Code: Select all

Scenario 1:
1 3 5
1 3 15
1 5 15
3 5 15

Scenario 2:
1 3 20
1 4 15
1 5 12
1 6 20
1 10 12
1 12 15
1 12 20
1 15 20
2 3 20
2 4 15
2 5 12
2 6 20
2 10 12
2 12 15
2 12 20
2 15 20
3 4 5
3 4 10
3 4 15
3 4 20
3 5 12
3 5 20
3 6 20
3 10 12
3 10 20
3 12 15
3 12 20
3 15 20
4 5 6
4 5 12
4 5 15
4 6 10
4 6 15
4 6 20
4 10 12
4 10 15
4 12 15
4 12 20
4 15 20
5 6 12
5 6 20
5 10 12
5 12 15
5 12 20
5 12 30
5 15 20
5 20 30
6 10 12
6 10 20
6 12 15
6 12 20
6 12 30
6 15 20
6 20 30
10 12 15
10 12 20
10 12 30
10 15 20
10 20 30
12 15 20
12 15 30
12 20 30
15 20 30

Scenario 3:
1 4 25
1 20 25
2 4 25
2 20 25
4 5 25
4 10 25
4 20 25
5 20 25
10 20 25

Scenario 4:
Such bells don't exist

Scenario 5:
Such bells don't exist

Scenario 6:
Such bells don't exist

Scenario 7:
Such bells don't exist

Scenario 8:
Such bells don't exist

Scenario 9:
Such bells don't exist

Scenario 10:
Such bells don't exist

Scenario 11:
Such bells don't exist

I think you have misunderstood the problem, note that
" Then the three bells never rang together and when they will ring together again the earth will be destroyed."

So we may not expect them to ring together again.

[sunny]

I can't believe how terribly I misunderstood the problem.
Thanx...AC now.