#include #include using namespace std; using namespace atcoder; using ll = long long; using ld = long double; int C, Y, X; int tsuka[10] = {10000, 5000, 2000, 1000, 500, 100, 50, 10, 5, 1}; map mp; int main() { cin >> C >> Y; for (int i = 0; i < 10; i++) { mp[tsuka[i]] = Y / tsuka[i]; Y %= tsuka[i]; } if (mp[100] >= C) { cout << "no exchange" << endl; return 0; } for (auto p: mp) { X += p.first / 100 * p.second; } if (X < C) { cout << "can't exchange" << endl; return 0; } X = mp[100]; while (mp[500] > 0 || X < C) { mp[500]--; X += 5; } if (X >= C) { cout << X << endl; return 0; } while (mp[1000] > 0 || X < C) { mp[1000]--; if (X + 5 >= C) X += 5; else X += 10; } if (X >= C) { cout << X << endl; return 0; } while (mp[2000] > 0 || X < C) { mp[2000]--; if (X + 5 >= C) X += 5; else if (X + 10 >= C) X += 10; else if (X + 15 >= C) X += 15; else X += 20; } if (X >= C) { cout << X << endl; return 0; } while (mp[5000] > 0 || X < C) { mp[5000]--; if (X + 5 >= C) X += 5; else if (X + 10 >= C) X += 10; else if (X + 15 >= C) X += 15; else if (X + 20 >= C) X += 20; else if (X + 25 >= C) X += 25; else if (X + 30 >= C) X += 30; else if (X + 35 >= C) X += 35; else if (X + 40 >= C) X += 40; else if (X + 45 >= C) X += 45; else X += 50; } if (X >= C) { cout << X << endl; return 0; } while (mp[10000] > 0) { mp[10000]--; if (X + 5 >= C) X += 5; else if (X + 10 >= C) X += 10; else if (X + 15 >= C) X += 15; else if (X + 20 >= C) X += 20; else if (X + 25 >= C) X += 25; else if (X + 30 >= C) X += 30; else if (X + 35 >= C) X += 35; else if (X + 40 >= C) X += 40; else if (X + 45 >= C) X += 45; else if (X + 50 >= C) X += 50; else if (X + 55 >= C) X += 55; else if (X + 60 >= C) X += 60; else if (X + 65 >= C) X += 65; else if (X + 70 >= C) X += 70; else if (X + 75 >= C) X += 75; else if (X + 80 >= C) X += 80; else if (X + 85 >= C) X += 85; else if (X + 90 >= C) X += 90; else if (X + 95 >= C) X += 95; else X += 100; } if (X >= C) { cout << X << endl; return 0; } return 0; }