89192024-02-05 08:15:48AncsaBináris fa magassága (50 pont)cpp17Hibás válasz 0/50600ms4576 KiB
#include <iostream>
#include <cmath>
#include <bits/stdc++.h>

using namespace std;

int main()
{

    int n;
    cin>>n;
    int lszam=pow(2,n-1), szam=2*lszam;

    vector <int> fa(szam);
    vector <int> levelek(lszam+1);
    for(int i=0;i<=lszam;i++)
         levelek.at(i)=n-1;
    int legnagyobb=n-1;
    fa.at(1)=0;
    for (int i=2;i<szam;i++)
        fa.at(i)=1;
    int muv;
    cin >>muv;
    //vector<int> kimenet(muv);
    int hol, mire;
    for (int i=0;i<muv;i++)
    {
        cin>>hol>>mire;
        int szint =(int)log2(hol)+1;
        int tav=n-szint, valt=mire-fa.at(hol);
        fa.at(hol)=mire;
        for(int i=hol*pow(2,tav)-(lszam-1);i<=(hol+1)*pow(2,tav)-lszam;i++)
            if(mire != 0)
              levelek.at(i)+=valt;
        int ujnagy = *max_element(levelek.begin()+hol*pow(2,tav)-(lszam-1),levelek.begin()+(hol+1)*pow(2,tav)-lszam);
        if (ujnagy>legnagyobb)
            legnagyobb=ujnagy;
        cout<<legnagyobb<<endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/03ms1812 KiB
2Időlimit túllépés0/0600ms1656 KiB
3Hibás válasz0/24ms2224 KiB
4Hibás válasz0/24ms2436 KiB
5Hibás válasz0/24ms2692 KiB
6Hibás válasz0/24ms2856 KiB
7Hibás válasz0/34ms2960 KiB
8Hibás válasz0/34ms3068 KiB
9Hibás válasz0/34ms3300 KiB
10Hibás válasz0/34ms3388 KiB
11Hibás válasz0/286ms4216 KiB
12Hibás válasz0/286ms4444 KiB
13Hibás válasz0/2104ms4488 KiB
14Hibás válasz0/2128ms4488 KiB
15Hibás válasz0/286ms4576 KiB
16Időlimit túllépés0/2564ms3696 KiB
17Időlimit túllépés0/2565ms3636 KiB
18Időlimit túllépés0/2522ms3540 KiB
19Időlimit túllépés0/2554ms3552 KiB
20Időlimit túllépés0/3561ms3628 KiB
21Időlimit túllépés0/3555ms3760 KiB
22Időlimit túllépés0/3582ms3600 KiB
23Időlimit túllépés0/3574ms3600 KiB