1 条题解
-
1
include<iostream> #include<algorithm> using namespace std; int a[30010]; int main(){ int w,n; cin>>w>>n; int cnt=0; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n,greater<int>()); int Max=0,Min=n-1; while(Max<=Min){ if(a[Max]+a[Min]<=w){ cnt++; Max++; Min--; }else{ cnt++; Max++; } } cout<<cnt; } @卢斌宇!!!```
- 1
信息
- ID
- 739
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 80
- 已通过
- 25
- 上传者