社区讨论
MLE
P3507[POI 2010] GRA-The Minima Game参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo90mpm3
- 此快照首次捕获于
- 2023/10/28 03:37 2 年前
- 此快照最后确认于
- 2023/10/28 03:37 2 年前
PYTHON
f=[0]*1000001
n=int(input())
a=list(map(int,input().split()))
a+=[0]
a.sort()
for i in range(1,n+1):
f[i]=max(f[i-1],a[i]-f[i-1])
print(f[n])
回复
共 1 条回复，欢迎继续交流。
正在加载回复...