結果
問題 |
No.2767 Add to Divide
|
ユーザー |
|
提出日時 | 2024-07-15 21:17:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 434 bytes |
コンパイル時間 | 2,006 ms |
コンパイル使用メモリ | 166,104 KB |
実行使用メモリ | 13,880 KB |
最終ジャッジ日時 | 2024-07-15 21:17:23 |
合計ジャッジ時間 | 6,172 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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 = -1; if (B - 2*A >= 0) k = B / A; int X = -1; if (A == B) X = 0; while (k > 0) { if ((B - k*A) % (k-1) == 0) { X = (B - k*A) / (k-1); break; } k--; } cout << X << endl; } return 0; }