Advertisement
Guest User

Untitled

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