Codeforces Round 971 (Div. 4) 2009C. The Legend of Freya the Frog Solution

 

Problem Link  https://codeforces.com/contest/2009/problem/C

Solution in C++:

1. /// Author : AH_Tonmoy
2. #include <bits/stdc++.h>
3. using namespace std;
4. int32_t main() {
5. ios_base::sync_with_stdio(0);
6. cin.tie(0);
7. int t;
8. cin >> t;
9. while (t--) {
10. long long x , y , k ; cin >> x >> y >> k ;
11. long long n_x , n_y ;
12. n_x = (x + k - 1)/ k ;
13. n_y = (y + k - 1)/ k ;
14. if( n_x > n_y){
15. cout << ( 2 * n_x ) - 1<<'\n';
16. }
17. else {
18. cout <<2 * n_y <<'\n';
19. }
20. }
21. return 0 ;
22. }