/*
author:@bzdhxs
date:2021//
URL:
*/#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<string>usingnamespace std;#define_orzios::sync_with_stdio(false),cin.tie(0)#definemem(str,num)memset(str,num,sizeof(str))#defineforr(i,a,b)for(int i = a; i <= b;i++)using ll =longlong;using ull =unsignedlonglong;constint inf =0x3f3f3f3f;constint N =1e6+10;int a[N],b[N];intmain(){
int n,k;scanf("%d %d",&n,&k);for(int i =1; i <= n;i++)scanf("%d",&a[i]);for(int i =1; i <= n;i++) b[i]= b[i-1]+ a[i];int res =0;for(int i =1; i <= n; i++)if(i+k-1<= n) res =max(res,b[i+k-1]-b[i-1]);printf("%d\n",res);return0;}
/*
author:@bzdhxs
date:2021//
URL:
*/#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<string>usingnamespace std;#define_orzios::sync_with_stdio(false),cin.tie(0)#definemem(str,num)memset(str,num,sizeof(str))#defineforr(i,a,b)for(int i = a; i <= b;i++)using ll =longlong;using ull =unsignedlonglong;constint inf =0x3f3f3f3f;constint N =1e4+10;int a[N],b[N];intmain(){
int n;scanf("%d",&n);for(int i =1; i <= n;i++)scanf("%d",&a[i]);for(int i =1; i <= n; i++) b[i]= a[i]- a[i-1];for(int i =1; i <= n;i++) cout << b[i]<<" ";return0;}
/*
author:@bzdhxs
date:2021//
URL:
*/#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<string>usingnamespace std;#define_orzios::sync_with_stdio(false),cin.tie(0)#definemem(str,num)memset(str,num,sizeof(str))#defineforr(i,a,b)for(int i = a; i <= b;i++)using ll =longlong;using ull =unsignedlonglong;constint inf =0x3f3f3f3f;constint N =1e4+10;int a[N],b[N];int cnt =0;voidsolve(){
cnt++;int n;scanf("%d",&n);for(int i =1; i <= n;i++)scanf("%d",&a[i]);for(int i =1; i <= n;i++) b[i]= b[i-1]+ a[i];int res = inf;for(int k =1; k <= n;k++){
int t = inf;for(int i =1; i <= n-k+1;i++){
// 注意n - k + 1
t =min(t,abs(b[i+k-1]-b[i-1]));}
res =min(t,res);}printf("Case %d: %d\n",cnt,res);}intmain(){
int t;scanf("%d",&t);while(t--)solve();return0;}
#include<iostream>#include<cstring>#include<algorithm>usingnamespace std;constint N =1e5+100;int a[N],b[N];int n,m;intmain(){
//cin >> n >> m;scanf("%d %d",&n,&m);for(int i =1; i <= n ;i++){
//cin >> a[i];scanf("%d",&a[i]);
b[i]= a[i]- a[i-1];}int l,r,k;while(m --){
scanf("%d %d %d",&l,&r,&k);//cin >> l >> r >> k;
b[l]+= k;
b[r+1]-= k;}for(int i =1; i <= n; i++){
a[i]= a[i-1]+ b[i];printf("%d ",a[i]);}return0;}
/*Nqvqr st0p Th1nk1ng
我的代码很大,评测姬你忍一下~*/#include<bits/stdc++.h>usingnamespace std;typedeflonglong ll;#definemem(str,num)memset(str,num,sizeof(str))#defineforr(i,a,b)for(int i = a; i <= b;i++)constint INF =0x3f3f3f3f;constlonglong mod =1e9+7;constint N =1e6+10;int f[N],a[N];voidso1ve(){
int n,m;scanf("%d %d",&n,&m);for(int i =0; i <= n;i++) f[i]=1;
a[0]=1;for(int i =1; i <= n;i++) a[i]= f[i]- f[i-1];// 构造差分数组while(m--){
int l,r;scanf("%d %d",&l,&r);
a[l]--;
a[r+1]++;}int res =(a[0]<=0?0:a[0]);for(int i =1; i <= n;i++){
a[i]+= a[i-1];if(a[i]<=0)continue;
res += a[i];}
cout << res << endl;}intmain(){
int t;cin>>t;while(t--)so1ve();return0;}