Advertisement
Guest User

AC

a guest
Jul 5th, 2017
887
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.79 KB | None | 0 0
  1. import sys
  2. n=int(input())
  3. #v=[0]*n
  4. ans=''
  5. v = [int(x) for x in input().split(' ')]
  6. if(n==1):
  7.     if(v[0] == 0):
  8.         print('YES\n')
  9.         sys.exit()
  10.     else:
  11.         print('NO\n')
  12.         sys.exit()
  13.  
  14. vicIndex=n-1;
  15. killIndex=vicIndex-1
  16. for i in range (1, n+1):
  17.     if(v[n-i] != 0):
  18.         killIndex=n-i
  19.         break
  20. for i in range (0, n):
  21.     if(v[killIndex]==0 or killIndex < 0 or killIndex >=vicIndex):
  22.         break
  23.     ans+=str(killIndex+1)
  24.     ans+=' '
  25.     ans+=str(vicIndex+1)
  26.     ans+='\n'
  27.     v[killIndex] = v[killIndex]-1
  28.     if(v[killIndex] == 0):
  29.         killIndex-=1
  30.     if(v[vicIndex] != 0):
  31.         b=0
  32.     vicIndex-=1
  33. b=1
  34. for i in range (0, n):
  35.     if(v[i] != 0):
  36.         b=0
  37. if(b==1):
  38.     print('YES\n')
  39.     print(ans)
  40. else:
  41.     print('NO\n')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement