Hello Programmers In this post, you will know how to solve the Lazy Jem Codechef Solution.
One more thing to add, don’t directly look for the solutions, first try to solve the problems of Codechef by yourself. If you find any difficulty after trying several times, then you can look for solutions.
Problem
Jem is famous for his laziness at school. He always leaves things to last minute. Now Jem has N problems in the assignment of “Advanced topics in algorithm” class to solved. The assignment is due tomorrow and as you may guess he hasn’t touch any of the problems. Fortunately he got a plan as always.
The first step will be buying a pack of Red Bull and then to work as hard as he can. Here is how he is going to spend the remaining time:
Jem will not take a break until he finishes at least half of the remaining problems. Formally, if N is even then he will take he first break after finishing N / 2 problems. If N is odd then the break will be after he done (N + 1) / 2 problems. Each of his break will last for B minutes. Initially, he takes M minutes in solving a problem, after each break he will take twice more time in solving a problem, i.e. 2 * M minutes per problem after the first break.
Jem will start working soon and ask you to help him calculate how much time it will take until he finish the last problem!
Input
The first line contains a single integer T represents the number of test cases in the input.
Each line in the next T line contains three integers N, B and M represents a test case.
Output
For each test case output a single line containing an integer represent how much time Jem will need (in minutes).
Constraints
- 1 ≤ T ≤ 100
- 1 ≤ N, B, M ≤ 108
Example
Input:
2 9 1 2 123456 123456 123456
Output:
45 131351258112
Explanation
In the first test case, Jem will proceed as below:
- Initially, Jem has 9 problems to solve. since it is an odd number, Jem will finish the first (9 + 1) / 2 = 5 problems with speed of 2 minutes/problem.
- After that, Jem takes 1 minute break.
- Now he has 4 problems to solve, which is an even number, so Jem will solve the next 4 / 2 = 2 problems. his speed after the first break has now became 4 minutes/problem.
- Again, he takes a 1 minute break.
- he has now 2 problems left so he do one more problem in 8 minutes.
- He takes 1 minute break.
- he solves the last problem in 16 minutes.
So, Jem will need time = 5 × 2 + 1 + 2 × 4 + 1 + 8 + 1 + 16 = 45
Lazy Jem CodeChef Solutions in Python
t = int(input())
for i in range (t):
(n, b, m) = map(int,input().split())
time = 0
while (n != 0):
if n%2 ==0:
time += m*n//2+b
m = 2*m
n -= n//2
elif n == 1:
time += m*(n+1) // 2
m = 2*m
n = 0
else:
time += m*(n+1) // 2 + b
m = 2*m
n -= (n+1) // 2
print(time)
Lazy Jem CodeChef Solutions in CPP
#include <stdio.h>
int main(void) {
int N;
scanf("%d",&N);
if(N%4==0)
N=N+1;
else
N=N-1;
printf("%d",N);
// your code goes here
return 0;
}Lazy Jem CodeChef Solutions in JAVA
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for (int tc = 0; tc < T; tc++) {
int N = sc.nextInt();
int B = sc.nextInt();
int M = sc.nextInt();
System.out.println(solve(N, B, M));
}
sc.close();
}
static long solve(int N, int B, int M) {
long result = 0;
long speed = M;
while (N != 0) {
if (result != 0) {
result += B;
}
int finishedProblem = (N + 1) / 2;
result += finishedProblem * speed;
N -= finishedProblem;
speed *= 2;
}
return result;
}
}Disclaimer: The above Problem (Lazy Jem) is generated by CodeChef but the solution is provided by BrokenProgrammers. This tutorial is only for Educational and Learning purpose.
Note:- I compile all programs, if there is any case program is not working and showing an error please let me know in the comment section. If you are using adblocker, please disable adblocker because some functions of the site may not work correctly.