Submission #1757155


Source Code Expand

Copy
import sys
from collections import defaultdict, Counter
from itertools import product, groupby, count, permutations, combinations
from math import pi, sqrt, ceil, floor
from collections import deque
from bisect import bisect, bisect_left, bisect_right
from string import ascii_lowercase
INF = float("inf")
sys.setrecursionlimit(10**7)

# 4近傍(右, 下, 左, 上)
dy = [0, -1, 0, 1]
dx = [1, 0, -1, 0]


def inside(y: int, x: int, H: int, W: int) -> bool: return 0 <= y < H and 0 <= x < W


def main():
    X, Y = map(int, input().split("/"))
    ans_list = []
    for n in range(max(0, 2 * X // Y - 10), 2 * X // Y + 10):
        a = n * (Y + n * Y - 2 * X)
        if a % (2 * Y) == 0:
            m = a // (2 * Y)
            if 0 < m <= n:
                ans_list.append("{0} {1}".format(n, m))

    if ans_list:
        print(*ans_list, sep="\n")
    else:
        print("Impossible")




if __name__ == '__main__':
    main()

Submission Info

Submission Time
Task C - 平均値太郎の憂鬱 ( The melancholy of Taro Heikinchi )
User MitI_7
Language Python3 (3.4.3)
Score 100
Code Size 939 Byte
Status
Exec Time 28 ms
Memory 3892 KB

Judge Result

Set Name Score / Max Score Test Cases
All 100 / 100 00_killer.txt, 00_max.txt, 00_min.txt, 00_min2.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 02_rnd2_00.txt, 02_rnd2_01.txt, 02_rnd2_02.txt, 02_rnd2_03.txt, 02_rnd2_04.txt, 02_rnd2_05.txt, 02_rnd2_06.txt, 02_rnd2_07.txt, 02_rnd2_08.txt, 02_rnd2_09.txt, 02_rnd2_10.txt, 02_rnd2_11.txt, 02_rnd2_12.txt, 02_rnd2_13.txt, 02_rnd2_14.txt, 02_rnd2_15.txt, 02_rnd2_16.txt, 02_rnd2_17.txt, 02_rnd2_18.txt, 02_rnd2_19.txt, 03_smallrnd_00.txt, 03_smallrnd_01.txt, 03_smallrnd_02.txt, 03_smallrnd_03.txt, 03_smallrnd_04.txt, 03_smallrnd_05.txt, 03_smallrnd_06.txt, 03_smallrnd_07.txt, 03_smallrnd_08.txt, 03_smallrnd_09.txt, 04_primes_01.txt, 04_primes_02.txt
Case Name Status Exec Time Memory
00_killer.txt 28 ms 3828 KB
00_max.txt 24 ms 3828 KB
00_min.txt 24 ms 3828 KB
00_min2.txt 24 ms 3828 KB
00_sample_01.txt 24 ms 3832 KB
00_sample_02.txt 24 ms 3828 KB
00_sample_03.txt 24 ms 3892 KB
00_sample_04.txt 24 ms 3828 KB
01_rnd_00.txt 24 ms 3832 KB
01_rnd_01.txt 24 ms 3828 KB
01_rnd_02.txt 24 ms 3828 KB
01_rnd_03.txt 24 ms 3832 KB
01_rnd_04.txt 24 ms 3832 KB
01_rnd_05.txt 24 ms 3828 KB
01_rnd_06.txt 24 ms 3832 KB
01_rnd_07.txt 24 ms 3828 KB
01_rnd_08.txt 24 ms 3832 KB
01_rnd_09.txt 24 ms 3832 KB
01_rnd_10.txt 24 ms 3832 KB
01_rnd_11.txt 24 ms 3828 KB
01_rnd_12.txt 24 ms 3832 KB
01_rnd_13.txt 24 ms 3828 KB
01_rnd_14.txt 24 ms 3828 KB
01_rnd_15.txt 24 ms 3828 KB
01_rnd_16.txt 24 ms 3828 KB
01_rnd_17.txt 24 ms 3828 KB
01_rnd_18.txt 24 ms 3828 KB
01_rnd_19.txt 24 ms 3828 KB
02_rnd2_00.txt 24 ms 3832 KB
02_rnd2_01.txt 24 ms 3828 KB
02_rnd2_02.txt 24 ms 3828 KB
02_rnd2_03.txt 24 ms 3828 KB
02_rnd2_04.txt 24 ms 3832 KB
02_rnd2_05.txt 24 ms 3828 KB
02_rnd2_06.txt 24 ms 3768 KB
02_rnd2_07.txt 24 ms 3832 KB
02_rnd2_08.txt 24 ms 3832 KB
02_rnd2_09.txt 24 ms 3828 KB
02_rnd2_10.txt 24 ms 3832 KB
02_rnd2_11.txt 24 ms 3828 KB
02_rnd2_12.txt 24 ms 3832 KB
02_rnd2_13.txt 24 ms 3828 KB
02_rnd2_14.txt 24 ms 3832 KB
02_rnd2_15.txt 24 ms 3832 KB
02_rnd2_16.txt 24 ms 3828 KB
02_rnd2_17.txt 24 ms 3832 KB
02_rnd2_18.txt 24 ms 3828 KB
02_rnd2_19.txt 24 ms 3828 KB
03_smallrnd_00.txt 24 ms 3828 KB
03_smallrnd_01.txt 24 ms 3832 KB
03_smallrnd_02.txt 24 ms 3828 KB
03_smallrnd_03.txt 24 ms 3828 KB
03_smallrnd_04.txt 24 ms 3832 KB
03_smallrnd_05.txt 24 ms 3892 KB
03_smallrnd_06.txt 24 ms 3828 KB
03_smallrnd_07.txt 24 ms 3828 KB
03_smallrnd_08.txt 24 ms 3832 KB
03_smallrnd_09.txt 24 ms 3832 KB
04_primes_01.txt 24 ms 3832 KB
04_primes_02.txt 24 ms 3828 KB