結果
問題 |
No.538 N.G.S.
|
ユーザー |
![]() |
提出日時 | 2017-06-30 23:56:29 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,121 bytes |
コンパイル時間 | 1,139 ms |
コンパイル使用メモリ | 158,196 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-04 21:57:05 |
合計ジャッジ時間 | 11,439 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 11 WA * 39 RE * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() #define fi first #define se second template<typename A, typename B> inline bool chmax(A &a, B b) { if (a<b) { a=b; return 1; } return 0; } template<typename A, typename B> inline bool chmin(A &a, B b) { if (a>b) { a=b; return 1; } return 0; } typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef pair<int, pll> pip; const ll INF = 1ll<<29; const ll MOD = 1000000007; const double EPS = 1e-9; ll b[3]; int main() { REP(i, 3) cin >> b[i]; if (b[1] == 0) { ll d = b[2]; ll r = 0; if (-d % b[0] == 0) r = -d / b[0]; printf("%lld\n", b[2] * r + d); } else { for (int i = -10000000; i <= 10000000; i++) { ll d = i; // *100 if ((1000 * b[1] - d) % b[0] != 0) continue; ll r = (1000 * b[1] - d) / b[0]; // *100 if (b[1] * r + d != b[2] * 1000) continue; ll ans = b[2] * r + d; if (ans % 1000 != 0) continue; ans /= 1000; printf("%lld\n", ans); break; } } return 0; }