Mujin Programming Challenge 2017

Submission #1521177

Source codeソースコード

import math,string,itertools,fractions,heapq,collections,re,array,bisect,sys,random,time,copy,functools

sys.setrecursionlimit(10**7)
inf = 10**20
gosa = 1.0 / 10**10
mod = 10**9 + 7

def LI(): return [int(x) for x in sys.stdin.readline().split()]
def LI_(): return [int(x)-1 for x in sys.stdin.readline().split()]
def LF(): return [float(x) for x in sys.stdin.readline().split()]
def LS(): return sys.stdin.readline().split()
def I(): return int(sys.stdin.readline())
def F(): return float(sys.stdin.readline())
def S(): return input()


def main():
    n = I()
    a = LI()
    r = 1
    c = 0
    for b in a:
        if b <= c * 2:
            r *= c+1
            r %= mod
        else:
            c += 1
    for b in range(2,c+1):
        r *= b
        r %= mod

    return r


print(main())

Submission

Task問題 A - Robot Racing
User nameユーザ名 iehn
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 900
Source lengthソースコード長 836 Byte
File nameファイル名
Exec time実行時間 92 ms
Memory usageメモリ使用量 16528 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - 0_00.txt,0_01.txt,0_02.txt,0_03.txt
Subtask 500 / 500 0_00.txt,0_01.txt,0_02.txt,1_00.txt,1_01.txt,1_02.txt,1_03.txt,1_04.txt,1_05.txt,1_06.txt,1_07.txt,1_08.txt,1_09.txt,1_10.txt
All 400 / 400 0_00.txt,0_01.txt,0_02.txt,0_03.txt,1_00.txt,1_01.txt,1_02.txt,1_03.txt,1_04.txt,1_05.txt,1_06.txt,1_07.txt,1_08.txt,1_09.txt,1_10.txt,2_00.txt,2_01.txt,2_02.txt,2_03.txt,2_04.txt,2_05.txt,2_06.txt,2_07.txt,2_08.txt,2_09.txt,2_10.txt,2_11.txt,2_12.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
0_00.txt AC 45 ms 5572 KB
0_01.txt AC 40 ms 5336 KB
0_02.txt AC 40 ms 5460 KB
0_03.txt AC 40 ms 5328 KB
1_00.txt AC 40 ms 5336 KB
1_01.txt AC 40 ms 5332 KB
1_02.txt AC 40 ms 5332 KB
1_03.txt AC 40 ms 5336 KB
1_04.txt AC 41 ms 5456 KB
1_05.txt AC 40 ms 5456 KB
1_06.txt AC 40 ms 5456 KB
1_07.txt AC 40 ms 5328 KB
1_08.txt AC 40 ms 5332 KB
1_09.txt AC 40 ms 5332 KB
1_10.txt AC 40 ms 5332 KB
2_00.txt AC 88 ms 16272 KB
2_01.txt AC 90 ms 16528 KB
2_02.txt AC 92 ms 16476 KB
2_03.txt AC 89 ms 15576 KB
2_04.txt AC 91 ms 15560 KB
2_05.txt AC 90 ms 16228 KB
2_06.txt AC 90 ms 16224 KB
2_07.txt AC 90 ms 15672 KB
2_08.txt AC 89 ms 15556 KB
2_09.txt AC 89 ms 15560 KB
2_10.txt AC 89 ms 16228 KB
2_11.txt AC 91 ms 16184 KB
2_12.txt AC 91 ms 16292 KB