oj.uz

Submission #735254

# Submission time Handle Problem Language Result Execution time Memory
735254 2023-05-03T18:43:14 Z MrAndria Rack (eJOI19_rack) C++14
40 / 100
 1 ms 320 KB 
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ff first
#define ss second
map <long long,long long> b;
long long n,k,p,p1,l,ans;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin>>n>>k;
	if(k==1){
			cout<<1<<endl;
			return 0;
		}
	p=pow(2,n);
	while(k>1){
		if(k%2==0){
			ans+=p/2;
			p/=2;
			k/=2;
		}else{
			p/=2;
			k=(k+1)/2;
		}
	}
	cout<<ans+1<<endl;
}
/*


																																						                               ###########################                     ##########################                                                                                  ################################
#####################################                     ####################					##############################################                                       ###############################                 ###############################                                                                              ##################################
#####################################                     ####################			    ##################################################                                      #################################               #################################                                                                            ####################################
#####################################                     ####################			######################################################                                     ###################################             ###################################                                                                          ######################################
#####################################                     ####################		 #########################################################    							      ############                #########           ########                 ############                                                                        ########################################
#####################################                     ####################		 ###############                                                                             ############                  #########         ########                   ############                                                                      ############                  ############
#####################################                     ####################		 ###############                                                                            ############                    #########       ########                     ############                                                                    ############                    ############
#################										  ####################		 ###############                                                                           ############                      #########     ########                       ############                                                                  ############                      ############
#################										  ####################		 ###############                                                                          ############                        ####################                         ############                                                                ############                        ############
#################															  		 ###############  		     	                                                         ############                           #################                           ############                                                              ############                          ############
#################									      ####################		 ###############                                                 		     	        ############                              ##############                             ############                                                            ############                            ############
#################									      ####################		 ###############                         		                                       ############                                ############                               ############                                                          ############                              ############
#################									      ####################		 ###############  		     	                                                      ############                                  ##########                                 ############                                                        ############                                ############
#####################################					  ####################		 ###############  		     	                                                     ############                                     ######                                    ############                                                      ############                                  ############
#####################################					  ####################		 ###############                                            		     	        ############                                       ####                                      ############                                                    ############################################################
#####################################					  ####################		 ###############                    ######################  		     	       ############                                                                                   ############                                                  ##############################################################
#####################################					  ####################		 ###############                    ######################  		     	      ############                                                                                     ############                                                ################################################################
#####################################					  ####################		 ###############                              ############  		     	     ############                                                                                       ############                                              ############                                          ############
#####################################					  ####################		 ###############                              ############  		     	    ############                                                                                         ############                                            ############                                            ############
				#####################					  ####################		 ###############                              ############   		     	   ############                                                                                           ############                                          ############                                              ############
				#####################					  ####################		 ###############                              ############  		     	  ############                                                                                             ############                                        ############                                                ############
				#####################					  ####################		 ###############                              ############					 ############                                                                                               ############                                      ############                                                  ############
				#####################					  ####################		 ###############                              ############  		        ############                                                                                                 ############                                    ############                                                    ############
				#####################					  ####################		 ###############                              ############  		       ############                                                                                                   ############                                  ############                                                      ############
				#####################					  ####################		 ###############                              ############  		      ############                                                                                                     ############                                ############                                                        ############
#####################################					  ####################		  ########################################################  		     ############                                                                                                       ############                              ############                                                          ############
#####################################					  ####################		   #######################################################  		    ############                                                                                                         ############                            ############                                                            ############
#####################################					  ####################		    #####################################################  		      ############                                                                                                            ############                          ############                                                              ############
#####################################					  ####################		       #################################################  		     ############				                                                                                               ############                        ############                                                                ############
*/

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 320 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 316 KB Output is correct
5 Correct 1 ms 212 KB Output is correct

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 320 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 316 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 1 ms 316 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct

Subtask #3
0 / 60.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 320 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 316 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 1 ms 316 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 1 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Incorrect 1 ms 212 KB Output isn't correct
12 Halted 0 ms 0 KB -