結果
問題 |
No.825 賢いお買い物
|
ユーザー |
![]() |
提出日時 | 2019-05-03 21:42:00 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,740 bytes |
コンパイル時間 | 1,026 ms |
コンパイル使用メモリ | 105,440 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-31 17:40:15 |
合計ジャッジ時間 | 1,853 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
#include <iostream> #include <algorithm> #include <bitset> #include <map> #include <queue> #include <set> #include <stack> #include <string> #include <cstring> #include <utility> #include <vector> #include <complex> #include <valarray> #include <fstream> #include <cassert> #include <cmath> #include <functional> #include <iomanip> #include <numeric> #include <climits> #include <random> #define _overload(a, b, c, d, ...) d #define _rep1(X, A, Y) for (int (X) = (A);(X) <= (Y);++(X)) #define _rep2(X, Y) for (int (X) = 0;(X) < (Y);++(X)) #define rep(...) _overload(__VA_ARGS__, _rep1, _rep2)(__VA_ARGS__) #define rrep(X,Y) for (int (X) = Y-1;(X) >= 0;--(X)) #define all(X) (X).begin(),(X).end() #define len(X) ((int)(X).size()) #define mod(n, m) (((n)%(m)+(m))%m) #define fi first #define sc second using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> Pii; typedef pair<ll,ll> Pll; const int INFINT = 1 << 30; // 1.07x10^ 9 const ll INFLL = 1LL << 60; // 1.15x10^18 const double EPS = 1e-10; const int MOD = 1000000007; const int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1}; int A, B, C; int main() { std::ios::sync_with_stdio(false);std::cin.tie(0); cin >> B >> A >> C; if ((A != 0 && A+B+8 < C) || (A == 0 && B <= C)) { cout << "Impossible" << endl; return 0; } if (A+B <= C) { cout << 9 - (C - (A+B)) << endl; return 0; } int r = (A+B) - C; for (int k = 1; k <= B; ++k) { if (B - ((B-k)/10 + (B-k)%10) == r) { cout << k << endl; return 0; } } if (r <= B) { cout << r << endl; return 0; } r -= B; cout << r*10 + B << endl; return 0; }