全長Nシーケンス0を、M回、この配列のために修正、各修飾は、私は出発点xを指定するであろう、この開始点から始め、後続の各シーケンス番号は、1ずつインクリメント、プラス2プラス3 ...「Z
入力フォーマット:
最初の2行目の正の整数N(N <= 100000)、 M(M <= 100000)、
続いてm行、各々が正の整数のx(1 <= X <=で N)、 各修飾であります出発点。出力フォーマット:
出力ライン含むNスペースで区切られた最後のシーケンスを表す正の整数であり、ラインの余分なスペース終了。
サンプル入力:
ここでは、入力のセットを与えられています。例えば:
5 3 2 4 3
出力例:
出力に対応し、ここで考えます。例えば:
0 1 3 6 9
そして、プレフィックス差動関係:クラスの派生と統合は互いから計算することができ、またはプレフィックスを要求することができる複数の差分を見つけて、
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int maxn = 1e5+5;
int n,m;
ll dif[maxn];
ll dif_dif[maxn];
ll a[maxn];
int main(){
scanf("%d %d",&n,&m);
while(m--){
int s;
scanf("%d",&s);
dif_dif[s]++;
}
for(int i=1; i<=n; i++){
dif[i] = dif_dif[i] + dif[i-1];
a[i] = dif[i] + a[i-1];
printf("%lld",a[i]);
if(i!=n)
printf(" ");
else
printf("\n");
}
return 0;
}