oj.uz

Submission #883385

# Submission time Handle Problem Language Result Execution time Memory
883385 2023-12-05T08:48:14 Z vjudge1 Ruka (COI15_ruka) C++17
9 / 100
 2000 ms 852 KB 
#include <bits/stdc++.h>
#define fi first
#define se second
using namespace std;
const int N = 1e5+7;
int n, q;
pair<int, int> a[N];

int solve()
{
    int res=0;
    int x=1, y=1;
    bool c1=true, c2=true;
    for(int i=1; i<=n; i++)
    {
        x+=a[i].fi, y+=a[i].se;
        if((c1&&x<0)||(!c1&&x>0))
        {
            res++;
            c1^=1;
        }
        if((c2&&y<0)||(!c2&&y>0))
        {
            res++;
            c2^=1;
        }
    }
    return res;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    for(int i=1; i<=n; i++) cin>>a[i].fi>>a[i].se;
    cin>>q;
    a[0]={1, 1};
    int pos=1;
    while(q--)
    {
        char t;
        cin>>t;
        if(t=='B') pos=max(1, pos-1);
        if(t=='F') pos=min(n, pos+1);
        if(t=='C')
        {
            int x, y;
            cin>>x>>y;
            a[pos]= {x, y};
        }
        if(t=='Q') cout<<solve()<<"\n";
    }
    return 0;
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 2 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 3 ms 348 KB Output is correct

Subtask #2
0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 2 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 3 ms 348 KB Output is correct
5 Execution timed out 2033 ms 852 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #3
0 / 56.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 2 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 3 ms 348 KB Output is correct
5 Execution timed out 2033 ms 852 KB Time limit exceeded
6 Halted 0 ms 0 KB -