← 返回题目列表

AtCoder · joi2007ho_a

A. 最大总和

中文机器翻译题面 查看原题

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

最大の和 - 原题 PDF 第 1 页
原题PDF第1页
最大の和 - 原题 PDF 第 2 页
原题PDF第2页
可复制的 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