以下是来自日本的官方新闻原版PDF,已经完整保存和染色。


可复制的 PDF 提取文本
第7回日本情報オリンピック本選問題1
2007年2月12日
受験生への注意事項
• 試験開始の指示のあるまで, 問題が入った封筒を開けないで下さい.
• 問題は5 問, 試験時間は3 時間(13 時~16 時)です.
• 提出方法や注意事項はoverview sheet に記述されています.
• まず,cygwin のhome directory
/home/[受験番号] (C:¥cygwin¥home¥[受験番号])
にあるjoi2007.exe を実行してください.パスワードは
kXu7ZrQu
です.
• 前項の処理を行うとhome directory にjoi2007 というdirectory が作成され,
その下に2007-ho-t1, 2007-ho-t2, 2007-ho-t3, 2007-ho-t4, 2007-ho-t5 の
5つのdirectory が作成されます.解答はこれらのdirectory で,overview sheet
の指示に従い行ってください.また,これらのdirectory には,各問の
– 入力データ例とその入力に対する正解出力データ
(いくつかの入力データ例には,対応する正解出力データはありません.)
– 採点時と同じ方法でコンパイルするスクリプト
– 上のスクリプトでコンパイルしたプログラムを,指定した入力データ例
に対して実行するスクリプト
– 上のスクリプトでコンパイルしたプログラムを,指定した入力データ例
に対して実行しその出力を正解と比較するスクリプト
があります.
情報オリンピック日本委員会
1Copyright c⃝2007 The Japanese Committee for International Olympiad in Informatics
著作権は情報オリンピック日本委員会に帰属します.
1 最大の和
問題
n 個の整数からなる数列a1, a2, ..., an と正整数k (1 ≦k ≦n) が与えられる.この
とき,連続して並ぶk 個の整数の和 Si = ai +ai+1 +...+ai+k−1 (1 ≦i ≦n−k +1)
の最大値を出力するプログラムを作りなさい.
入力
入力ファイルのファイル名はinput.txt である.
1 行目には正整数n (1 ≦n ≦100000) と正整数k (1 ≦k ≦n) がこの順に空白で
区切られて書かれている.2 行目以降の第1 + i 行目(1 ≦i ≦n) には,数列のi 番
目の項ai (−10000 ≦ai ≦10000) が書かれている.
採点用データのうち, 配点の60% 分はn ≦5000, k ≦1000 を満たす.
出力
出力ファイルのファイル名はoutput.txt である.
output.txt は1 行だけからなり,その1 行はSi の最大値だけを含む.
入出力の例
input.txt
5 3
2
5
-4
10
3
output.txt
11
問題1-1