結果
問題 |
No.1936 Rational Approximation
|
ユーザー |
|
提出日時 | 2022-05-13 21:59:56 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 937 bytes |
コンパイル時間 | 1,963 ms |
コンパイル使用メモリ | 196,068 KB |
最終ジャッジ日時 | 2025-01-29 07:00:10 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 3 WA * 11 |
ソースコード
#include <bits/stdc++.h> #include <variant> #define rep2(i,k,n) for(i64 i=(i64)(k);i<(i64)(n);i++) #define rep(i,n) rep2(i,0,n) #define all(x) begin(x),end(x) #ifdef ENV_LOCAL #define dump if (1) cerr #else #define dump if (0) cerr #endif using namespace std; using namespace std::string_literals; using i32 = int32_t; using i64 = int64_t; using f64 = double; using f80 = long double; using vi32 = vector<i32>; using vi64 = vector<i64>; pair<i32,i32> solve(vi32 v, i32 p) { i32 q; q = 1; reverse(all(v)); for(auto&& e : v) { i32 nq = e*q + p; i32 np = q; p = np; q = nq; } return make_pair(p, q); } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); i32 p,q; cin>>p>>q; vi32 v; while (true) { v.push_back(p / q); p %= q; if (p == 0) break; swap(p, q); } v.pop_back(); auto[a,b] = solve(v, 0); auto[c,d] = solve(v, 1); cout<<(a+b+c+d)<<endl; return 0; }