結果
問題 | No.1048 Zero (Advanced) |
ユーザー | Mille0x1C |
提出日時 | 2020-05-08 21:57:07 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,532 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 86,924 KB |
実行使用メモリ | 95,316 KB |
最終ジャッジ日時 | 2023-09-17 02:44:16 |
合計ジャッジ時間 | 5,768 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 232 ms
95,020 KB |
testcase_01 | AC | 225 ms
95,088 KB |
testcase_02 | AC | 234 ms
95,128 KB |
testcase_03 | AC | 230 ms
95,124 KB |
testcase_04 | AC | 234 ms
95,148 KB |
testcase_05 | AC | 226 ms
95,072 KB |
testcase_06 | AC | 235 ms
95,132 KB |
testcase_07 | WA | - |
testcase_08 | AC | 237 ms
95,160 KB |
testcase_09 | AC | 227 ms
95,116 KB |
testcase_10 | WA | - |
testcase_11 | AC | 231 ms
95,192 KB |
testcase_12 | AC | 232 ms
95,072 KB |
testcase_13 | AC | 225 ms
94,996 KB |
testcase_14 | AC | 232 ms
94,908 KB |
testcase_15 | AC | 227 ms
95,216 KB |
testcase_16 | AC | 226 ms
94,968 KB |
testcase_17 | AC | 224 ms
94,980 KB |
testcase_18 | AC | 233 ms
95,132 KB |
ソースコード
from __future__ import print_function import sys sys.setrecursionlimit(500000) import re import array import copy import functools import operator import math import string import fractions from fractions import Fraction import collections import itertools import bisect import random import time import heapq from heapq import heappush from heapq import heappop from heapq import heappushpop from heapq import heapify from heapq import heapreplace from queue import PriorityQueue as pq from queue import Queue from itertools import accumulate from collections import deque from collections import Counter from operator import mul from functools import reduce input = sys.stdin.readline def eprint(*args, **kwargs): print(*args, file=sys.stderr, **kwargs) return # from fractions import gcd # from math import gcd # def lcm(n, m): # return int(n * m / gcd(n, m)) # def coprimize(p, q): # common = gcd(p, q) # return (p // common, q // common) # def find_gcd(list_l): # x = reduce(gcd, list_l) # return x def combinations_count(n, r): r = min(r, n - r) numer = reduce(mul, range(n, n - r, -1), 1) denom = reduce(mul, range(1, r + 1), 1) return numer // denom def main(): l,r,m,k = map(int,input().strip().split()) l=min(l%m, r%m) r=max(l%m, r%m) minv = l*k % m maxv = r*k % m eprint('minv, maxv ',end=':\n') eprint(minv, maxv) if 0<minv<maxv<m: print("No") else: print("Yes") if __name__ == '__main__': main()