oj.uz

Submission #472889

# Submission time Handle Problem Language Result Execution time Memory
472889 2021-09-14T12:55:08 Z SaraMostafa Deda (COCI17_deda) C++14
20 / 140
 96 ms 6784 KB 
#include <bits/stdc++.h>
#include<unordered_map>
using namespace std;
#define ll long long
#define endl "\n"
#define Sara ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
const long long mod=998244353;
const double PI=acos(-1);
int main()
{
    //freopen("input.in","r",stdin);
    Sara

    ll n,q;
    cin>>n>>q;
    map<ll,ll>stops;
    vector<ll>v(n+1);
    while(q--)
    {
        char o;
        cin>>o;
        if(o=='M')
        {
            ll x,c;
            cin>>x>>c;
            stops[c]=x;
        }
        else
        {
            ll  y,b;
            cin>>y>>b;
            bool ok=0;
            for(auto i:stops)
            {
                if(i.second>y)
                    break;
                if(i.first>=b){
                    cout<<i.first<<endl;
                ok=1;
                break;
                }
            }

        if(!ok)
            cout<<-1<<endl;
        }
    }

return 0;
}

Subtask #1
20.0 / 140.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Incorrect 1 ms 204 KB Output isn't correct
3 Incorrect 2 ms 332 KB Output isn't correct
4 Incorrect 71 ms 2380 KB Output isn't correct
5 Incorrect 96 ms 6784 KB Output isn't correct
6 Incorrect 90 ms 6136 KB Output isn't correct
7 Incorrect 84 ms 5788 KB Output isn't correct