ガジェット通信

見たことのないものを見に行こう

第92回「今週のアルゴリズム:最短距離で往復できる形は?」正解者発表

DATE:
  • ガジェット通信を≫

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

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

第92回は「今週のアルゴリズム:最短距離で往復できる形は?」の問題です。

問題文「第92回 最短距離で往復できる形は?」

格子状の道路があり、左下のA点から右上のB点まで格子状の道路を最短距離で移動し、またB点からA点に最短距離で戻ってくることを繰り返します。
このとき、一度通ったルートとは異なる経路を通るものとします。

すべてのパターンを通ったとき、最終的にA点で終わるような道を考えます。
例えば、AからBまでの移動距離が5なのは以下の4通りがありますが、そのうち、最終的にA点で終わるのは中央の2通りです。
(両端の場合は、左端の道順のようにB点で終わる)

AからBまでの移動距離 n が標準入力から与えられたとき、最終的にA点で終わる形のうち、横幅が最小になるものを求め、その横幅を標準出力に出力してください。
A点で終わるものがない場合、0を出力してください。
(なお、n は最大で99999とします。)

上記のように n = 5 のときは横幅が2のときが最小ですので、標準出力に2を出力します。

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

標準出力
2

正解者

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

fukayanegi様
corki様
じゅうふ様
にぃちぇ様
vertical_blank様
pylab様
kobaccho様
commy様
けーぴー様
distancedsilhouette様
Esperanza様
よんぱち様
ほま。様
haruya様
inux様
おすたー様
kino2nd様
lilik2229様
a992571様
yourai様
たわたわ様
Undo様
Gofer様
ぱいふ様
よんひ様
おおぐちかば様
Ugly様
mn109様
K9様
のqの様
yoh2様
nicocodeiq様
ラッキー様
planula様
ハル1989様
やぬすさん様
chocoCookie様
colintrinity様
moririn2528様
ke様
あいべくう様
hide2様
pythonman様
tom580様
しんたろ様
nobushi様
matzryo様
タックン様
smz8110様
L.star様
みんちょす様
LiFE様
pontaryagin様
oh_ke様
はっほー様
はるぽん様
ushumpei様
kamesan2015様
uafr_cs様
Mr.Q様
たんでー様
ごん多様
stephen_dole様
skeleton.t様
vipple様
ozz様
ほうぷ様
ぽぼぺの様
hoi様
montblanc18様
srt様
syutaro様
rei-KS様
RenXE様
c299792458様
noriok様
Jimmeramo様
みけCAT様
Mattsun様
まっつ様
toku-mori様
ry0ma様
starfieldcorporation様
ecdsa2024_様
おだんご様
ginneko様
cyan様
soliton_at_evolve様
ciq_ark様
wbcchsyn様
すざりあ様
omochi様
angel様
ikatakos様
よーね様
shout_poor様
れにあ様
えちごやえちぜん様
dull様
時計屋様
kitabatake様
Yasu.Hara.様
todaemon様
gmk様
yuto-ktok様
kid_shelted様
scherzo2様
おじけん様
zarath8128様
ニック・ネ・ムー様
m634様
kitayan様
antimon2様
おすなば様
ぶれぼ様
sinapusu2002様
Yudsuki様
shoek様
Tach3H様
rotary-o様
n2_様
舞葉様
kaz_heidi様
heyhey様
neko_the_shadow様
Count0様
Kilisame様
y7Ih0様
iq-ichiro様
カニ戯(ry様
366様
motoko67様
strauss様
ずみ太郎様
むぎゅう様
ばいおねす様
ciel様
kenj4様
R修行中様
JI様
kurenaissance様
chat様
fine_様
peptide様
tnakao様
yuppe19様

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。

TOP