Help with 1578E
Difference between en1 and en2, changed 479 character(s)
Hi,↵
↵
Could someone help me out with this problem?↵
↵
[problem:1578E]↵
↵
[submission:137851418]↵
↵
Thanks~~~~~↵
#include <bits/stdc++.h>↵
using namespace std;↵
↵
#define fast_io ios::sync_with_stdio(false),cin.tie(0)↵
typedef long long ll;↵
↵
ll power2(int n)↵
{↵
ll ans=1;↵
for(int i=0;i<n;i++) ans*=2;↵
return ans;↵
}↵
↵
int main()↵
{↵
fast_io;↵
↵
int t;cin>>t;↵
while(t--)↵
{↵
int h,p;cin>>h>>p;↵
↵
ll cnt=0,r=1,nodes=power2(h)-1;↵
while(r<p)↵
{↵
nodes-=r,cnt++;↵
r*=2;↵
}↵
cnt+=(nodes-1)/p+1;↵
cout<<cnt<<"\n";↵
}↵
}↵
~~~~~↵
↵
↵
↵
Thanks↵
↵
EDIT: Pasted code

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English bashNewbie 2021-12-03 11:03:55 479 Tiny change: '\n\nThanks' -> '\n\nThanks\n\nEDIT: Pasted code'
en1 English bashNewbie 2021-12-03 08:34:02 121 Initial revision (published)