Submission #1381015
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 main(): N,K = LI() r = 0 t = -1 k = 0 for _ in range(N): c = I() if c <= t: k = 1 t = c else: k += 1 if k >= K: r += 1 t = c return r print(main())
Submission Info
Submission Time | |
---|---|
Task | B - 解像度が低い。 |
User | iehn |
Language | Python (3.4.3) |
Score | 0 |
Code Size | 845 Byte |
Status | WA |
Exec Time | 266 ms |
Memory | 6356 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 100 | ||||
Status |
|
Set Name | Test Cases |
---|---|
All | decr2_1.txt, decr2_2.txt, decr_1.txt, decr_2.txt, incr2_1.txt, incr2_2.txt, incr2_3.txt, incr_1.txt, incr_2.txt, incr_3.txt, incr_4.txt, incr_5.txt, ins_1.txt, ins_2.txt, ins_3.txt, ins_4.txt, ins_5.txt, ins_6.txt, ins_7.txt, ins_8.txt, ins_9.txt, random_1.txt, random_2.txt, random_3.txt, random_4.txt, random_5.txt, sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
decr2_1.txt | AC | 73 ms | 6356 KB |
decr2_2.txt | AC | 56 ms | 5460 KB |
decr_1.txt | AC | 54 ms | 5456 KB |
decr_2.txt | AC | 53 ms | 5456 KB |
incr2_1.txt | AC | 96 ms | 5456 KB |
incr2_2.txt | AC | 98 ms | 5456 KB |
incr2_3.txt | AC | 106 ms | 5456 KB |
incr_1.txt | AC | 233 ms | 5460 KB |
incr_2.txt | AC | 100 ms | 5456 KB |
incr_3.txt | AC | 233 ms | 5460 KB |
incr_4.txt | AC | 237 ms | 5460 KB |
incr_5.txt | AC | 242 ms | 5460 KB |
ins_1.txt | AC | 200 ms | 5464 KB |
ins_2.txt | AC | 202 ms | 5460 KB |
ins_3.txt | AC | 195 ms | 5456 KB |
ins_4.txt | AC | 195 ms | 5460 KB |
ins_5.txt | AC | 197 ms | 5460 KB |
ins_6.txt | AC | 222 ms | 5460 KB |
ins_7.txt | AC | 232 ms | 5460 KB |
ins_8.txt | AC | 266 ms | 5464 KB |
ins_9.txt | AC | 197 ms | 5456 KB |
random_1.txt | AC | 210 ms | 5460 KB |
random_2.txt | AC | 180 ms | 5456 KB |
random_3.txt | AC | 193 ms | 5456 KB |
random_4.txt | AC | 192 ms | 5456 KB |
random_5.txt | WA | 219 ms | 5588 KB |
sample_1.txt | AC | 41 ms | 5460 KB |
sample_2.txt | AC | 40 ms | 5328 KB |
sample_3.txt | AC | 40 ms | 5328 KB |
sample_4.txt | AC | 40 ms | 5332 KB |