UVa 12970 - Alcoholic Pilots

Source

Regional WarmUp（20151024）
(Competitive Programming Network - Eleventh Activity - 2015, Premio Fase II México & Centroamérica The ACM-ICPC in ESCOM-IPN 2015)
UVa 12970

問題概要

$2$ 人の人が空港まで競争をしている．
一人目は空港までの距離は $d_1$ で，ずっと速さ $v_1$ で空港に近づいており，
二人目は空港までの距離は $d_2$ で，ずっと速さ $v_2$ で空港に近づいている．
どちらか先に到着するのかを判定し，また，二人の空港に到着するまでの所要時間の平均値を分数の形で求める問題．

• テストケースの数 $T$ に対する制約はない
• $1 \leq v_1,v_2,d_1,d_2 \leq 1000000000\ (10^9)$

解法

愚直に計算すれば良い．
比較を整数で行ったり，分数で求める時，$32$ ビットではオーバーフローすることに注意する．

C++によるスパゲッティなソースコード

この部分を表示するには表示権限を持つユーザーでログインする必要があります．

Current time: 2024年04月23日17時51分19秒
Last modified: 2015年11月02日15時12分51秒 (by laycrs)
Tags: Competitive_Programming UVa_Online_Judge UVa_Contest_20151024_1
トップページに戻る

Logged in as: unknown user (not login)