Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.48 KB | None | 0 0
  1. #pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")
  2. #pragma GCC target("sse,sse2,sse3,ssse3,sse4,sse4.1,sse4.2,popcnt,abm,mmx,avx,tune=native")
  3. #pragma comment(linker, "/stack:200000000"]
  4.  
  5. #include <iostream>
  6. #include <vector>
  7. #include <cmath>
  8. #include <numeric>
  9. #include <algorithm>
  10. #include <unordered_set>
  11. #include <unordered_map>
  12. #include <set>
  13. #include <map>
  14. #include <queue>
  15. #include <deque>
  16. #include <bitset>
  17. #include <stack>
  18. #include <random>
  19. #include <fstream>
  20. #include <sstream>
  21.  
  22. #define pb push_back
  23. #define ll long long
  24. #define ld long double
  25. #define all(a) a.begin(), a.end()
  26. #define sz(a) (int)a.size()
  27. #define cinv(v) for (auto& x: v) cin >> x
  28. #define forn(i, n) for (int i = 0; i < n; ++i)
  29. #define forln(i, l, n) for (int i = l; i < n; ++i)
  30.  
  31. using namespace std;
  32.  
  33. //tg: @galebickosikasa
  34.  
  35. const int maxn = (int) 3e5;
  36. const ll inf = (ll) 2e18;
  37. const ld pi = 3.14159265358979323846264;
  38. const ld eps = 1e-8;
  39. const ll mod = (ll)1e9 + 7;
  40.  
  41. random_device rd;
  42. mt19937 SuperRandom(rd());
  43.  
  44.  
  45.  
  46. int main() {
  47. ios_base::sync_with_stdio(false);
  48. cin.tie(nullptr);
  49. cout.tie(nullptr);
  50. string a, b;
  51. cin >> a >> b;
  52. int i = 0, j = 0, sum = 0;
  53. while (j < sz(b)) {
  54. if (i == sz(a)) break;
  55. while (i < sz(a)) {
  56. if (j == sz(b)) break;
  57. sum += a[i] - '0';
  58. sum %= 10;
  59. if (sum == b[j] - '0') sum = 0, ++j;
  60. ++i;
  61. }
  62. }
  63. cerr << i << '\n';
  64. if (j == sz(b) && i == sz(a) && sum == 0) cout << "YES";
  65. else cout << "NO";
  66.  
  67. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement