AtCoder Regular Contest 004

Submission #1757155

Source codeソースコード

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

Task問題 C - 平均値太郎の憂鬱 ( The melancholy of Taro Heikinchi )
User nameユーザ名 高校100年生
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 939 Byte
File nameファイル名
Exec time実行時間 28 ms
Memory usageメモリ使用量 3892 KB

Test case

Set

Set name Score得点 / Max score 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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