Back to Campus solution codechef

Back to Campus solution codechef

 

Finally, College has started calling students back to campus. There are so many students and thus due to some safety measures the college can’t call back all the students on the same day. It currently has the capacity of screening KK students on a single day. There is a total of NN students. What’s the minimum number of days required for all the students to be back on the campus?

Back to Campus solution codechef Input Format

  • The first line of the input contains a single integer TT denoting the number of test cases. The description of TT test cases follows.
  • The first and only line of each test case contains two space-separated integers N,KN,K.

CodeChef Starters 18 Division 3 (Rated) - CodeChef

Output Format

For each test case, print a single line containing one integer – the minimum number of days required for all the students to be back on the campus.

Back to Campus solution codechef Constraints

  • 1T1041≤T≤104
  • 1N1021≤N≤102
  • 1K1021≤K≤102

Sample Input 1 

3
3 3
3 2
4 3

Sample Output 1  Back to Campus solution codechef

1
2
2

Explanation

Test case 1: Since K=3K=3 and N=3N=3, we can call all 33 students back to campus on the first day itself. Hence it requires only 11 day for all students to be back on campus.

Test case 2: We have K=2K=2 and N=3>KN=3>K, so we can’t call all the students back to campus on a single day. But we can call 11 student on the first day and the remaining 22 students on the second day. Therefore, we require a minimum of 22 days for all students to be back on campus.

Test case 3: We have K=3K=3 and N=4>KN=4>K, so we can’t call all the students back to campus on a single day. But we can call 22 students on the first day and the remaining 22 students on the second day. Therefore, we require a minimum of 22 days for all students to be back on campus.

Leave a Comment