P. Minimize Number – Codeforces Problem Solution in C

Disclaimer: Make sure you tried enough before checking the solution

Problem: https://codeforces.com/group/MWSDmqGsZm/contest/219774/problem/P

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int size;
	cin>>size; // 5
	int arr[size];
	for(int i=0;i<size;i++){ // 0 1 2 3 4..... size
		cin>>arr[i]; // 5 6 8 10 12
	}
	int result = 0;
	for(int i=0;i<size;i++){
	int counter = 0; 
		if(arr[i] % 2 != 0){ // 5 % 2 != 0 
			cout<<0<<endl;
			return 0;
		}
		while(arr[i] % 2 == 0){
			counter++;
			arr[i] /=2;
		}
		if(i == 0 || counter < result){
			result = counter;
		}
	}
	cout<<result<<endl;
}

Assiut University Training – Newcomers Solution Array

Leave a Comment