結果

問題 No.894 二種類のバス
ユーザー luckylat
提出日時 2019-09-27 21:47:25
言語 C++14
(gcc 9.2.0)
結果
AC  
実行時間 4 ms
コード長 330 Byte
コンパイル時間 4,624 ms
使用メモリ 3,232 KB
最終ジャッジ日時 2020-02-06 07:07:42

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in01.txt AC 0 ms
3,144 KB
in02.txt AC 0 ms
3,232 KB
in03.txt AC 0 ms
3,152 KB
in04.txt AC 4 ms
3,148 KB
in05.txt AC 4 ms
3,228 KB
in06.txt AC 4 ms
3,208 KB
in07.txt AC 0 ms
3,232 KB
in08.txt AC 0 ms
3,204 KB
in09.txt AC 4 ms
3,056 KB
in10.txt AC 4 ms
3,232 KB
in11.txt AC 4 ms
3,144 KB
in12.txt AC 4 ms
3,088 KB
in13.txt AC 0 ms
3,092 KB
in14.txt AC 0 ms
3,100 KB
in15.txt AC 0 ms
3,120 KB
in16.txt AC 0 ms
3,120 KB
in17.txt AC 0 ms
3,072 KB
sample_01.txt AC 4 ms
3,204 KB
sample_02.txt AC 4 ms
3,212 KB
sample_03.txt AC 4 ms
3,208 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <iostream>
using namespace std;
long long gcd(long long a,long long b){
  if(a%b==0)return b;
  else return gcd(b,a%b);
}
int main(){
  long long t,a,b;cin>>t>>a>>b;
  if(t/a <= b/gcd(a,b)){
    cout << ((t-1)/a+1)+((t-1)/b+1)-1 << endl;
  }else{
    cout <<((t-1)/a+1)+((t-1)/b+1)-((t-1)/(a/gcd(a,b)*b)+1) << endl;
  }
}
0