Clocks

#include <bits/stdc++.h>

#define _ ios_base::sync_with_stdio(0);cin.tie();
#define ll long long
#define vi vector<int>
#define pb push_back
#define pii pair<int, int>
#define vpii vector<pii>
#define vvi vector< vector<int> >
#define si set<int>
#define mi map<string, int>

using namespace std;

vi v;
vi dir;
vi fin;

void turns(int x, int times) {
    for(int i = 0; i < times; i++) {
        if(x > 1)
            turns(x - 1, v[x-2]);
        if(i < times - 1) {
            cout << x << " " << dir[x-1] << "\n";
        }
    }
    if(times > 1) 
        dir[x-1] = -dir[x-1];
}

int main() { _
    int n;    
    cin >> n;
    v.assign(n, 0);
    dir.assign(n, 1);
    fin.assign(n, 0);
    for(int i = 0; i < n; i++) {
        int x;
        cin >> x;
        v[i] = x;
    }
    int last = 1;
    for(int i = n-1; i >= 0; i--) {
        if(v[i] > 1) 
            fin[i] = last % 2;
        last *= v[i];
    }
    turns(v.size(), v[v.size()-1]);
    for(int i = 0; i < n; i++) {
        if(fin[i] == 1) {
            cout << i + 1 << " " << "1" << endl;
        }
    }

    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: ACCEPTED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: ACCEPTED

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: ACCEPTED