# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
111834 | vex | Deda (COCI17_deda) | C++14 | 316 ms | 1912 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>
#define maxn 200005
#define INF 1000000007
using namespace std;
int n;
int a[maxn];
int blok,len;
int b[1000];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
cin>>n;
for(int i=0;i<n;i++)a[i]=INF;
blok=sqrt(n);
len=(n+blok-1)/blok;
for(int i=0;i<len;i++)b[i]=INF;
int q;
cin>>q;
while(q>0)
{
char c;
if(c=='M')
{
int st,uzr;
cin>>st>>uzr;
uzr--;
a[uzr]=st;
int bb=uzr/blok;
b[bb]=min(b[bb],st);
}
else
{
int br,uzr;
cin>>br>>uzr;
uzr--;
while(uzr<n && uzr%blok!=0 && a[uzr]>br)uzr++;
int bb=uzr/blok;
while(bb<len && b[bb]>br)
{
uzr+=blok;
bb++;
}
if(uzr<n)cout<<uzr<<endl;
else cout<<"-1"<<endl;
}
q--;
}
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |