Submission #2871646

---

Source Code Expand

import numpy as np

def cnt(n, p):
	ct = 0
	for i in range(1,n+1):
		for j in range(n-i+1):
			if p in range(j,j+i):
				ct+=1
	return ct

def sanc(ll):
	if len(ll) == 1:
		return ll[0]
	if len(ll) == 0:
		return 0
	p = np.argmin(ll)
	n = len(ll)
	cc = cnt(n,p)
	return sanc(ll[:p]) + cc*ll[p] + sanc(ll[p+1:])


n=int(input())
a=np.array([int(x) for x in input().split()])
print(int(sanc(a)))

Submission Info

Judge Result