UVa 12842 - The Courier Problem

Source

Second UVa regional warmup(20141101)
UVa 12842

問題概要

一定のスピードで動いている隊列がある.
隊列の長さは $L$ で,(隊列とは別のスピードで)一定のスピードで動く人が,隊列の一番後ろから一番先頭に行き,一番後ろに戻った.
その間に隊列はちょうど $L$ だけ移動していた.
先頭に移動して,一番後ろに移動するのにどのぐらいの距離を移動したかを求める問題.

解法

サンプルから推測するに $(1+\sqrt{2})L$ が答え.
二分探索などでもできるかもしれない.

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

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


Current time: 2017年11月19日12時13分06秒
Last modified: 2014年11月08日19時26分45秒 (by laycrs)
Tags: Competitive_Programming UVa_Online_Judge UVa_Contest_20141101_1
トップページに戻る

Logged in as: unknown user (not login)

ログイン: