結果
問題 |
No.2544 Many RMQ Problems
|
ユーザー |
![]() |
提出日時 | 2023-12-23 15:08:59 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 559 bytes |
コンパイル時間 | 1,923 ms |
コンパイル使用メモリ | 191,856 KB |
最終ジャッジ日時 | 2025-02-18 13:48:13 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 RE * 3 |
other | WA * 20 RE * 5 |
ソースコード
// S2OJ Submission #12345 @ 1703311737931 #include <bits/stdc++.h> using namespace std; // int cnt[1024]; int main() { long long x, y; char c; cin >> x >> c >> y; long long g = __gcd(x, y); x /= g; y /= g; long long kmin = max(0LL, (2 * x - y) / (y * y)); long long kmax = (2 * x + y) / (y * y); if (kmax <= kmin) { cout << "Impossible\n"; } else { for (long long k = kmin + 1; k <= kmax; k++) { long long n = k * y; long long m = n * (n + 1) / 2 - k * x; cout << n << ' ' << m << '\n'; } } return 0; }