Submission #00056

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include<bits/stdc++.h>
#define LLINF (1LL<<60)
#define INF (1<<29)
#define F first
#define S second
#define ALL(a) a.begin(),a.end()
using namespace std;
main(){
long long n,m,p;
long long ans=0;
vector<long long> point;
vector<long long> pointA;
cin>>n>>m;
point.push_back(0);
for(int i=1;i<=n;i++){
cin>>p;
if(p<=m){
point.push_back(p);
}
}
sort(ALL(point));
for(int i=0;i<point.size();i++){
for(int j=0;j<point.size();j++){
pointA.push_back(point[i]+point[j]);
}
}
for(int i=0;i<pointA.size();i++){
int pos=upper_bound(ALL(pointA),m-pointA[i])-pointA.begin()-1;
if(pos>=0){
ans=max(ans,pointA[i]+pointA[pos]);
}
}
cout<<ans<<endl;
}

ステータス

項目 データ
問題 0003 - ダーツ
ユーザー名 ei1417
投稿日時 2016-02-09 19:11:24
言語 C++11
状態 Wrong Answer
得点 70
ソースコード長 749 Byte
最大実行時間 57 ms
最大メモリ使用量 10468 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
2008-ho-t3-in01 AC 18 ms 476 KB
1
2008-ho-t3-in02 AC 13 ms 776 KB
1
2008-ho-t3-in03 AC 15 ms 1564 KB
1
2008-ho-t3-in04 AC 17 ms 1592 KB
1
2008-ho-t3-in05 AC 13 ms 1616 KB
1
2008-ho-t3-in06 AC 50 ms 10468 KB
1
2008-ho-t3-in07 AC 55 ms 10012 KB
1
2008-ho-t3-in08 WA 54 ms 9812 KB
1
2008-ho-t3-in09 WA 57 ms 10248 KB
1
2008-ho-t3-in10 WA 53 ms 10176 KB
1