Submission #418729
Source Code Expand
N, K = map(int, input().split()) if K == 1: print(N) exit(0) table = [int(input()) for _ in range(N)] res = 0 cont = 0 for i in range(N - 1): if table[i+1] > table[i]: cont += 1 if cont >= (K - 1): res += 1 else: cont = 0 print(res)
Submission Info
Submission Time | |
---|---|
Task | B - 解像度が低い。 |
User | yumechi |
Language | Python (3.2.3) |
Score | 100 |
Code Size | 302 Byte |
Status | AC |
Exec Time | 1974 ms |
Memory | 20896 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 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 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
decr2_1.txt | AC | 290 ms | 9512 KB |
decr2_2.txt | AC | 287 ms | 9508 KB |
decr_1.txt | AC | 292 ms | 9636 KB |
decr_2.txt | AC | 295 ms | 9512 KB |
incr2_1.txt | AC | 686 ms | 12404 KB |
incr2_2.txt | AC | 675 ms | 12328 KB |
incr2_3.txt | AC | 693 ms | 12456 KB |
incr_1.txt | AC | 1828 ms | 20392 KB |
incr_2.txt | AC | 698 ms | 12372 KB |
incr_3.txt | AC | 1960 ms | 20392 KB |
incr_4.txt | AC | 1854 ms | 20392 KB |
incr_5.txt | AC | 1883 ms | 20392 KB |
ins_1.txt | AC | 1793 ms | 20392 KB |
ins_2.txt | AC | 1823 ms | 20392 KB |
ins_3.txt | AC | 1830 ms | 20308 KB |
ins_4.txt | AC | 1974 ms | 20256 KB |
ins_5.txt | AC | 1802 ms | 20388 KB |
ins_6.txt | AC | 1824 ms | 20256 KB |
ins_7.txt | AC | 1871 ms | 20332 KB |
ins_8.txt | AC | 1940 ms | 20388 KB |
ins_9.txt | AC | 1837 ms | 20252 KB |
random_1.txt | AC | 1804 ms | 20896 KB |
random_2.txt | AC | 1786 ms | 10792 KB |
random_3.txt | AC | 1853 ms | 20256 KB |
random_4.txt | AC | 1844 ms | 20256 KB |
random_5.txt | AC | 126 ms | 8368 KB |
sample_1.txt | AC | 124 ms | 8364 KB |
sample_2.txt | AC | 126 ms | 8340 KB |
sample_3.txt | AC | 126 ms | 8244 KB |
sample_4.txt | AC | 123 ms | 8364 KB |