10423 - Peter Takes a Tramway

[zsepi]

ok, this problem seemed fairly easy, but I keep on getting WA. Would someone give me a hint about (if there are any) tricky cases? Is there something with the train numbers, for instance, can they be negative or zero? 'coz there is nothing else I can think about.... but then, i have no clue how to proceed... pls, hints, hints, hints!
thanx

[Larry]

I had the same problem for awhile.. and then I scraped what I wrote and rewrote everything from scratch and it worked...

There shouldn't be any trick cases, just be careful how you handle off by ones and boundary conditions..

[anupam]

i have similar problems...

[zsepi]

anupam, I got AC - it is a real frustrating problem! Once I had a physics teacher and noone ever could score 100% on his tests, 'coz he would trick us... for instance, if in class he gave us all data in meters, then he would change it to centimeter in the test or something like that... You just need to read the question and think which tram # it is asking for and which one are you prinitng...

[Larry]

But there's no "trick" in this problem.. just tons of potential for boundary condition errors.. once again, just be careful how you implement it and it should be okay.

Here's what I used for test cases - it's easy to check them by hand:

Code: Select all

5
1: 58 -1
2: 59 -1
3: 0 -1
4: 1 -1
5: 2 -1
0 1000000
5
1: 58 -1
2: 59 -1
3: 0 -1
4: 1 -1
5: 2 -1
0 1000001
5
1: 58 -1
2: 59 -1
3: 0 -1
4: 1 -1
5: 2 -1
0 1000002
5
1: 58 -1
2: 59 -1
3: 0 -1
4: 1 -1
5: 2 -1
50 1000000
5
1: 58 -1
2: 59 -1
3: 0 -1
4: 1 -1
5: 2 -1
4 1000001
5
1: 58 -1
2: 59 -1
3: 0 -1
4: 1 -1
5: 2 -1
6 1000002
0

And I get:

Code: Select all

Case 1: Peter arrives at stop 1000000 by tram 2.
Case 2: Peter arrives at stop 1000001 by tram 3.
Case 3: Peter arrives at stop 1000002 by tram 4.
Case 4: Peter arrives at stop 1000000 by tram 5.
Case 5: Peter arrives at stop 1000001 by tram 1.
Case 6: Peter arrives at stop 1000002 by tram 2.

[shitty_Mishka]

Mind that in this problem you will get no P.E.. Well, maybe you can, but I forgot only to put a fullstop (".") at the end of every line, and the verdict was WA instead of PE.

[Dominik Michniewski]

And they have right ...
If you don't put full stop - it's WA, when you use double space instead of one - it's PE

Dominik

[little joey]

Thanks Larry, I was suffering from the 'off by one' problem but your test cases made me see it.

In Holland we have a saying:

A donkey never bumps into the same stone twice.

I must have bumped into the 'off by one' stone at least a million times (especially when doing modular arithmetic), which proves I'm not a donkey but worse...