見出し画像

ABC177を見直す

全体の感想

A問題は大きな問題なく解けました。その後のB問題に50分掛けた上に解けませんでした。。。こういう時は大抵解法について勘違いしていることが多いので、さっさと飛ばすか一息ついてからリトライする様にしたい。C問題は素直に実装したところTLE(Time Limit Exceeded)が出たので、式変形してループを減らしたら通る様になりました。こういう最適化していく作業は楽しいですね。

A - Don't be late

問題

分速SメートルでT分以内にDメートル移動できるかを解答する問題

作成した解答

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

int main() {
   int d, t, s;
   cin >> d >> t >> s;
   if(d <= s*t) cout << "Yes" << endl;
   else cout << "No" << endl;
   return 0;
}

単純にT分で移動できる距離(S*T)と、移動したい距離(D)を比較して解答しています。

D移動するのにかかる時間(D/S)と、使える時間(T)を比較したり、
T以内にD移動するのに必要な速度(D/T)と移動速度(S)を比較しても解答することはできますが、少数の扱いが面倒くさいので割り算使わなくていいのであれば使わない方がいいと思います。

この記事が気に入ったらサポートをしてみませんか?