ガジェット通信 GetNews

見たことのないものを見に行こう
ワンダーウーマン

第140回「今週のアルゴリズム:140問目!素数列から抜き出してつぶやこう?」正解者発表

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

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

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

第140回は「今週のアルゴリズム:140問目!素数列から抜き出してつぶやこう?」の問題です。

問題文「第140回 今週のお題:140問目!素数列から抜き出してつぶやこう?」

第140回「今週のアルゴリズム:140問目!素数列から抜き出してつぶやこう?」正解者発表

今週のアルゴリズムも140問目!
「140」といえばTwitterにおけるつぶやきの文字数の上限です。

m 以上 n 以下の素数を一列に並べ、その中から連続した数字列を最長140文字で抜き出したとき、最初と最後の数字が同じで、含まれる数の和が最大になるものを求め、その和を出力してください。

例えば、m = 5, n = 30 のとき、

57111317192329

という数字列の中から、最初と最後の数字が同じで、長いものを抜き出すと、含まれる数の和は

7111317
-> 21
1113171
-> 15
3171923
-> 26
92329 -> 25
232 -> 7

となりますので、最大なのは26です。

標準入力から m と n がスペース区切りで与えられるとき、和の最大値を求め、標準出力に出力してください。
なお、m と n は 1

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

標準出力
26

正解者

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

hihi123様
SOMETHING COOL様
Kotade様
DKAoCP様
a992571様 

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