Submission #00019


ソースコード

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
#include<bits/stdc++.h>
using namespace std;
#define ll long long
vector<ll>vec;
ll x[1009];
int main(){
ll n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>x[i];
}
for(int i=0;i<=n;i++){
for(int j=0;j<=n;j++){
vec.push_back(x[i]+x[j]);
}
}
sort(vec.begin(),vec.end());
for(int i=0;i<vec.size();i++){
int idx=lower_bound(vec.begin(),vec.end(),m-vec[i])-vec.begin();
if(vec[i]+vec[idx]==m){
cout<<"Yes"<<endl;
return(0);
}
}
cout<<"No"<<endl;
return(0);
}

ステータス

項目 データ
問題 0001 - 徳の河原
ユーザー名 r1705
投稿日時 2019-02-28 14:43:29
言語 C++11
状態 Accepted
得点 3
ソースコード長 547 Byte
最大実行時間 75 ms
最大メモリ使用量 10596 KB

セット

セット 得点 Cases
1 ALL 3 / 3 in*.in

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.in AC 22 ms 728 KB
1
in02.in AC 24 ms 588 KB
1
in03.in AC 28 ms 576 KB
1
in04.in AC 20 ms 668 KB
1
in05.in AC 20 ms 396 KB
1
in06.in AC 18 ms 464 KB
1
in07.in AC 22 ms 688 KB
1
in08.in AC 17 ms 800 KB
1
in09.in AC 20 ms 568 KB
1
in10.in AC 22 ms 532 KB
1
in11.in AC 23 ms 436 KB
1
in12.in AC 20 ms 784 KB
1
in13.in AC 21 ms 884 KB
1
in14.in AC 18 ms 728 KB
1
in15.in AC 18 ms 696 KB
1
in16.in AC 31 ms 2772 KB
1
in17.in AC 46 ms 2840 KB
1
in18.in AC 15 ms 760 KB
1
in19.in AC 31 ms 2728 KB
1
in20.in AC 21 ms 576 KB
1
in21.in AC 24 ms 1304 KB
1
in22.in AC 21 ms 1276 KB
1
in23.in AC 35 ms 2788 KB
1
in24.in AC 68 ms 9128 KB
1
in25.in AC 24 ms 932 KB
1
in26.in AC 33 ms 2784 KB
1
in27.in AC 59 ms 10256 KB
1
in28.in AC 26 ms 1820 KB
1
in29.in AC 38 ms 2660 KB
1
in30.in AC 75 ms 10596 KB
1
sample01.in AC 23 ms 704 KB
sample02.in AC 22 ms 672 KB