// Daniel Grzegorzewski // while (clock()<=69*CLOCKS_PER_SEC) #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> // #pragma GCC optimize("Ofast") // #pragma GCC target("avx,avx2,fma") #define MP make_pair #define PB push_back #define ST first #define ND second using namespace __gnu_pbds; using namespace std; template <typename T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>; //X.find_by_order(k); - zwraca iterator na k-ty element (numeracja od zerowego) //X.order_of_key(k); - zwraca liczbę elementów ostro mniejszych niż k typedef pair<int, int> PII; typedef vector<int> VI; typedef vector<PII> VII; typedef long long LL; void init_ios() { ios_base::sync_with_stdio(0); cin.tie(0); } auto random_address = [] { char *p = new char; delete p; return uint64_t(p); }; const uint64_t SEED = chrono::steady_clock::now().time_since_epoch().count() * (random_address() | 1); mt19937_64 rng(SEED); string a, b; string add(const string& x, const string& y) { int n = (int)x.size(); int m = (int)y.size(); string res = ""; int p1 = n-1, p2 = m-1, add = 0; while (p1 >= 0 || p2 >= 0) { int hm = add; if (p1 >= 0) { hm += x[p1]-'0'; --p1; } if (p2 >= 0) { hm += y[p2]-'0'; --p2; } add = hm/10; hm %= 10; res += (char)(hm+'0'); } if (add) res += (char)(add+'0'); reverse(res.begin(), res.end()); return res; } int main() { init_ios(); cin >> a >> b; cout<<add(a, b)<<"\n"; }
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 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 | // Daniel Grzegorzewski // while (clock()<=69*CLOCKS_PER_SEC) #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> // #pragma GCC optimize("Ofast") // #pragma GCC target("avx,avx2,fma") #define MP make_pair #define PB push_back #define ST first #define ND second using namespace __gnu_pbds; using namespace std; template <typename T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>; //X.find_by_order(k); - zwraca iterator na k-ty element (numeracja od zerowego) //X.order_of_key(k); - zwraca liczbę elementów ostro mniejszych niż k typedef pair<int, int> PII; typedef vector<int> VI; typedef vector<PII> VII; typedef long long LL; void init_ios() { ios_base::sync_with_stdio(0); cin.tie(0); } auto random_address = [] { char *p = new char; delete p; return uint64_t(p); }; const uint64_t SEED = chrono::steady_clock::now().time_since_epoch().count() * (random_address() | 1); mt19937_64 rng(SEED); string a, b; string add(const string& x, const string& y) { int n = (int)x.size(); int m = (int)y.size(); string res = ""; int p1 = n-1, p2 = m-1, add = 0; while (p1 >= 0 || p2 >= 0) { int hm = add; if (p1 >= 0) { hm += x[p1]-'0'; --p1; } if (p2 >= 0) { hm += y[p2]-'0'; --p2; } add = hm/10; hm %= 10; res += (char)(hm+'0'); } if (add) res += (char)(add+'0'); reverse(res.begin(), res.end()); return res; } int main() { init_ios(); cin >> a >> b; cout<<add(a, b)<<"\n"; } |