runtime error可能是由于除于0、内存访问违规等问题造成的。你的问题出在数组开得太小了，题目的数据范围是n<=10000，而你的a数组只开到1000，是不够的，造成数组越界，内存访问违规。。把数组a开到10001，并放在main()函数外就可以了。希望能够帮助到你，有什么问题欢迎追问。
把a数组开到10001 写在函数外面
...数据量10000，你愣是开1000的数据，你要闹哪样
