130332025-01-04 23:23:10PallanekPéterBináris fa magassága (50 pont)cpp17Elfogadva 50/50112ms1080 KiB
#include<bits/stdc++.h>
using namespace std;


int main(){
    int n,m,x,y; cin >> n >> m;
    vector<int> hossz(pow(2,n));
    vector<int> suly(pow(2,n),1);
    for (int i=1;i<n;i++){
        for (int j=pow(2,i-1);j<pow(2,i);j++){
            hossz[j]=n-i;
        }
    }
    for (int i=0;i<m;i++){
        cin>>x>>y; suly[x]=y;
        while (x!=1){
            hossz[x/2]=max(hossz[x/2*2]+suly[x/2*2],hossz[x/2*2+1]+suly[x/2*2+1]);x=x/2;
        }
        cout << hossz[1] <<"\n";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/0104ms964 KiB
3Elfogadva2/23ms320 KiB
4Elfogadva2/23ms320 KiB
5Elfogadva2/23ms320 KiB
6Elfogadva2/23ms320 KiB
7Elfogadva3/33ms320 KiB
8Elfogadva3/32ms320 KiB
9Elfogadva3/33ms320 KiB
10Elfogadva3/33ms320 KiB
11Elfogadva2/2112ms1080 KiB
12Elfogadva2/2108ms972 KiB
13Elfogadva2/2108ms952 KiB
14Elfogadva2/2108ms1056 KiB
15Elfogadva2/2109ms1080 KiB
16Elfogadva2/2105ms968 KiB
17Elfogadva2/2112ms1004 KiB
18Elfogadva2/2104ms1080 KiB
19Elfogadva2/2104ms1076 KiB
20Elfogadva3/3104ms1080 KiB
21Elfogadva3/3108ms948 KiB
22Elfogadva3/3108ms1080 KiB
23Elfogadva3/3104ms956 KiB