Submission #3045480
Source Code Expand
from collections import defaultdict,deque import sys,heapq,bisect,math,itertools,string,queue,datetime sys.setrecursionlimit(10**8) INF = float('inf') mod = 10**9+7 eps = 10**-7 def inpl(): return list(map(int, input().split())) def inpl_s(): return list(input().split()) N,M = inpl() aa = inpl() yama_height = [0]*(2*M) yama_num = [0]*(2*M) SUM = 0 for i in range(1,N): na = aa[i] ba = aa[i-1] if na < ba: na += M SUM += (na-ba) yama_height[na] = na - (ba + 1) yama_num[na] -= 1 yama_num[ba+1] += 1 tmp = 0 for i in range(2*M): tmp += yama_num[i] yama_num[i] = tmp ans_list = [0]*(M) tmp = 0 for i in reversed(range(2*M)): tmp += yama_height[i] tmp -= yama_num[i] ans_list[i%M] += tmp print(SUM-max(ans_list))
Submission Info
Submission Time | |
---|---|
Task | E - guruguru |
User | simamumu |
Language | Python (3.4.3) |
Score | 0 |
Code Size | 768 Byte |
Status | WA |
Exec Time | 294 ms |
Memory | 25252 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 700 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample1.txt, sample2.txt |
All | half0.txt, half1.txt, half2.txt, half3.txt, half4.txt, min_m.txt, min_n.txt, mx0.txt, mx1.txt, mx2.txt, rnd0.txt, rnd1.txt, rnd2.txt, rnd3.txt, rnd4.txt, rnd5.txt, rnd6.txt, rnd7.txt, rnd8.txt, rnd9.txt, sample1.txt, sample2.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
half0.txt | WA | 138 ms | 11788 KB |
half1.txt | WA | 176 ms | 15708 KB |
half2.txt | WA | 178 ms | 15980 KB |
half3.txt | WA | 167 ms | 12716 KB |
half4.txt | WA | 233 ms | 19088 KB |
min_m.txt | AC | 29 ms | 4208 KB |
min_n.txt | AC | 164 ms | 10064 KB |
mx0.txt | WA | 280 ms | 25252 KB |
mx1.txt | WA | 273 ms | 25248 KB |
mx2.txt | WA | 294 ms | 25248 KB |
rnd0.txt | AC | 68 ms | 5996 KB |
rnd1.txt | AC | 36 ms | 4460 KB |
rnd2.txt | WA | 54 ms | 6256 KB |
rnd3.txt | WA | 62 ms | 6452 KB |
rnd4.txt | WA | 111 ms | 11008 KB |
rnd5.txt | WA | 32 ms | 4204 KB |
rnd6.txt | AC | 29 ms | 4208 KB |
rnd7.txt | WA | 62 ms | 6760 KB |
rnd8.txt | WA | 44 ms | 5224 KB |
rnd9.txt | AC | 43 ms | 4972 KB |
sample1.txt | AC | 29 ms | 4208 KB |
sample2.txt | AC | 29 ms | 4204 KB |