算法竞赛入门经典第二版合集（包含训练指南和源码）

// LA2678 Subsequence O（n） version
// Rujia Liu
#include
#include
using namespace std;

const int maxn = 100000 + 10;
int A[maxn] B[maxn];
int main（） {
  int n S;
  while（scanf（“%d%d“ &n &S） == 2 && n） {
    for（int i = 1; i <= n; i++） scanf（“%d“ &A[i]）;
    B[0] = 0;
    for（int i = 1; i <= n; i++） B[i] = B[i-1] + A[i];
    int ans = n+1;
    int i = 1;
    for（int j = 1; j <= n; j++） {
      if（B[i-1] > B[j]-S） continue; // （1）没有满足条件的i，换下一个j
      while（B[i] <= B[j]-S） i++;    // （2）求满足B[i-1]<=B[j]-S的最大i
      ans = min（ans j-i+1）;
    }
    printf（“%d
“ ans == n+1 ? 0 : ans）;
  }
  return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-03-02 15:50  代码仓库
     目录           0  2019-03-02 15:50  代码仓库ookcodes
     目录           0  2019-03-02 15:50  代码仓库ookcodesch1
     文件         674  2019-03-02 15:50  代码仓库ookcodesch1la2678.cpp
     文件         570  2019-03-02 15:50  代码仓库ookcodesch1la2678_n2.cpp
     文件         564  2019-03-02 15:50  代码仓库ookcodesch1la2678_n3.cpp
     文件         579  2019-03-02 15:50  代码仓库ookcodesch1la2678_nlogn.cpp
     文件        1297  2019-03-02 15:50  代码仓库ookcodesch1la2965.cpp
     文件        1795  2019-03-02 15:50  代码仓库ookcodesch1la2995.cpp
     文件        1260  2019-03-02 15:50  代码仓库ookcodesch1la3029.cpp
     文件        1166  2019-03-02 15:50  代码仓库ookcodesch1la3177.cpp
     文件        1984  2019-03-02 15:50  代码仓库ookcodesch1la3401.cpp
     文件         981  2019-03-02 15:50  代码仓库ookcodesch1la3401_make.cpp
     文件         733  2019-03-02 15:50  代码仓库ookcodesch1la3635.cpp
     文件        1441  2019-03-02 15:50  代码仓库ookcodesch1la3695.cpp
     文件         436  2019-03-02 15:50  代码仓库ookcodesch1la3708.cpp
     文件         379  2019-03-02 15:50  代码仓库ookcodesch1la3882.cpp
     文件        1532  2019-03-02 15:50  代码仓库ookcodesch1la3902.cpp
     文件        1281  2019-03-02 15:50  代码仓库ookcodesch1la3905.cpp
     文件        1290  2019-03-02 15:50  代码仓库ookcodesch1la3905_int.cpp
     文件        1371  2019-03-02 15:50  代码仓库ookcodesch1la3971.cpp
     文件        1116  2019-03-02 15:50  代码仓库ookcodesch1la3983.cpp
     文件        1319  2019-03-02 15:50  代码仓库ookcodesch1la4794.cpp
     文件        1548  2019-03-02 15:50  代码仓库ookcodesch1
eadme.txt
     文件         981  2019-03-02 15:50  代码仓库ookcodesch1uva10635.cpp
     文件        1450  2019-03-02 15:50  代码仓库ookcodesch1uva10755.cpp
     文件         766  2019-03-02 15:50  代码仓库ookcodesch1uva10795.cpp
     文件        1615  2019-03-02 15:50  代码仓库ookcodesch1uva10859.cpp
     文件        1411  2019-03-02 15:50  代码仓库ookcodesch1uva10881.cpp
     文件         967  2019-03-02 15:50  代码仓库ookcodesch1uva10891.cpp
     文件         733  2019-03-02 15:50  代码仓库ookcodesch1uva10891_slow.cpp
............此处省略306个文件信息