Cod sursa(job #3376405)

Utilizator bobitzaxddCucos Bogdan bobitzaxdd Data 17 noiembrie 2026 16:11:06
Problema Hashuri Scor 50
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1 kb
#include <fstream>
#include <vector>
using namespace std;
#define MOD 666013

ifstream cin("hashuri.in");

ofstream cout("hashuri.out");

vector<vector<int>> elem(666014);
int N;

int main()
{
    int bla, a;
    cin >> N;


    for(int i = 1; i <= N; i++)
    {
        cin >> bla >> a;

        if(bla == 1) 
        {
            bool exista = 0;
            int q = a % MOD;
            for(auto t : elem[q]) if(t == a) exista = 1;
            
            if(!exista) elem[q].push_back(a);
        } 
        if(bla == 2)
        {
            bool exista = 0;
            int poz;
            int q = a % MOD;
            for(auto t : elem[q]) if(t == a) exista = 1, poz = t;

            if(exista) elem[q][poz] = elem[q].back(), elem[q].pop_back();
        }

        if(bla == 3)
        {
            bool exista = 0;
            int q = a % MOD;
            for(auto t : elem[q]) if(t == a) exista = 1;

            cout << exista << '\n';

        }
    }
}