csp201703-1 csp201703-2

#include<iostream>
using namespace std;
#define maxn 1000+10
int n,k;
int arr[maxn];
int main()
{
    cin>>n>>k;
    getchar();
    for(int i=1;i<=n;i++)
        cin>>arr[i];
    int sum=0,cnt=0;
    for(int i=1;i<=n;i++)
    {
        sum+=arr[i];
        if(sum>=k)
            {sum=0;cnt++;}      
    }
    if(sum!=0)cnt++;
    cout<<cnt;
}

#include<iostream>
using namespace std;
#define maxn 1000+10
int n,m;
int arr[maxn];

void fun(int p,int q)
{
    if(q>0)//p backwards q
    {
        int pos;
        for(int i=1;i<=n;i++)
            if(arr[i]==p)pos=i;
        for(int i=pos;i<pos+q;i++)
            arr[i]=arr[i+1];
        arr[pos+q]=p;
    }
    else//p forwards -q
    {
        q=-q;
        int pos;
        for(int i=1;i<=n;i++)
            if(arr[i]==p)pos=i;
        for(int i=pos-1;i>pos-q-1;i--)
            arr[i+1]=arr[i];
        arr[pos-q]=p;
    }
}

int main()
{
    cin>>n>>m;

    for(int i=1;i<=n;i++)
        arr[i]=i;
    for(int i=1;i<=m;i++)
    {
        int p,q;
        cin>>p>>q;
        fun(p,q);
    }
    for(int i=1;i<=n;i++)
    cout<<arr[i]<<" ";
}