When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

virtual_contest_practice's blog

By virtual_contest_practice, history, 7 years ago, In English

I got a score of 98 in a question and a result "OK" rather than the "typical wrong answer".I even checked all the test cases and they were right(maybe i missed 1 cuz there are ~70 of them).Is is something like slower solution than expected or is it wrong answer verdict.

| Write comment?
»
7 years ago, # |
Rev. 2   Vote: I like it +4 Vote: I do not like it

Here's a explanation, its a feature involving time limit.

  • »
    »
    7 years ago, # ^ |
    Rev. 2   Vote: I like it +23 Vote: I do not like it

    Exactly. The rule is as follows: If the program exceeded time limit, the score is 0 points, otherwise let say that the time limit was T. Then, if the program finished within T/2, the contestant receives perfect score. Then amount of points decreases linearly until 0, when running time is T.

    Here's nice picture (on the y-axis we have points, on the x-axis — running time):

    Still, I recommend new MAIN: https://szkopul.edu.pl/problemset/problem/hepq5oWcHLsMo3oOy-dp3OZC/site/?key=statement

»
7 years ago, # |
Rev. 3   Vote: I like it +1 Vote: I do not like it

When your program runs slower than half of time limit in a test case, you get slightly less points from it, time limits are prepared in a way that optimal solution passes them under a half of time limit in each test "OK" verdict refers only to example test result.