Submission #00055

ソースコード

?
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
35
36
#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;
vector<long long> pointB;
long long dp[1005][5]={0};
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:10:27
言語 C++11
状態 Wrong Answer
得点 60
ソースコード長 807 Byte
最大実行時間 61 ms
最大メモリ使用量 10976 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
2008-ho-t3-in01 AC 15 ms 476 KB
1
2008-ho-t3-in02 AC 12 ms 652 KB
1
2008-ho-t3-in03 AC 13 ms 1564 KB
1
2008-ho-t3-in04 WA 17 ms 1724 KB
1
2008-ho-t3-in05 AC 16 ms 1620 KB
1
2008-ho-t3-in06 AC 58 ms 10604 KB
1
2008-ho-t3-in07 AC 61 ms 10308 KB
1
2008-ho-t3-in08 WA 54 ms 10484 KB
1
2008-ho-t3-in09 WA 53 ms 10156 KB
1
2008-ho-t3-in10 WA 49 ms 10976 KB
1