# Bella Ciao CodeChef Solution | CHFHEIST

Hello coders, today we are going to solve Bella Ciao CodeChef Solution in C++, Java and Python.

Contents

Chef is planning a heist in the reserve bank of Chefland. They are planning to hijack the bank for D days and print the money. The initial rate of printing the currency is P dollars per day and they increase the production by Q dollars after every interval of d days. For example, after d days the rate is P+Q dollars per day, and after 2d days the rate is P+2Q dollars per day, and so on. Output the amount of money they will be able to print in the given period.

## Input Format

• The first line contains an integer T, the number of test cases. Then the test cases follow.
• Each test case contains a single line of input, four integers D,d,P,Q.

## Output Format

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

## Constraints

• 1≤T≤105
• 1≤d≤D≤106
• 1≤P,Q≤106

Subtask #1 (15 points): d≤D≤100
Subtask #2 (85 points): original constraints

Sample Input

``````3
2 1 1 1
3 2 1 1
5 2 1 2``````

Sample Output

``````3
4
13``````

## Explanation

Test Case 1:

• On the first day, the rate of production is 1 dollar per day so 1 dollar is printed on the first day.
• On the second day, the rate of production is 1+1=2 dollars per day so 2 dollars are printed on the second day.
• The total amount of money printed in 2 days is 1+2=3 dollars.

Test Case 2:

• For the first two days, the rate of production is 1 dollar per day so 1⋅2=2 dollars are printed on the first two days.
• On the third day, the rate of production is 1+1=2 dollars per day so 2 dollars are printed on the third day.
• The total amount of money printed in 3 days is 2+2=4 dollars.

Test Case 3:

• For the first two days, the rate of production is 1 dollar per day so 1⋅2=2 dollars are printed on the first two days.
• On the next two days, the rate of production is 1+2=3 dollars per day so 3⋅2=6 dollars are printed on the next two days.
• On the last day, the rate of production is 3+2=5 dollars per day so 5 dollars are printed on the last day.
• The total amount of money printed in 5 days is 2+6+5=13 dollars.

## Solution – Bella Ciao CodeChef Solution

### C++

```#include <iostream>
using namespace std;

int main() {
// your code goes here
long t;cin>>t;
while(t--){
long  D,d,p,q;
long ans=0;
cin >> D >> d >> p >> q;
long n = D/d;
ans = n*p*d + (q*(n*(n-1))/2)*d +(D%d)*(p+n*q);
cout << ans << endl;
}
return 0;
}
```

### Java

```/* package codechef; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
public static void main (String[] args) throws java.lang.Exception
{
//SOLUTION
long t = sc.nextLong();
while(t-- > 0){
long D,d,p,q;
D = sc.nextLong();
d = sc.nextLong();
p = sc.nextLong();
q = sc.nextLong();
long n = D/d;
long ans=0;
ans = n*p*d + q*d*(n*(n-1))/2 + (D%d)*(p+n*q);
System.out.println(ans);
}
}
// SOLUTION ENDS
static class FastReader {
StringTokenizer st;

}

String next() {
while (st == null || !st.hasMoreElements()) {
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
}
return st.nextToken();
}

int nextInt() {
return Integer.parseInt(next());
}

long nextLong() {
return Long.parseLong(next());
}

double nextDouble() {
return Double.parseDouble(next());
}

String nextLine() {
String str = "";
try {
} catch (IOException e) {
e.printStackTrace();
}
return str;
}
}
}
```

### Python

```# cook your dish here
T = int(input())
for i in range(T):
D, d, P, Q = map(int, input().split())
n = D//d
ans = n*P*d + (Q*(n*(n-1))//2)*d +(D%d)*(P+n*Q)
print(ans)```

Disclaimer: The above Problem (Bella Ciao) is generated by Hacker Rank but the Solution is Provided by CodinBroz. This tutorial is only for Educational and Learning Purpose.

### 3 thoughts on “Bella Ciao CodeChef Solution | CHFHEIST”

1. thanks it help alot

1. Glad to know that 😊.

2. when i used scanner class for taking input in the same code i got time limit exceeded error but when i used the Fast Reader class then i got the correct answer. i just wanna know what does that FastReader class do?