Submission #12,855

2025-01-02 16:00:54

cpp17

Accepted 50/50

115ms

1204 KiB

#include <iostream>
#include <cmath>
using namespace std;
int a[100000],b[100000];
int main()
{
    int n,m,x,y;  cin>>n>>m;
    for(int i=1; i<=n; i++){
        for(int j=pow(2,i-1); j<pow(2,i); j++){
            a[j]=n-i; b[j]=1;}}
    for(int i=0; i<m; i++){
        cin>>x>>y; b[x]=y;
        while(x!=1){
            a[x/2]=max(a[(x/2*2)]+b[(x/2*2)], a[(x/2*2)+1]+b[(x/2*2)+1]); x=x/2;}
        cout<<a[1]<<endl;}
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	1ms	320 KiB
		2	Accepted	0/0	104ms	1204 KiB
		3	Accepted	2/2	3ms	508 KiB
		4	Accepted	2/2	3ms	508 KiB
		5	Accepted	2/2	3ms	320 KiB
		6	Accepted	2/2	3ms	320 KiB
		7	Accepted	3/3	3ms	508 KiB
		8	Accepted	3/3	3ms	320 KiB
		9	Accepted	3/3	3ms	320 KiB
		10	Accepted	3/3	3ms	320 KiB
		11	Accepted	2/2	115ms	948 KiB
		12	Accepted	2/2	112ms	1012 KiB
		13	Accepted	2/2	115ms	1084 KiB
		14	Accepted	2/2	105ms	1080 KiB
		15	Accepted	2/2	114ms	1080 KiB
		16	Accepted	2/2	108ms	1084 KiB
		17	Accepted	2/2	112ms	952 KiB
		18	Accepted	2/2	103ms	1080 KiB
		19	Accepted	2/2	108ms	1080 KiB
		20	Accepted	3/3	112ms	952 KiB
		21	Accepted	3/3	112ms	1080 KiB
		22	Accepted	3/3	103ms	1080 KiB
		23	Accepted	3/3	100ms	1084 KiB