diff --git a/1857B Maximum Rounding/1857B.cpp b/1857B Maximum Rounding/1857B.cpp new file mode 100644 index 0000000..5f4d25d --- /dev/null +++ b/1857B Maximum Rounding/1857B.cpp @@ -0,0 +1,92 @@ +#include +using namespace std; + +// Short forms +#define int long long +#define ll long long +#define endl '\n' +#define ff first +#define ss second +#define pb push_back +#define all(x) x.begin(), x.end() +#define sz(x) (int)(x).size() + +// Outputs +#define yes cout<<"YES"< void _print(pair p); +template void _print(vector v);template void _print(set v); +template void _print(map v);template void _print(multiset v); +template void _print(pair p) {cerr << "{"; _print(p.first); cerr << ","; _print(p.second); cerr << "}";} +template void _print(vector v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";} +template void _print(set v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";} +template void _print(multiset v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";} +template void _print(unordered_set v) {cerr<<"[ "; for(T i : v) {_print(i); cerr<<" ";} cerr<<"]";} +template void _print(map v) {cerr << "[ "; for (auto i : v) {_print(i); cerr << " ";} cerr << "]";} +template void _print(multimap v) {cerr << "[ "; for (auto i : v) {_print(i); cerr << " ";} cerr << "]";} +template void _print(unordered_map v) {cerr << "[ "; for (auto i : v) {_print(i); cerr << " ";} cerr << "]";} + +///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// + +void solve() +{ + string s; + cin>>s; + int last=sz(s); + for(int i=sz(s)-1; i>=0; --i) + { + if(s[i]>='5') + { + if(i-1<0) + { + s.insert(s.begin(),'1'); + last=i+1; + } + else + { + s[i-1]++; + last=i; + } + } + } + for(int i=last; i> TC; + while (TC--) solve(); +} \ No newline at end of file diff --git a/Readme.md b/Readme.md index ee41cd9..cd9d5c2 100644 --- a/Readme.md +++ b/Readme.md @@ -154,6 +154,7 @@ Feel free to check these codes out. | 1855A | Dalton the Teacher | [Question](https://codeforces.com/contest/1855/problem/A) | [Solution](https://github.com/ShazidMashrafi/Codeforces-Solutions/blob/master/1855A%20Dalton%20the%20Teacher/1855A.cpp) | 1856B | Good Arrays | [Question](https://codeforces.com/problemset/problem/1856/B) | [Solution] | 1857A | Array Coloring | [Question](https://codeforces.com/problemset/problem/1857/A) | [Solution] +| 1857B | Maximum Rounding | [Question](https://codeforces.com/problemset/problem/1857/B) | [Solution] | 1857C | Assembly via Minimums | [Question](https://codeforces.com/problemset/problem/1857/C) | [Solution] | 1858A | Buttons | [Question](https://codeforces.com/problemset/problem/1858/A) | [Solution] | 1859A | United We Stand | [Question](https://codeforces.com/problemset/problem/1859/A) | [Solution]