黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）:A题：快速读入+双指针+三目运算符

链接：https://ac.nowcoder.com/acm/contest/11471/A
来源：牛客网

题目描述

有一段数组n 从中截取和为k的一部分 最长可以截取多长？（如果截取不到正好为k的情况下输出-1）
注意：
出题人:出个数组截取吧；验题人：数据太弱了加强一下；出题人：陷入沉思，OK

本题因为验题人吐槽，数据太弱所以加强了一点点，一点点…
因为数据比较多 请使用你认为最快的读取方式 最省内存的运算方法。反正C++标程 500ms 256mb 内跑过去了。
输入描述:
第一行输入两个整数 n,k
1<n<=2×107
0<=k<=1018
第二行输入n个正整数（包含0）
a1 a2 …an (0<=ai<=1012) 1<=i<=n
输出描述:
输出运算结果
示例1
输入
复制
10 3
3 3 1 1 1 0 0 0 3 3
输出
复制
6

题解：

//不得不吐槽一下这题的数据实在是太恶心了。后来借鉴了大佬们的代码，自己写写题解，有问题的地方还请多多指教。

快速读入：
首先为了不超时应该采取快速读入：getchar()比cin快，因为字符串读入比int类型快，所以快速读入用字符串读入。

long long read() {
    long long x = 0, w = 1;
    char ch = 0;
    while (ch < '0' || ch > '9') {
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + (ch - '0');
        ch = getchar();
    }
    return x;
}

快速读出：
（本题不用也可以）

inline void write(long long x) {
    static int sta[35];
    int top = 0;
    do {
        sta[top++] = x % 10, x /= 10;
    } while (x);
    while (top) putchar(sta[--top] + 48);
}

双指针：
双指针搞一遍，当区间内和小于等于 k 时右指针向右移。之后当区间内和大于 k 时，左指针向右移。建议边处理边读。

 while(i<=n){
        while(sum<=k && i<=n){
            num[i]=read();
            sum+=num[i];
            if(sum==k){
                ans=(i-j+1)>ans?(i-j+1):ans;
            }
            i++;
        }
        while(sum>k && i>=j){
            sum-=num[j];
            j++;
        }
        if(sum==k){
            ans=(i-j)>ans?(i-j):ans;
        }
    }
    if(ans==-1) puts("-1");
    else write(ans);

三目运算符：
一般形式：表达式1？表达式2：表达式3
当表达式1为真（1）时用表达式2作为作为整个条件表达式的值
当表达式1为假（0）时用表达式3作为作为整个条件表达式的值

最后，完整代码：

#include<iostream>
using namespace std;
long long read(){
  char ch=0;
  long long x=0;
  while(ch<'0'||ch>'9'){
    ch=getchar();
  }
  while(ch<='9'&&ch>='0'){
    x=x*10+(ch-'0');
    ch=getchar();
  }
  return x;
}
int main(){
  long long n,k;
  n=read();
  k=read();
  long long i=1,j=1,sum=0,a[20000006],ans=0;
  while(i<=n){
    while(sum<=k&&i<=n){
        a[i]=read();
        sum+=a[i];
        if(sum==k) ans=(i-j+1)>ans?(i-j+1):ans;
        i++;
    }
    while(sum>k&&i>=j){
        sum-=a[j];
        j++;
    }
     if(sum==k) ans=(i-j)>ans?(i-j):ans;
  }
  if(ans==0) puts("-1");
  else cout<<ans<<endl;
  return 0;
}