結果
問題 | No.894 二種類のバス |
ユーザー |
![]() |
提出日時 | 2019-09-27 22:47:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,323 bytes |
コンパイル時間 | 1,560 ms |
コンパイル使用メモリ | 166,584 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-25 00:05:32 |
合計ジャッジ時間 | 2,267 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include "bits/stdc++.h" using namespace std; using ll = long long; using pii = pair<int, int>; using pll = pair<ll, ll>; using vi = vector<int>; using vl = vector<ll>; using vvi = vector<vi>; using vvl = vector<vl>; const ll INF = 1LL << 60; const ll MOD = 1000000007; template <class T> bool chmax(T &a, const T &b) { return (a < b) ? (a = b, 1) : 0; } template <class T> bool chmin(T &a, const T &b) { return (b < a) ? (a = b, 1) : 0; } template <class C> void print(const C &c, std::ostream &os = std::cout) { std::copy(std::begin(c), std::end(c), std::ostream_iterator<typename C::value_type>(os, " ")); os << std::endl; } // greatest common divisor and least common multiple // gcd is calculated by Euclidean Algorithm // lcm = m * n / gcd(m,n) template <typename T = int> T gcd(T a, T b) { if (a < b) return gcd(b, a); T r; while ((r = a % b)) { a = b; b = r; } return b; } template <typename T = int> T lcm(T m, T n) { if ((0 == m) || (0 == n)) return 0; return ((m / gcd(m, n)) * n); } int main() { ll t, a, b; cin >> t >> a >> b; ll ret = 0; ll c = b / gcd(a, b); ret += (t + a - 1) / a - ((t + a - 1) / a + c - 1) / c; ret += (t + b - 1) / b; cout << ret << "\n"; return 0; }