fork download
copy 
  1. import math
  2.  
  3. def min_turns(h, d):
  4.     # max streak length k such that 1+2+...+k < h
  5.     # i.e. k*(k+1)/2 < h
  6.     k = int((math.isqrt(8*h - 7) - 1) // 2)
  7.  
  8.     if d <= k:
  9.         return d
  10.     else:
  11.         return k + 2*(d - k)
  12.  
  13.  
  14. t = int(input())
  15. for _ in range(t):
  16.     h, d = map(int, input().split())
  17.     print(min_turns(h, d))
Success #stdin #stdout 0.07s 14228KB
comments (?)
stdin
copy 
5
3 2
1 1
5 3
2 4
10 7
stdout
copy 
3
2
4
7
11
https://ideone.com/clf6Zp
language:
Python 3 (python  3.12)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!