せでぃのブログ

ブログ初心者おいどんのどうでもいい愚痴やどうでもいい愚痴やどうでもいいマメ知識などを披露するチラシの裏です。

試しにお題


社会人10年目から始める競技プログラミングのすすめ - kuuso1のブログ
 せっかく流用できるコードができたので、試しに問題を作ってみた。

 以下に与えられる128個の数字の中から2つの番号 A,B (但しA ≦ B)をこちらが指定します。番号Aから番号Bまでに対応する数値の総和を答えなさい。加えて、計算回数の軽減に努めること。
  但し、私は気まぐれなので、2~3問に1回、ランダムに1つ選んだ番号の値を書き換えます。どこを何に書き換えたかは教えます。

6,30,13,11,29,35,6,10,4,7,1,19,10,30,32,14,11,47,42,40,30,14,27,33,24,16,27,43,42,30,42,
49,32,9,6,31,19,40,7,32,32,28,47,44,45,50,30,15,4,4,31,43,16,11,4,12,10,38,32,30,41,48,
4,8,33,4,40,1,25,36,40,13,4,4,44,38,16,9,36,7,23,5,26,40,3,41,13,11,1,37,10,30,9,21,31,12,
15,2,15,26,29,8,22,28,8,1,43,17,18,26,48,42,16,36,48,22,18,27,2,35,41,26,4,28,41,46,6,46

例題と回答

例題1
A=15番目、B=104番目
答え
2174(経路:46,517,803,663,145)

例題2
A=36番目、B=78番目
答え
1063(経路:31,98,291,336,192,90,25)

例題3
66番目の数字を2に変更
A=36番目、B=78番目
答え
1061(経路:31,98,291,336,190,90,25)

お題

100番目の数字を26に変更
A=2番目、B=127番目