USACO 2023 Janurary Problem 2 — Possible implementation issue in model solution?
Difference between en2 and en3, changed 1 character(s)
The Problem: http://www.usaco.org/index.php?page=viewproblem2&cpid=1285↵

The Editorial: http://www.usaco.org/current/data/sol_prob2_platinum_jan23.html↵

I was stress testing against the model solution, and I think I found an error in the provided solution. ↵

I ran this test case on the model solution as shown in the editorial:↵

~~~~~↵
3 6↵
4 6 4 ↵
1 2 3↵
1 3 3↵
2 1 1↵
2 3 2↵
3 1 3↵
3 2 2↵
10↵
1 3↵
8 1↵
1 2↵
8 1↵
3 3↵
5 2↵
10 1↵
8 3↵
1 2↵
8 1↵
~~~~~↵

It appears to be a valid test case adhering to the problem. However, when ran against the solution, I got a runtime error. The following was printed to standard error.↵

~~~~~↵
Assertion failed: (a.f > b.f) && (a.s < b.s), file d:/C++ programs/usaco/jan/B/brute.cpp, line 36↵
~~~~~↵

However, the correct answer to the test case is:↵


~~~~~↵
4↵
94↵
6↵
94↵
18↵
42↵
122↵
80↵
6↵
94↵
~~~~~↵



Needless to say, I don't think this is correct. ↵

Can the USACO staff please investigate this?↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English alexlikemath007 2023-03-16 09:03:45 236 The bug?
en5 English alexlikemath007 2023-03-16 08:36:34 325 another test case?
en4 English alexlikemath007 2023-03-16 08:08:08 9 more specific
en3 English alexlikemath007 2023-03-16 07:53:15 1 minor typo (again) (published)
en2 English alexlikemath007 2023-03-16 07:52:15 4 minor typo (saved to drafts)
en1 English alexlikemath007 2023-03-16 07:50:26 1040 Initial revision (published)