結果
問題 | No.1794 Continued Fraction |
ユーザー |
|
提出日時 | 2021-12-23 23:00:48 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 395 bytes |
コンパイル時間 | 2,888 ms |
コンパイル使用メモリ | 120,832 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-18 18:35:52 |
合計ジャッジ時間 | 4,461 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
# include <iostream> # include <deque> int main() { int N, M; std::cin >> N >> M; std::deque<int> A; while (M != 0) { int q = N / M; int r = N % M; A.push_back(q); N = M; M = r; } for (size_t i = 0; i < A.size(); i++) { if (i != 0) std::cout << " "; std::cout << A[i]; } std::cout << std::endl; }