UVa 12842 - The Courier Problem

Source

Second UVa regional warmup（20141101）
UVa 12842

問題概要

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

テストケースの数 $T$ は $T \leq 3000$ を満たす
$1 \leq L \leq 100000\ (10^5)$

解法

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

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

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

Current time: 2024年04月16日13時23分38秒
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)