CodeIQ MAGAZINECodeIQ MAGAZINE

第170回「今週のアルゴリズム:半径が同じ円を重ならないように描く」正解者発表

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

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

出題者の増井さんによる、第170回「今週のアルゴリズム:半径が同じ円を重ならないように描く」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第170回は「今週のアルゴリズム:半径が同じ円を重ならないように描く」の問題です。

問題文「第170回 今週のお題:半径が同じ円を重ならないように描く」

座標平面において、x軸上の点を中心とする円をいくつか描くことを考えます。
ただし、中心となるx軸上の点のx座標はいずれも m 以下の「素数」とします。
これらの点の中から中心とする点を n 個選び、直径が同じ円を描くとき、いずれの円も重ならないようにします。
(円が外接するときは問題ないものとします)

例えば、m = 30, n = 4 のとき、以下の位置を中心にする円を描くと、いずれの円も重なりません。

中心:(2, 0), (11, 0), (19, 0), (29, 0)

イメージ

この条件を満たす円を描いたとき、直径が最大になるのは上記の図のときで、その直径は8です。

標準入力から m と n が与えられたとき、直径が最大となる場合を求め、その「直径」を標準出力に出力してください。
なお、m, n はいずれも正の整数とし、m < 1,000,000を満たすものとします。

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

標準出力

正解者

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

strauss様
さんせん様
みけCAT様 <———156問正解!
AkiTek様
カニ戯(ry様 <———143問正解!
maronta様
swi様
せでのわ様
zono+様
distancedsilhouette様
とんぺぇ様
idiotton様
smz8110様
えちごやえちぜん様
Theodore様
haruya様 <———159問正解!
おおぐちかば様
act727様
ginneko様
sakana314様
14番様
misoramen様
R修行中様 <———170問全問正解!
みかんず様
angel様
todaemon様 <———168問正解!
scherzo2様
yudedako様
toku-mori様
ciel様 <———170問全問正解!
おじけん様
suno_tf様
ahh様
identifier様
calphie様
DEUCEtoSEVEN様
Mattsun様 <———134問正解!
y->ya様
やまさん様
tktnhsj様
takashi4様
blackmegane様
cudjo様
rw0020様
nobuo_create様
rotary-o様 <———169問正解!
a992571様 <———150問正解!
thiroishi様
pWxEqwSV様
Count0様
ナガセ様
Hira0404様
ryagi様
touran7様
kaoken様
wx7890pack様
Kilisame様
きんぱつ様
ぴろう様
L.star様 <———141問正解!
HHeLiBeX様
tnakao様 <———161問正解!
Yasu.Hara.様
舞葉様
Azicore様<———11回目の一番乗りゲット! 159問正解!

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

CodeIQ運営事務局より

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

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

■関連記事

第178回「今週のアルゴリズム:集合写真できれいに写る配置は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第178回は「今週のアルゴリズム:集合写真できれいに写る配置は何通...
第177回「今週のアルゴリズム:同じ数を表示し続ける7セグメントディスプレイ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第177回は「今週のアルゴリズム:同じ数を表示し続ける7セグメント...
第176回「今週のアルゴリズム:連続する正の整数の和」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第176回は「今週のアルゴリズム:連続する正の整数の和」の問題です...
第175回「今週のアルゴリズム:ファミリーレストランのテーブルを配置して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第175回は「今週のアルゴリズム:ファミリーレストランのテーブルを...
第174回「今週のアルゴリズム:カエル跳びゲームを一般化して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第174回は「今週のアルゴリズム:カエル跳びゲームを一般化して!」...
第173回「今週のアルゴリズム:切手の選び方は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第173回は「今週のアルゴリズム:切手の選び方は何通り?」の問題で...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

リクルートへ