Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
28359 唐心 纪念品分组 C++ Accepted 10 MS 944 KB 415 2022-06-18 19:43:14

Tests(11/11):


Code:

#include<iostream> #include<algorithm> using namespace std; int main() { int arr[50000] = {},w,n,i,left=0,right,ans=0; cin >> w; cin >> n; for(i=0;i<n;i++) { cin>>arr[i]; } sort(arr,arr+n); right = n-1; while(left<=right) { if(arr[left] + arr[right] <= w) { left++; right--; } else { right--; } ans++; } cout<<ans<<endl; return 0; }