Submission #00038

ソースコード

?
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
#include<bits/stdc++.h>
using namespace std;
int main()
{
int N, M, P[1000];
cin >> N >> M;
for(int i = 0; i < N; i++) {
cin >> P[i];
}
P[N++] = 0;
sort(P, P + N);
vector< int > pts;
for(int i = 0; i < N; i++) {
for(int j = 0; j < N; j++) {
if(P[i] + P[j] > M) continue;
pts.push_back(P[i] + P[j]);
}
}
sort(pts.begin(), pts.end());
int ret = 0;
for(int i = 0; i < pts.size(); i++) {
ret = max(ret, pts[i] + *(--upper_bound(pts.begin(), pts.end(), M - pts[i])));
}
cout << ret << endl;
}

ステータス

項目 データ
問題 0003 - ダーツ
ユーザー名 ei1333
投稿日時 2016-02-09 17:51:32
言語 C++11
状態 Accepted
得点 100
ソースコード長 571 Byte
最大実行時間 92 ms
最大メモリ使用量 6328 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
2008-ho-t3-in01 AC 17 ms 476 KB
1
2008-ho-t3-in02 AC 13 ms 548 KB
1
2008-ho-t3-in03 AC 19 ms 1176 KB
1
2008-ho-t3-in04 AC 18 ms 1180 KB
1
2008-ho-t3-in05 AC 16 ms 932 KB
1
2008-ho-t3-in06 AC 88 ms 5660 KB
1
2008-ho-t3-in07 AC 92 ms 6176 KB
1
2008-ho-t3-in08 AC 85 ms 5676 KB
1
2008-ho-t3-in09 AC 90 ms 6328 KB
1
2008-ho-t3-in10 AC 88 ms 5952 KB
1