結果
問題 |
No.2544 Many RMQ Problems
|
ユーザー |
![]() |
提出日時 | 2023-12-23 15:59:53 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 559 bytes |
コンパイル時間 | 6,526 ms |
コンパイル使用メモリ | 252,328 KB |
最終ジャッジ日時 | 2025-02-18 13:49:29 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 4 |
other | WA * 14 RE * 11 |
ソースコード
// S2OJ Submission #12345 @ 1703314792151 #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; }