Submission #1368912
Source Code Expand
import math,string,itertools,fractions,heapq,collections,re,array,bisect,sys,random,time,copy,functools sys.setrecursionlimit(10**7) inf = 10**20 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 inv(a): n = mod - 2 r = 1 while n > 0: if n % 2 == 1: r = r * a % mod a = a * a % mod n >>= 1 return r def nCb(n, b): if b > n - b: b = n - b r = 1 for k in range(n, n-b, -1): r = r * k % mod d = 1 for k in range(1, b+1): d = d * k % mod return r * inv(d) % mod def main(): N = I() a = LI() r = 1 t = 0 b = 0 for c in a: if c < 0: t += 1 continue if t > 0: n = c - b m = nCb(n+t,n) r *= m r %= mod b = c t = 0 return r print(main())
Submission Info
Submission Time | |
---|---|
Task | C - タコヤ木 |
User | iehn |
Language | Python (3.4.3) |
Score | 100 |
Code Size | 1259 Byte |
Status | AC |
Exec Time | 46 ms |
Memory | 5684 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | Subtask3 | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 50 / 50 | 30 / 30 | 20 / 20 | ||||||||
Status |
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
Subtask1 | sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt |
Subtask2 | sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt |
Subtask3 | sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask3_01.txt, subtask3_02.txt, subtask3_03.txt, subtask3_04.txt, subtask3_05.txt, subtask3_06.txt, subtask3_07.txt, subtask3_08.txt, subtask3_09.txt, subtask3_10.txt, subtask3_11.txt, subtask3_12.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 41 ms | 5428 KB |
sample_02.txt | AC | 41 ms | 5432 KB |
sample_03.txt | AC | 41 ms | 5432 KB |
subtask1_01.txt | AC | 40 ms | 5436 KB |
subtask1_02.txt | AC | 41 ms | 5436 KB |
subtask1_03.txt | AC | 41 ms | 5432 KB |
subtask1_04.txt | AC | 41 ms | 5432 KB |
subtask1_05.txt | AC | 41 ms | 5436 KB |
subtask1_06.txt | AC | 41 ms | 5428 KB |
subtask1_07.txt | AC | 41 ms | 5436 KB |
subtask1_08.txt | AC | 41 ms | 5428 KB |
subtask1_09.txt | AC | 41 ms | 5432 KB |
subtask1_10.txt | AC | 41 ms | 5428 KB |
subtask1_11.txt | AC | 41 ms | 5428 KB |
subtask1_12.txt | AC | 41 ms | 5432 KB |
subtask2_01.txt | AC | 41 ms | 5428 KB |
subtask2_02.txt | AC | 41 ms | 5428 KB |
subtask2_03.txt | AC | 41 ms | 5432 KB |
subtask2_04.txt | AC | 41 ms | 5428 KB |
subtask2_05.txt | AC | 43 ms | 5556 KB |
subtask2_06.txt | AC | 42 ms | 5432 KB |
subtask2_07.txt | AC | 42 ms | 5560 KB |
subtask2_08.txt | AC | 42 ms | 5556 KB |
subtask2_09.txt | AC | 43 ms | 5560 KB |
subtask2_10.txt | AC | 43 ms | 5556 KB |
subtask2_11.txt | AC | 44 ms | 5560 KB |
subtask2_12.txt | AC | 45 ms | 5560 KB |
subtask3_01.txt | AC | 41 ms | 5428 KB |
subtask3_02.txt | AC | 41 ms | 5432 KB |
subtask3_03.txt | AC | 41 ms | 5428 KB |
subtask3_04.txt | AC | 46 ms | 5556 KB |
subtask3_05.txt | AC | 41 ms | 5428 KB |
subtask3_06.txt | AC | 45 ms | 5556 KB |
subtask3_07.txt | AC | 42 ms | 5556 KB |
subtask3_08.txt | AC | 41 ms | 5684 KB |
subtask3_09.txt | AC | 42 ms | 5556 KB |
subtask3_10.txt | AC | 45 ms | 5684 KB |
subtask3_11.txt | AC | 45 ms | 5560 KB |
subtask3_12.txt | AC | 44 ms | 5560 KB |