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

Do you want to discuss about these problems? Go now!
Users are shared (no need to re-register).

Moderator: Board moderators

Post Reply
sunny
Experienced poster
Posts: 124
Joined: Sun Sep 11, 2005 10:22 pm
Location: Civil-BUET

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

Post by sunny » Thu Jan 17, 2008 5:51 pm

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
Last edited by sunny on Fri Jan 18, 2008 7:37 pm, edited 1 time in total.

tanaeem
New poster
Posts: 26
Joined: Mon Mar 12, 2007 6:58 pm
Location: BUET
Contact:

Post by tanaeem » Fri Jan 18, 2008 6:34 pm

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
Experienced poster
Posts: 124
Joined: Sun Sep 11, 2005 10:22 pm
Location: Civil-BUET

Post by sunny » Fri Jan 18, 2008 7:33 pm

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

Post Reply

Return to “ACM ICPC Archive Board”