Submission #38200208
Source Code Expand
Copy
#pragma GCC optimize(2)#include<bits/stdc++.h>#define endl '\n'using namespace std;using ll=long long;int dp[10005];signed main() {ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n,x;cin>>n>>x;vector<int>v;for(int i=0;i<n;++i){int a,b;cin>>a>>b;while(b--)v.push_back(a);}dp[0]=1;for(auto it:v){for(int i=x;i>=it;--i)dp[i]|=dp[i-it];}if(dp[x])cout<<"Yes";else cout<<"No";
#pragma GCC optimize(2) #include<bits/stdc++.h> #define endl '\n' using namespace std; using ll=long long; int dp[10005]; signed main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n,x;cin>>n>>x; vector<int>v; for(int i=0;i<n;++i){ int a,b;cin>>a>>b; while(b--)v.push_back(a); } dp[0]=1; for(auto it:v){ for(int i=x;i>=it;--i)dp[i]|=dp[i-it]; } if(dp[x])cout<<"Yes"; else cout<<"No"; return 0; } // init? // var->0? // infinite dfs? // out of bound? // max_element / min_element?
Submission Info
Submission Time | |
---|---|
Task | D - Money in Hand |
User | wa_wa_vegetable |
Language | C++ (GCC 9.2.1) |
Score | 400 |
Code Size | 578 Byte |
Status | AC |
Exec Time | 20 ms |
Memory | 3644 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | example_00.txt, example_01.txt, example_02.txt |
All | example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, hand_08.txt, hand_09.txt, killer_00.txt, killer_01.txt, killer_02.txt, killer_03.txt, killer_04.txt, killer_05.txt, killer_06.txt, killer_07.txt, killer_08.txt, killer_09.txt, killer_10.txt, killer_11.txt, killer_12.txt, killer_13.txt, killer_14.txt, killer_15.txt, killer_16.txt, killer_17.txt, killer_18.txt, killer_19.txt, killer_20.txt, killer_21.txt, killer_22.txt, killer_23.txt, killer_24.txt, killer_25.txt, killer_26.txt, killer_27.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
example_00.txt | AC | 6 ms | 3604 KB |
example_01.txt | AC | 2 ms | 3556 KB |
example_02.txt | AC | 2 ms | 3612 KB |
hand_00.txt | AC | 19 ms | 3584 KB |
hand_01.txt | AC | 2 ms | 3520 KB |
hand_02.txt | AC | 1 ms | 3500 KB |
hand_03.txt | AC | 3 ms | 3492 KB |
hand_04.txt | AC | 2 ms | 3528 KB |
hand_05.txt | AC | 20 ms | 3556 KB |
hand_06.txt | AC | 15 ms | 3540 KB |
hand_07.txt | AC | 5 ms | 3644 KB |
hand_08.txt | AC | 3 ms | 3608 KB |
hand_09.txt | AC | 2 ms | 3600 KB |
killer_00.txt | AC | 17 ms | 3644 KB |
killer_01.txt | AC | 2 ms | 3496 KB |
killer_02.txt | AC | 2 ms | 3500 KB |
killer_03.txt | AC | 2 ms | 3616 KB |
killer_04.txt | AC | 2 ms | 3504 KB |
killer_05.txt | AC | 3 ms | 3564 KB |
killer_06.txt | AC | 2 ms | 3540 KB |
killer_07.txt | AC | 2 ms | 3496 KB |
killer_08.txt | AC | 2 ms | 3496 KB |
killer_09.txt | AC | 2 ms | 3572 KB |
killer_10.txt | AC | 3 ms | 3564 KB |
killer_11.txt | AC | 3 ms | 3528 KB |
killer_12.txt | AC | 2 ms | 3612 KB |
killer_13.txt | AC | 2 ms | 3504 KB |
killer_14.txt | AC | 2 ms | 3508 KB |
killer_15.txt | AC | 2 ms | 3632 KB |
killer_16.txt | AC | 2 ms | 3616 KB |
killer_17.txt | AC | 2 ms | 3548 KB |
killer_18.txt | AC | 2 ms | 3492 KB |
killer_19.txt | AC | 2 ms | 3612 KB |
killer_20.txt | AC | 2 ms | 3524 KB |
killer_21.txt | AC | 2 ms | 3608 KB |
killer_22.txt | AC | 2 ms | 3608 KB |
killer_23.txt | AC | 2 ms | 3564 KB |
killer_24.txt | AC | 3 ms | 3568 KB |
killer_25.txt | AC | 2 ms | 3532 KB |
killer_26.txt | AC | 2 ms | 3600 KB |
killer_27.txt | AC | 2 ms | 3576 KB |
random_00.txt | AC | 2 ms | 3604 KB |
random_01.txt | AC | 2 ms | 3604 KB |
random_02.txt | AC | 2 ms | 3568 KB |
random_03.txt | AC | 2 ms | 3552 KB |
random_04.txt | AC | 4 ms | 3620 KB |
random_05.txt | AC | 2 ms | 3508 KB |
random_06.txt | AC | 2 ms | 3568 KB |
random_07.txt | AC | 2 ms | 3432 KB |
random_08.txt | AC | 2 ms | 3584 KB |
random_09.txt | AC | 5 ms | 3528 KB |
random_10.txt | AC | 2 ms | 3560 KB |
random_11.txt | AC | 5 ms | 3632 KB |
random_12.txt | AC | 2 ms | 3512 KB |
random_13.txt | AC | 2 ms | 3612 KB |
random_14.txt | AC | 5 ms | 3640 KB |
random_15.txt | AC | 2 ms | 3568 KB |
random_16.txt | AC | 2 ms | 3520 KB |
random_17.txt | AC | 10 ms | 3544 KB |
random_18.txt | AC | 1 ms | 3596 KB |
random_19.txt | AC | 2 ms | 3592 KB |
random_20.txt | AC | 2 ms | 3556 KB |
random_21.txt | AC | 2 ms | 3604 KB |
random_22.txt | AC | 2 ms | 3492 KB |
random_23.txt | AC | 3 ms | 3612 KB |
random_24.txt | AC | 2 ms | 3628 KB |
random_25.txt | AC | 2 ms | 3436 KB |