试题 算法训练 移动C++

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

　　给定一个n长的数列，有m次操作，第i次操作表示将整个数列循环移动mi位，询问每次操作结束后的开头k个数字

输入格式

　　第一行三个整数n,m,k。

　　第二行n个整数表示数列。

　　接下来m行，每行一个整数mi，表示移动位数，若mi为正，表示向左移mi位，若mi为负数，表示向右移-mi位。

输出格式

　　m行，每行k个数，表示开头k个数字

样例输入

5 2 3

1 2 3 4 5

2

-2

样例输出

3 4 5

1 2 3

数据规模和约定

　　n<=1000000

　　m<=100000

　　k<=min(10,n)

　　mi<=100000000

不晓得为啥用cout就可以100，printf就超时。

#include<bits/stdc++.h>
using namespace std;
typedef  long long  LL; 

LL n,m,k;
LL nums[1000001];
LL operate[100001];
vector<vector<LL> > ans;

int main()
{
    int a=0;
    scanf("%lld %lld %lld",&n,&m,&k);
    ans.resize(m);
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&nums[i]);
    }
    for(int i=0;i<m;i++)
    {
        scanf("%lld",&operate[i]);
    }
    for(int i=0;i<m;i++)
    {
        a+=operate[i];
        while(a<0)
            a+=n;
        for(int j=a;j<a+k;j++)
        {
            ans[i].push_back(nums[j%n]);
        }
    }
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<ans[i].size();j++)
        {
            cout<<ans[i][j]<<" "; 
        }
        cout<<endl;
    }
    return 0;
}