Submission #00135
ソースコード
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 37 38 39 40 41 42 43 44 45 46 | #include<bits/stdc++.h> using namespace std; int main(){ #define int long int n;cin>>n; int t[n]; for ( int i=0;i<n;i++){ cin>>t[i]; } vector< int >A(0),B(0); int f=0; for ( int bit=0;bit<(1<<n/2+n%2);bit++){ int sum=0; for ( int i=0;i<n/2+n%2;i++){ if (bit&(1<<i))sum+=t[i]; else sum-=t[i]; } A.push_back(sum); } for ( int bit=0;bit<(1<<n/2);bit++){ int sum=0; for ( int i=0;i<n/2;i++){ if (bit&(1<<i))sum+=t[i+(n/2)+(n%2)]; else sum-=t[i+(n/2)+(n%2)]; } B.push_back(sum); } sort(A.begin(),A.end()); sort(B.begin(),B.end()); /* for(int i=0;i<A.size();i++){ cout<<A[i]<<"\n"; } cout<<"\n"; for(int i=0;i<B.size();i++){ cout<<B[i]<<"\n"; } cout<<"\n\n"; */ for ( int i=0;i<A.size();i++){ int l=upper_bound(B.begin(),B.end(),10-A[i])-B.begin(); //int r=upper_bound(B.begin(),B.end(),-(10-A[i]))-B.begin(); //cout<<A[i]<<" "<<B[l]<<" "<<B[r]<<"\n"; if (A[i]+B[l]==10||A[i]-B[l]==10 /*||A[i]+B[r]==10||A[i]-B[r]==10*/ )f=1; } if (f)cout<< "Yes\n" ; else cout<< "No\n" ; } |
ステータス
項目 | データ |
---|---|
問題 | 0008 - License plate 2 |
ユーザー名 | ei2331 |
投稿日時 | 2024-07-18 15:15:19 |
言語 | C++17 |
状態 | Wrong Answer |
得点 | 0 |
ソースコード長 | 1250 Byte |
最大実行時間 | 266 ms |
最大メモリ使用量 | 22764 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 0 / 300 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in1.txt | WA | 123 ms | 12744 KB |
1
|
in2.txt | AC | 58 ms | 4708 KB |
1
|
in3.txt | AC | 237 ms | 21936 KB |
1
|
in4.txt | WA | 232 ms | 22764 KB |
1
|
in5.txt | AC | 197 ms | 21552 KB |
1
|
in6.txt | AC | 19 ms | 652 KB |
1
|
in7.txt | AC | 102 ms | 16920 KB |
1
|
in8.txt | AC | 110 ms | 16992 KB |
1
|
in9.txt | AC | 100 ms | 17064 KB |
1
|
in10.txt | AC | 94 ms | 17036 KB |
1
|
in11.txt | WA | 126 ms | 22224 KB |
1
|
in12.txt | AC | 56 ms | 4508 KB |
1
|
in13.txt | AC | 21 ms | 640 KB |
1
|
in14.txt | WA | 251 ms | 22288 KB |
1
|
in15.txt | WA | 266 ms | 21076 KB |
1
|
in16.txt | WA | 229 ms | 22548 KB |
1
|
in17.txt | WA | 230 ms | 22100 KB |
1
|
in18.txt | WA | 238 ms | 22680 KB |
1
|