Submission #1986181

---

Source Code Expand

n = int(input())
arr = list(map(int, input().split()))
import math
def findoptimal(diff):
    optimal = 0
    idx = -1
    passed = False

    for i in range(n):
        a = arr[i]
        if passed:
            if abs(a) < optimal:
                optimal = abs(a)
                idx = i
        else:
            if abs(a) > abs(diff):
                passed = True
                optimal = abs(a)
                idx = i
            else:
                if abs(a) > optimal:
                    optimal = abs(a)
                    idx = i

    return idx, arr[idx]

def solve():
    ope = []
    for i in range(n-1):
        while arr[i+1] - arr[i] < 0:
            idx, res = findoptimal(arr[i+1] - arr[i])
            if res < 0:
                ope.append([idx, i])
                arr[i] += res
            else:
                ope.append([idx, i+1])
                arr[i+1] += res

    print(len(ope))
    for i in range(len(ope)):
        print(ope[i][0]+1, ope[i][1]+1)
    # print(ope)
    # print(arr)

solve()

Submission Info

Judge Result