Submission #1338167


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<int, int>;
const ll MOD = 1000000007;

void jump(vector<int>& pos, vector<int>& m){
    vector<int> prev = pos;
    for(int i=0;i<pos.size();i++){
        pos[i] = prev[m[i]];
    }
}

int main(){
    int N;
    cin >> N;

    vector<int> x(N);
    for(int i=0;i<N;i++){
        cin >> x[i];
    }

    vector<int> d(N-1), pos(N-1), m(N-1);
    for(int i=0;i<N-1;i++){
        d[i] = x[i+1] - x[i];
        pos[i] = i;
        m[i] = i;
    }

    int M;
    ll K;
    cin >> M >> K;

    for(int i=0;i<M;i++){
        int a;
        cin >> a;
        swap(m[a-2], m[a-1]);
    }

    while(K > 0){
        if(K % 2 == 1){
            jump(pos, m);
        }
        jump(m, m);
        K /= 2;
    }

    int s = x[0];
    cout << s << endl;
    for(int i=0;i<N-1;i++){
        s += d[pos[i]];
        cout << s << endl;
    }

    return 0;
}

Submission Info

Submission Time
Task C - Rabbit Exercise
User zaburo
Language C++14 (GCC 5.4.1)
Score 0
Code Size 982 Byte
Status WA
Exec Time 235 ms
Memory 3192 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 800
Status
AC × 3
AC × 8
WA × 21
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt
Case Name Status Exec Time Memory
0_00.txt AC 1 ms 256 KB
0_01.txt AC 1 ms 256 KB
0_02.txt AC 1 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 1 ms 256 KB
1_02.txt AC 204 ms 3192 KB
1_03.txt AC 235 ms 3192 KB
1_04.txt WA 166 ms 2296 KB
1_05.txt WA 6 ms 256 KB
1_06.txt WA 16 ms 256 KB
1_07.txt WA 11 ms 256 KB
1_08.txt WA 16 ms 256 KB
1_09.txt WA 16 ms 256 KB
1_10.txt WA 5 ms 256 KB
1_11.txt WA 10 ms 256 KB
1_12.txt WA 2 ms 256 KB
1_13.txt WA 18 ms 256 KB
1_14.txt WA 12 ms 256 KB
1_15.txt WA 37 ms 512 KB
1_16.txt WA 13 ms 384 KB
1_17.txt WA 112 ms 1500 KB
1_18.txt WA 133 ms 1840 KB
1_19.txt WA 174 ms 2284 KB
1_20.txt WA 68 ms 896 KB
1_21.txt WA 82 ms 1024 KB
1_22.txt WA 172 ms 2284 KB
1_23.txt WA 186 ms 2740 KB
1_24.txt WA 136 ms 2184 KB
1_25.txt AC 208 ms 2424 KB