Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2020
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 9.11 KB | None | 0 0
  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. #include <bits/stdc++.h>
  36. using namespace std;
  37. const int INF = 1e9;
  38. long long dp[100005];
  39. int main() {
  40. int n, m;
  41. cin >> n >> m;
  42. int a[n + 10];
  43. for (int i = 1; i <= n; ++i)
  44. cin >> a[i];
  45. sort(a + 1, a + 1 + n);
  46. dp[0] = 1;
  47. for (int i = 1; i <= n; ++i) {
  48. for (int j = 0; j <= m; ++j)
  49. if (dp[j] == 1)
  50. dp[j + a[i]] = 1;
  51. }
  52. if (dp[m] == 1)
  53. cout << "YES\n";
  54. else
  55. cout << "NO\n";
  56. return 0;
  57. }
  58. // Ещё скажите что я не сам списал;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement