Output Format

For the given $10$ input files nemo1.in $\sim$ nemo10.in, you need to submit the corresponding output files nemo1.out $\sim$ nemo10.out.

The first line of the output file contains an integer $k$, indicating that in your growth plan, Nemo will eat $k$ shrimps.

The second line contains a real number $w$, indicating the total weight of shrimps that Nemo eats in your plan.

The next $k$ lines each contain $4$ numbers $t, x, y, s$. This means that at time $t$, Nemo eats shrimp numbered $s$ at position $(x, y)$. Here $t, x, y$ are real numbers, and $s$ is an integer.

To ensure the precision of the checker, it is recommended to output all real numbers with at least $6$ digits after the decimal point. In the checker, two real numbers are considered equal if their absolute difference does not exceed $10^{-4}$.

5 1 6 0 0
1
5 2 2 0 0

1
5
5 2 2 1

Hint

Sample explanation

In this sample, Nemo eats shrimp $1$ at position $(2, 2)$ at time $5$. In fact, Nemo could reach $(2, 2)$ earlier, but the problem only requires that the speed not exceed $V$.

Scoring

For each dataset, we set $9$ scoring thresholds $a_{10}, a_9, \ldots, a_2$. If your output is invalid, you get zero points. Otherwise, let the increase in Nemo’s weight in your plan be $w_{user}$. Your score is determined by the following table:

How to use the checker

In the checker directory, run ./checker in out in the terminal.

Here, in is the input file provided by the problem, and out is your answer file for that input.

The checker only verifies the validity of your output. Final results are subject to the online judge.

Thanks to @FlierKing for providing the SPJ and to @虞皓翔 for helping improve the SPJ.

Translated by ChatGPT 5