ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1004. Sightseeing Trip

Can I get test #1 ?
Posted by Andreas Mihaloianis 17 Mar 2014 05:07
My algorithm passes all the tests I have designed, but still misses test 1. Can I get the input for this test ?
Re: Can I get test #1 ?
Posted by sanok 11 Jun 2014 13:37
I have the same problem:
I picked up all test data in this discussion and my program seems to be perfectly answering on all this test. Here test data and my answers:

Test1 (from task description):

5 7
1 4 1
1 3 300
3 1 10
1 2 16
2 3 100
2 5 15
5 3 20
4 3
1 2 10
1 3 20
1 4 30
-1

Answer is
2 1 3 5
No solution.

Well, it is not exactly the same, but seems to be correct

Test #2
5 6
1 5 1
3 5 100
3 4 2
2 4 1
4 5 10
1 2 1
-1

And the answer is
2 3 4

Test #3
6 7
1 2 1
2 3 1
3 2 1
2 1 1
4 5 2
5 6 2
6 4 2
-1

Answer is
4 6 5

Test #4
2 2
1 2 10
1 2 20
-1

Answer is
No solution.

Test #5
6 9
1 2 1
2 3 100
3 4 1
4 5 100
5 6 1
6 1 100
1 4 5
2 5 5
3 6 5
-1

Answer is
3 4 1 2 5 6

Test #6
5 0
6 1
1 2 3
-1

Answer is
No solution.
No solution.

Test #7
4 4
1 2 10
2 3 1
3 4 1
4 1 1
-1

Answer is
1 4 3 2

And test #8
5 6
1 5 1
3 5 100
3 4 2
2 4 1
4 5 10
1 2 1
-1

Answer is
1 5 4 2


But I am still getting WA#1 Could you suggest more data or any advise?
Re: Can I get test #1 ?
Posted by sanok 16 Jun 2014 00:16
Solved the problem, it was IO issue
Re: Can I get test #1 ?
Posted by bonfire 10 Jul 2014 08:01
Hi

I seem to have issue with solution for the test cases you have provided.
May be I'm wrong and missing something. Please help.
For this test case below
5 7
1 4 1
1 3 300
3 1 10
1 2 16
2 3 100
2 5 15
5 3 20

You state the solution as 2 1 3 5.
But from the input, there is no edge from 2 to 1 or 3 to 5  (or 5 to 2 required to make this a round trip).
Am I reading your answers wrong? I see this issue with each of your test case. Many of the the edges in solution are not there in the input.

Please explain.

~bonfire.
Re: Can I get test #1 ?
Posted by aweaver 22 Mar 2018 02:32


Edited by author 22.03.2018 02:33
Re: Can I get test #1 ?
Posted by Divakar Mantri 28 Nov 2020 19:09
Test #2 answer should be 2 4 5 1