Submission #1757155
Source Code Expand
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 | Python (3.4.3) |
Score | 100 |
Code Size | 939 Byte |
Status | AC |
Exec Time | 28 ms |
Memory | 3892 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 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 | AC | 28 ms | 3828 KB |
00_max.txt | AC | 24 ms | 3828 KB |
00_min.txt | AC | 24 ms | 3828 KB |
00_min2.txt | AC | 24 ms | 3828 KB |
00_sample_01.txt | AC | 24 ms | 3832 KB |
00_sample_02.txt | AC | 24 ms | 3828 KB |
00_sample_03.txt | AC | 24 ms | 3892 KB |
00_sample_04.txt | AC | 24 ms | 3828 KB |
01_rnd_00.txt | AC | 24 ms | 3832 KB |
01_rnd_01.txt | AC | 24 ms | 3828 KB |
01_rnd_02.txt | AC | 24 ms | 3828 KB |
01_rnd_03.txt | AC | 24 ms | 3832 KB |
01_rnd_04.txt | AC | 24 ms | 3832 KB |
01_rnd_05.txt | AC | 24 ms | 3828 KB |
01_rnd_06.txt | AC | 24 ms | 3832 KB |
01_rnd_07.txt | AC | 24 ms | 3828 KB |
01_rnd_08.txt | AC | 24 ms | 3832 KB |
01_rnd_09.txt | AC | 24 ms | 3832 KB |
01_rnd_10.txt | AC | 24 ms | 3832 KB |
01_rnd_11.txt | AC | 24 ms | 3828 KB |
01_rnd_12.txt | AC | 24 ms | 3832 KB |
01_rnd_13.txt | AC | 24 ms | 3828 KB |
01_rnd_14.txt | AC | 24 ms | 3828 KB |
01_rnd_15.txt | AC | 24 ms | 3828 KB |
01_rnd_16.txt | AC | 24 ms | 3828 KB |
01_rnd_17.txt | AC | 24 ms | 3828 KB |
01_rnd_18.txt | AC | 24 ms | 3828 KB |
01_rnd_19.txt | AC | 24 ms | 3828 KB |
02_rnd2_00.txt | AC | 24 ms | 3832 KB |
02_rnd2_01.txt | AC | 24 ms | 3828 KB |
02_rnd2_02.txt | AC | 24 ms | 3828 KB |
02_rnd2_03.txt | AC | 24 ms | 3828 KB |
02_rnd2_04.txt | AC | 24 ms | 3832 KB |
02_rnd2_05.txt | AC | 24 ms | 3828 KB |
02_rnd2_06.txt | AC | 24 ms | 3768 KB |
02_rnd2_07.txt | AC | 24 ms | 3832 KB |
02_rnd2_08.txt | AC | 24 ms | 3832 KB |
02_rnd2_09.txt | AC | 24 ms | 3828 KB |
02_rnd2_10.txt | AC | 24 ms | 3832 KB |
02_rnd2_11.txt | AC | 24 ms | 3828 KB |
02_rnd2_12.txt | AC | 24 ms | 3832 KB |
02_rnd2_13.txt | AC | 24 ms | 3828 KB |
02_rnd2_14.txt | AC | 24 ms | 3832 KB |
02_rnd2_15.txt | AC | 24 ms | 3832 KB |
02_rnd2_16.txt | AC | 24 ms | 3828 KB |
02_rnd2_17.txt | AC | 24 ms | 3832 KB |
02_rnd2_18.txt | AC | 24 ms | 3828 KB |
02_rnd2_19.txt | AC | 24 ms | 3828 KB |
03_smallrnd_00.txt | AC | 24 ms | 3828 KB |
03_smallrnd_01.txt | AC | 24 ms | 3832 KB |
03_smallrnd_02.txt | AC | 24 ms | 3828 KB |
03_smallrnd_03.txt | AC | 24 ms | 3828 KB |
03_smallrnd_04.txt | AC | 24 ms | 3832 KB |
03_smallrnd_05.txt | AC | 24 ms | 3892 KB |
03_smallrnd_06.txt | AC | 24 ms | 3828 KB |
03_smallrnd_07.txt | AC | 24 ms | 3828 KB |
03_smallrnd_08.txt | AC | 24 ms | 3832 KB |
03_smallrnd_09.txt | AC | 24 ms | 3832 KB |
04_primes_01.txt | AC | 24 ms | 3832 KB |
04_primes_02.txt | AC | 24 ms | 3828 KB |