Submission #49767251

Source Code Expand

1
2
3
4
5
6
7
8
9
10
import numpy as np
N,M=map(int,input().split())
X=[int(x)-1 for x in input().split()]
B=np.zeros(N)
for x,y in zip(X,X[1:]):
  if y<x:x,y=y,x
  z=y-x
  B+=z
  B[x:y]+=N-z*2
print(int(min(B)))
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import numpy as np
N,M=map(int,input().split())
X=[int(x)-1 for x in input().split()]
B=np.zeros(N)
for x,y in zip(X,X[1:]):
  if y<x:x,y=y,x
  z=y-x
  B+=z
  B[x:y]+=N-z*2
print(int(min(B)))

Submission Info

Judge Result