#44858: python bisect_left


x__1 (麗山の間諜)

學校 : 臺北市私立延平高級中學
編號 : 294220
來源 : [118.160.61.232]
最後登入時間 :
2025-04-06 18:06:43
c031. 00264 - Count on Cantor -- UVa264 | From: [111.248.207.244] | 發表日期 : 2024-12-22 18:11

from bisect import bisect_left
v=[]
i,n=1,1
v.append(0)
v.append(n)
while n<1e7:
 i+=1
 n+=i
 v.append(n)
while 1:
 try:
  n=int(input())
  row=bisect_left(v,n)
  idx=row+n-v[row]
  print(f'TERM {n} IS ',end='')
  if row%2:
   print(f'{row+1-idx}/{idx}')
  else:
   print(f'{idx}/{row+1-idx}')
 except:
  break
 
ZeroJudge Forum