Submission #3217508

---

Source Code Expand

N = int(input())
a = list(map(int, input().split()))

count = 0
record = []
i = 0
while i < len(a) - 1:
  if count >= 2 * N:
    print(0)
    break
  if a[i] > a[i+1]:
    count += 1
    temp = a[i+1] + a[i]
    if a[i+1] - temp <= a[i] - temp:
      a[i] += a[i+1]
      record.append((i+2, i+1))
    else:
      a[i+1] += a[i]
      record.append((i+1, i+2))
  else:
    i += 1

print(count)
for j in record:
  print(j[0],j[1])

Submission Info

Judge Result