結果

問題 No.894 二種類のバス
コンテスト
ユーザー kuhaku
提出日時 2019-09-27 22:32:21
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 849 bytes
コンパイル時間 1,425 ms
コンパイル使用メモリ 171,044 KB
実行使用メモリ 17,080 KB
最終ジャッジ日時 2024-09-24 22:55:41
合計ジャッジ時間 5,793 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

#define REP(i, n) for(ll (i) = 0; (i) < (n); (i)++)
#define MAX(a, b) ((a) > (b) ? (a) : (b))
#define MIN(a, b) ((a) < (b) ? (a) : (b))

typedef long long ll;

ll gcm(ll a, ll b){
	ll c;
	if(a < b){
		c = a; a = b; b = c;
	}
	while(b){
		c = a%b; a = b; b = c;
	}

	return a;
}

int main(void){
	ll t, a, b;
	cin >> t >> a >> b;

	vector<ll> va;
	REP(i, t){
		if(!(i%a)) va.push_back(i);
	}
	vector<ll> vb;
	REP(i, t){
		if(!(i%b)) vb.push_back(i);
	}

	ll ans = 0;
	for(ll i = 0, j = 0; i < va.size() || j < vb.size(); ){
		//cout << i << ' ' << j << endl;
		if(i == va.size()){
			ans++;
			j++;
		}else if(j == vb.size()){
			ans++;
			i++;
		}else if(va[i] == vb[j]){
			ans++; i++; j++;
		}else if(va[i] < vb[j]){
			ans++; i++;
		}else{
			ans++; j++;
		}
	}

	cout << ans << endl;

	return 0;
}
0