結果
問題 |
No.2767 Add to Divide
|
ユーザー |
|
提出日時 | 2024-07-14 22:50:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 428 bytes |
コンパイル時間 | 1,798 ms |
コンパイル使用メモリ | 166,572 KB |
実行使用メモリ | 13,760 KB |
最終ジャッジ日時 | 2024-07-14 22:50:26 |
合計ジャッジ時間 | 5,751 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | TLE * 1 -- * 15 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, N) for (int i = 0; i < (int)N; i++) int main() { int T; cin >> T; rep(i, T) { int A, B; cin >> A >> B; int k = B / A; int X = -1; while (k > 0) { if (k == 1) { if (A == B) X = 0; break; } if ((B - k*A) % (k-1) == 0) { X = (B - k*A) / (k-1); break; } k--; } cout << X << endl; } return 0; }