A - We Love Golf
A - We Love Golf
O(N) 全探索
import math import heapq import itertools from functools import reduce # main def main(): K = int(input()) A, B = list(map(int, input().split())) for i in range(A, B+1): if i % K == 0: print("OK") break else: print("NG") # エントリポイント if __name__ == '__main__': main()
O(N) Kを制約1<=K<=1000まで判定
import math import heapq import itertools from functools import reduce # main def main(): K = int(input()) A, B = list(map(int, input().split())) for i in range(1, 1000+1): if i * K > B: print("NG") break if A <= i * K and i * K <= B: print("OK") break else: print("NG") # エントリポイント if __name__ == '__main__': main()
O(1)
import math import heapq import itertools from functools import reduce # main def main(): K = int(input()) A, B = list(map(int, input().split())) x = A // K y = B // K ok = False if x < y: ok = True if A % K == 0: ok = True if ok: print("OK") else: print("NG") # エントリポイント if __name__ == '__main__': main()