Marathon: MARARUN


Chefland is holding a virtual marathon for the categories 1010 km, 2121 km and 4242 km having prizes A,B,CA,B,C (A<B<CA<B<C) respectively to promote physical fitness. In order to claim the prize in a particular category the person must cover the total distance for that category within DD days. Also a single person cannot apply in multiple categories.

Given the maximum distance dd km that Chef can cover in a single day, find the maximum prize that Chef can win at the end of DD days. If Chef can’t win any prize, print 00.


  • The first line contains an integer TT, the number of test cases. Then the test cases follow.
  • Each test case contains a single line of input, five integers D,d,A,B,CD,d,A,B,C.


For each test case, output in a single line the answer to the problem.


  • 1≤T≤501≤T≤50
  • 1≤D≤101≤D≤10
  • 1≤d≤51≤d≤5
  • 1≤A<B<C≤1051≤A<B<C≤105

Sample Input 1

1 1 1 2 3
10 1 1 2 3
10 3 1 2 3

Sample Output 1



Test Case 11: The maximum distance covered by Chef is 1⋅1=11⋅1=1 km which is less than any of the available distance categories. Hence Chef won’t be able to claim a prize in any of the categories.

Test Case 22: The maximum distance covered by Chef is 10⋅1=1010⋅1=10 km which is equal to distance of the first category. Hence Chef can claim the maximum prize of 11 units.

Test Case 33: The maximum distance covered by Chef is 10⋅3=3010⋅3=30 km which is more than the distance of the second category but less than that of the third category. Hence Chef can claim the maximum prize of 22 units


# define pb push_back
#define pii pair<int, int>
#define mp make_pair
# define ll long long int

using namespace std;

int main()
    int t; cin >> t;
    int days, d, a, b, c;
        cin >> days >> d >> a >> b >> c;
        int ans = 0;
        if(days * d >= 42)ans = c;
        else if(days * d >= 21)ans = b;
        else if(days * d >= 10)ans = a;
        cout << ans << endl;

The content uploaded on this website is for reference purposes only. Please do it yourself first.