muli iorariu

Profil iuli_morariu

#include <algorithm>
#include <iostream>
#include <fstream>
#include <climits>
#include <vector>
#include <stack>
#include <cmath>
#include <queue>
// #include <bits/std++.h>
#define in  fin
#define out fout
 
using namespace std;
const int NMAX = 1e5 + 5;
 
ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");
 
vector<int> g[NMAX];
int cuplaj[NMAX];
bool mrc[NMAX];
 
bool pair_up(int nod){
    if(mrc[nod]) return 0;
    mrc[nod] = 1;
 
    for(const int &cop : g[nod]){
        if(!cuplaj[cop] || pair_up( cuplaj[cop] )){
            cuplaj[cop] = nod;
            cuplaj[nod] = cop;
            return 1;
        }
    }
    return 0;
}
 
signed main(){
    ios_base::sync_with_stdio(false);
    in.tie(NULL);
 
    int n, m, e; in >> n >> m >> e;
    for(int i = 0; i < e; i++){
        int x, y; in >> x >> y;
        g[x].push_back(y + n);
    }
 
    bool berezelius_ciorba = 1;
    int total = 0;
    while(berezelius_ciorba){
        berezelius_ciorba = 0;
        for(int i = 1; i <= n; i++) mrc[i] = 0;
        for(int i = 1; i <= n; i++){
            if(!cuplaj[i] && pair_up(i)){
                total++;
                berezelius_ciorba = 1;
            }
        }
    }
 
    out << total << '\n';
    for(int i = 1; i <= n; i++){
        if(cuplaj[i]){
            out << i << " " << cuplaj[i] - n << '\n';
        }
    }

== include(page="template/noprofile") ==

    return 0;
}

h2. Despre mine

/*
== include(page="template/noprofile") ==

_(completeaza aici: studii, an de absolvire, institutie de invatamant, locatie, profesori pregatitori, site personal ...)_
 
h2. Distinctii primite
 
* _(completeaza aici: locuri obtinute la concursuri de informatica)_
 
h2. Prieteni pe infoarena

Sunt elev in clasa a 9-a la ICHB.
Imi place muzica country, jocurile cu poveste si informatica :).
Pref mele (pana acuma) sunt COD Ghosts, mw (vechi), RDR 1 si 2, Sally Face, seria cu Bendy si seria FNAF.
 
h3. Clasa a IV-a (2020-2021)
 
* Locul 1 la *OJI* cu 200p
* Medalie de argint la *ONI*
 
h3. Clasa a V-a (2021-2022)
 
* Locul 1 la *OJI* cu 200p
* Locul 2 si medalie de Aur la *ONI*
* Locul 3 la *Empowersoft*
* Profa mea de info a uitat ca exista asa ceva numit concurs interjudetean
 
h3. Clasa a VI-a (2022-2023)
 
* Locul 1 la *OJI* cu 200p
* Locul 2 si medalie de Aur la *ONI* (din nou)
* Locul 1 si Excelenta *Moisil* cu 200p (ardelenesc)
* Locul 1 si premiu de Excelenta la *Sever Aurel Groze*
* Medalie de Bronz la *Info(1)cup*
* Locul 1 la *Programare cu Rabdare*
* Mentiunea a III-a la concursul interjudetean de mate *Marian Tarina*
 
h3. Clasa a VII-a (2023-2024)
 
* Locul 1 la *OJI* cu... 194p
* In final, Locul 1 si medalie de Aur la *ONI*
* Locul unu si excelenta la *Moisil*  (ardelenesc)
* Locul 1 si premiu de Excelenta la *Sever Aurel Groze*
* Medalie de Bronz la *Info(1)cup* (again)
* Medalie de Bronz la *EGOI*
* Calificare in lotul *largit de informatica*
* Locul 13 (primul sub linie) dupa baraje
 
h3. Clasa a VIII-a (2024-2025)
 
* Redemption la OJI cu 200p
* Nu se vorbeste despre acest ONI (argint)
* Locul 1 la Moisil
* Argint la *IATI Shumen*
* Calificare in lotul largit si restrans (am avut putin skill issue la baraje)
* Bronz la *EGOI*
* Locu 3 la fiicode (elevi)
* Am decis sa ma mut la ICHB...
 
**Profesori**
 
* ==user(user="GavrilaVlad" type="tiny")==
* ==user(user="caheman" type="tiny")==
 
**Oameni din comunitate carora le sunt recunoscator si pe care ii admir**
 
* ==user(user="livlivi" type="tiny")==
* ==user(user="MihaelaCismaru" type="tiny")==
* ==user(user="redstonegamer22" type="tiny")==
* ==user(user="GavrilaVlad" type="tiny")==
* ==user(user="georgerapeanu" type="tiny")==
* ==user(user="veleandu" type="tiny")== (multumesc pentru steag)
 
(+mai multi pe care ii adaug pe masura ce imi amintesc)
 
**Prieteni :)**
 
* ==user(user="MorariuT" type="tiny")==
* ==user(user="SkibidiCezar" type="tiny")==
*/

* _(completeaza aici: link-uri catre profilele altor utilizatori infoarena pe care ii cunosti)_