DMOPC '19 Contest 1 P1 - Test Scores - Olympiads Online Judge

DMOPC '19 Contest 1 P1 - Test Scores

Points: 5

Time limit: 2.0s

Memory limit: 64M

Author:

Problem type

Veshy is suffering in AP Physics! He has a series of $N$ $N$ tests coming up and he has come up with four parameters describing each test:

$n_i$ $n_{i}$ which indicates the number of problems on the $i$ $i$ -th test
$a_i$ $a_{i}$ which indicates the number of points Veshy gets for one correct answer
$b_i$ $b_{i}$ which indicates the number of points Veshy loses for an incorrect or unanswered question
$t_i$ $t_{i}$ which indicates the score Veshy would like to earn on the $i$ $i$ -th test

For the $i$ $i$ -th test, output the minimum number of questions Veshy has to answer correctly in order to get at least $t_i$ $t_{i}$ marks. If Veshy's standards are too high and he cannot get $t_i$ $t_{i}$ marks on the $i$ $i$ -th test, then output -1.

Constraints

In all tests,
$1 \le N \le 100$ $1 \leq N \leq 100$
$1 \le n_i, a_i, b_i, t_i \le 10^9$ $1 \leq n_{i}, a_{i}, b_{i}, t_{i} \leq 10^{9}$

Input Specification

The first line contains one integer, $N$ $N$ , the number of tests to follow.
The next $N$ $N$ lines contain four space-separated integers, $n_i$ $n_{i}$ $a_i$ $a_{i}$ $b_i$ $b_{i}$ $t_i$ $t_{i}$ .

Output Specification

Output $N$ $N$ lines. The $i$ $i$ -th line should contain one integer, the answer to the $i$ $i$ -th test.

Sample Input

Copy

Sample Output

Copy

Comments

-1

IanHu commented on Oct. 6, 2019, 4:59 p.m.

Somebody help check my code plzz

3

Y commented on Oct. 12, 2019, 10:07 p.m. ← edit 2 →

The value of $b \times n$ $b \times n$ can go up to $10^{18}$ $10^{18}$ , which exceeds the maximum value for int ( $2^{31}-1$ $2^{31} - 1$ ) in java. Edit: Also you may want to see if there is a way to get the value of j in a faster way.

-2

mibster commented on Oct. 6, 2019, 5:16 p.m.

The answer may overflow int