Submission #883389

#	Time	Username	Problem	Language	Result	Execution time	Memory
883389		txk_2k6	Ruka (COI15_ruka)	C++17	9 / 100	2077 ms	1144 KiB

ruka

#include <bits/stdc++.h>
#define ll long long
using namespace std;

const int mx= 1e5+5;
int n, m;
struct dl{
    int x, y;
};
dl a[mx];

int res(){

    int x=1, y=1, d=0;

    for (int i=1; i<=n; i++){
        int x1=x+a[i].x;
        int y1=y+a[i].y;
        if (x1*x<=0 && x!=0) d++;
        if (y1*y<=0 && y!=0) d++;
        x=x1;
        y=y1;
    }

    return d;

}

int main(){

    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    //freopen("simulation.inp","r",stdin);
    //freopen("simulation.out","w",stdout);

    cin >> n;
    for (int i=1; i<=n; i++) cin >> a[i].x >> a[i].y;

    cin >> m;
    int i=1;

    while (m--){

        char c; cin >> c;

        if (c=='B'){
            if (i!=1) i--;
            continue;
        }

        if (c=='F'){
            if (i!=n) i++;
            continue;
        }

        if (c=='C'){
            int x, y;
            cin >> x >> y;
            //cout << i<<'\n';
            a[i].x=x;
            a[i].y=y;
            continue;
        }

        //for (int i=1; i<=n; i++) cout << a[i].x <<' '<<a[i].y<<'\n';
        cout << res() <<'\n';

    }

}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 35
• Subtask 3: 0 / 56