CodeIQ MAGAZINECodeIQ MAGAZINE

第157回「今週のアルゴリズム:移動量が最小のハンカチ落とし」正解者発表

2017.09.08 Category:CodeIQ問題解説・リーダーボード Tag:

  • 11
  • このエントリーをはてなブックマークに追加

出題者の増井さんによる、第157回「今週のアルゴリズム:移動量が最小のハンカチ落とし」問題の正解者発表です。 by CodeIQ運営事務局

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第157回は「今週のアルゴリズム:移動量が最小のハンカチ落とし」の問題です。

問題文「第157回 今週のお題:移動量が最小のハンカチ落とし」

n人に加えて鬼一人がハンカチ落としをしています。
ハンカチ落としでは、鬼以外の人が円になって座ったあと、鬼が円の外を走ります。
鬼が誰かの後ろでハンカチを落とすと、落とされた人は鬼が一周してくるまでの間に気付き、鬼を追いかけます。

なお、走る速さは全員が同じため、鬼が追い付かれることはないものとします。
また、落とされた人はすぐに気付いて追いかけ、落とした人はその場所まで一周回ってきて座るものとします。

このとき、鬼になった人は他の鬼と違う量だけ移動してハンカチを落とすことにします。
これを繰り返し、すべての位置に一度ずつハンカチを落とすことを考えます。
(すべての位置にハンカチが落ちた時点で終了します。)

最初に鬼はAの位置にハンカチを落とします。
例えば、4人の場合、1人分→2人分→3人分を順に移動して落とすと、すべての位置に一度ずつハンカチが落ちます。
同様に、3人の場合は1人分→4人分を順に移動、もしくは2人分→5人分を順に移動して落とす方法などが考えられます。

イメージ

このとき、鬼の移動量が最小になるような移動方法を求め、その移動量の和を求めてください。
上記の通り、3人の場合は5(1+4)、4人のときは6(1+2+3)が最小となります。
標準入力から整数 n が与えられたとき、鬼の移動量が最小となる移動方法の移動量の和を標準出力に出力してください。
なお、n は9以下の正の整数が与えられるものとします。

【入出力サンプル】
標準入力

標準出力

正解者

おめでとうございます!正解者のみなさんです。(新着順)

angel様
haruya様
SolidFromPhoto様
arborvitae666様
A/M様
yudedako様
Yun様
gmk様
suno_tf様
えちごやえちぜん様
mesop様
n-inja様
tktnhsj様
ginneko様
ヨースケ様
myanta様
カニ戯(ry様
maronta様
おじけん様
GigaSlave様
distancedsilhouette様
touran7様
Mattsun様
posr様
uzu様
C_4様
Leonardone @ NEETSDKASU様
easygoer様
小指が強い人様
i-don様
R修行中様
matarillo様
rednes様
scherzo2様
todaemon様
suzumura267様
ThomasTT様
朝風 夕凪様
rw0020様
Azicore様
HHeLiBeX様
hihi123様
toku-mori様
14番様
rotary-o様
a992571様
shoek様
ナガセ様
wx7890pack様
kenj4様
strauss様
やまさん様
lololololollo様
hyphen様
ばいおねす様
みかんず様
おおぐちかば様
cudjo様
Kilisame様
Hira0404様
L.star様
ryagi様
tnakao様
ぴよぴよあとむ様
act727様
smz8110様
Count0様
ciel様
chat様
Yasu.Hara.様
舞葉様 <———2週連続!14回目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 11
  • このエントリーをはてなブックマークに追加

■関連記事

第167回「今週のアルゴリズム:カウントゲームで先手が勝つのは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第167回は「今週のアルゴリズム:カウントゲームで先手が勝つのは何...
第166回「今週のアルゴリズム:スイッチを反転しても同じ数だけ点灯する?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第166回は「今週のアルゴリズム:スイッチを反転しても同じ数だけ点...
第165回「今週のアルゴリズム:隣の人と異なる仮装」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第165回は「今週のアルゴリズム:隣の人と異なる仮装」の問題です。...
第164回「今週のアルゴリズム:クライマックスシリーズの勝敗パターンは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第164回は「今週のアルゴリズム:クライマックスシリーズの勝敗パタ...
第163回「今週のアルゴリズム:掛け算で作るカックロ?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第163回は「今週のアルゴリズム:掛け算で作るカックロ?」の問題で...
第162回「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第162回は「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ