# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
883422 | stelle | Ruka (COI15_ruka) | C++14 | 1 ms | 348 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+7;
int x[N],y[N];
int n,q;
int tinh()
{
int ans=0;
int x1=1,y1=1;
for(int i=1;i<=n;i++)
{
int ul,yl;
ul=x1+x[i];
yl=y1+y[i];
if(x1*y1*ul*yl<0)ans++;
if(x1<0&&y1<0&&ul>0&&yl>0)ans+=2;
if(x1>0&&y1>0&&ul<0&&yl<0)ans+=2;
if(x1<0&&y1>0&&ul>0&&yl<0)ans+=2;
if(x1>0&&y1<0&&ul<0&&yl>0)ans+=2;
x1=ul;
y1=yl;
}
return ans;
}
void sub1()
{
int i=1;
while(q--)
{
char a;
cin>>a;
if(a=='B')
{
if(i==1)continue;
i--;
}
if(a=='F')
{
if(i!=n)
{
i++;
}
}
if(a=='Q')
{
cout<<tinh()<<'\n';
}
if(a=='C')
{
int nx,ny;
cin>>nx>>ny;
x[i]=nx;
y[i]=ny;
}
}
}
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>>x[i]>>y[i];
cin>>q;
if(n<=1000)
{
sub1();
return 0;
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |