結果

問題 No.3253 Banned Product
ユーザー ゼット
提出日時 2025-09-05 22:29:40
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,368 ms / 2,000 ms
コード長 345 bytes
コンパイル時間 205 ms
コンパイル使用メモリ 82,068 KB
実行使用メモリ 69,364 KB
最終ジャッジ日時 2025-09-05 22:29:46
合計ジャッジ時間 5,718 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 9
権限があれば一括ダウンロードができます

ソースコード

diff #

Q=int(input())
from math import isqrt
for _ in range(Q):
  N,K=map(int,input().split())
  result=-1
  for x in range(N,N-1000,-1):
    if x<=0:
      break
    y=isqrt(x)
    ans=True
    for k in range(1,y+1):
      if x%k==0:
        z=x//k
        if z<=K:
          ans=False
    if ans==True:
      result=x
      break
  print(result)
    
0