Submission #3026350


Source Code Expand

# -*- coding: utf-8 -*-
import bisect
import heapq
import math
import random
import sys
from collections import Counter, defaultdict, deque
from decimal import ROUND_CEILING, ROUND_HALF_UP, Decimal
from functools import lru_cache, reduce
from itertools import combinations, combinations_with_replacement, product, permutations
from operator import add, mul, sub

sys.setrecursionlimit(10000)


def read_int():
    return int(input())


def read_int_n():
    return list(map(int, input().split()))


def read_float():
    return float(input())


def read_float_n():
    return list(map(float, input().split()))


def read_str():
    return input().strip()


def read_str_n():
    return list(map(str, input().split()))


def error_print(*args):
    print(*args, file=sys.stderr)


def mt(f):
    import time

    def wrap(*args, **kwargs):
        s = time.time()
        ret = f(*args, **kwargs)
        e = time.time()

        error_print(e - s, 'sec')
        return ret

    return wrap


@mt
def slv(N, A, B, C, D):

    B -= A
    A = 0
    M = N - 1
    for i in range(N):
        u = i * D - (M-i) * C
        l = i * C - (M-i) * D
        if l <= A <= u:
            return 'Yes'

    return 'No'


def main():
    N, A, B, C, D = read_int_n()
    print(slv(N, A, B, C, D))


if __name__ == '__main__':
    main()

Submission Info

Submission Time
Task B - Moderate Differences
User patahene
Language Python (3.4.3)
Score 0
Code Size 1402 Byte
Status WA
Exec Time 189 ms
Memory 5728 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
WA × 4
WA × 38
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt, sample4.txt
All sample1.txt, sample2.txt, sample3.txt, sample4.txt, a01.txt, a02.txt, a03.txt, a04.txt, b01.txt, b02.txt, b03.txt, b04.txt, c01.txt, c02.txt, c03.txt, c04.txt, d01.txt, d02.txt, d03.txt, d04.txt, d05.txt, d06.txt, d07.txt, d08.txt, d09.txt, d10.txt, d11.txt, d12.txt, d13.txt, d14.txt, d15.txt, d16.txt, d17.txt, d18.txt, sample1.txt, sample2.txt, sample3.txt, sample4.txt
Case Name Status Exec Time Memory
a01.txt WA 42 ms 5728 KB
a02.txt WA 58 ms 5484 KB
a03.txt WA 38 ms 5356 KB
a04.txt WA 44 ms 5484 KB
b01.txt WA 76 ms 5356 KB
b02.txt WA 94 ms 5356 KB
b03.txt WA 162 ms 5356 KB
b04.txt WA 43 ms 5356 KB
c01.txt WA 115 ms 5356 KB
c02.txt WA 91 ms 5484 KB
c03.txt WA 89 ms 5356 KB
c04.txt WA 118 ms 5356 KB
d01.txt WA 64 ms 5484 KB
d02.txt WA 39 ms 5356 KB
d03.txt WA 58 ms 5356 KB
d04.txt WA 146 ms 5484 KB
d05.txt WA 189 ms 5356 KB
d06.txt WA 58 ms 5484 KB
d07.txt WA 44 ms 5484 KB
d08.txt WA 103 ms 5484 KB
d09.txt WA 53 ms 5356 KB
d10.txt WA 84 ms 5356 KB
d11.txt WA 98 ms 5484 KB
d12.txt WA 187 ms 5484 KB
d13.txt WA 64 ms 5484 KB
d14.txt WA 66 ms 5484 KB
d15.txt WA 76 ms 5356 KB
d16.txt WA 92 ms 5356 KB
d17.txt WA 44 ms 5356 KB
d18.txt WA 103 ms 5356 KB
sample1.txt WA 37 ms 5356 KB
sample2.txt WA 37 ms 5356 KB
sample3.txt WA 52 ms 5484 KB
sample4.txt WA 115 ms 5356 KB