Submission #00028

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,m;cin>>n>>m;
long long a[n+1];a[0]=0;
for(int i=1;i<=n;i++)cin>>a[i];
vector<long long>v;
for(int i=0;i<=n;i++){
for(int j=0;j<=n;j++){
if(a[i]+a[j]<=m)v.push_back(a[i]+a[j]);
}
}
sort(v.begin(),v.end());
long long ans=0;
for(int i=0;i<v.size();i++){
int u=upper_bound(v.begin(),v.end(),m-v[i])-v.begin();
ans=max(ans,v[i]+v[u-1]);
//cout<<v[i]<<" "<<v[u-1]<<"@ ";
}
cout<<ans<<"\n";
}

ステータス

項目 データ
問題 0002 - ダーツ
ユーザー名 ei2326
投稿日時 2023-11-13 08:57:40
言語 C++17
状態 Accepted
得点 100
ソースコード長 570 Byte
最大実行時間 125 ms
最大メモリ使用量 10576 KB

セット

セット 得点 Cases
1 INPUT1 100 / 100 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
2008-ho-t3-in01 AC 15 ms 604 KB
1
2008-ho-t3-in02 AC 25 ms 520 KB
1
2008-ho-t3-in03 AC 28 ms 1684 KB
1
2008-ho-t3-in04 AC 34 ms 1708 KB
1
2008-ho-t3-in05 AC 28 ms 1104 KB
1
2008-ho-t3-in06 AC 103 ms 9576 KB
1
2008-ho-t3-in07 AC 125 ms 10264 KB
1
2008-ho-t3-in08 AC 106 ms 10576 KB
1
2008-ho-t3-in09 AC 113 ms 9948 KB
1
2008-ho-t3-in10 AC 111 ms 8964 KB
1