Zoombie Problem

 

 

          => Problem Condition

=>Solution

#include<iostream>
using namespace std;

int common(int a, int b)
{
    if (b == 0)
        return a;
    return common(b, a % b);

}

int find(int input1[],int input2){

int maxValue;  //by default zero in function
for(int i = 0;i <input2; ++i)
    {
       if(maxValue < input1[i])
           maxValue = input1[i];
    }
    cout << "Largest percentage of Zoombie = " << maxValue<<endl<<endl;


int mycount=0;
int index[100];
for(int i=0; i<input2; ++i){
  if(maxValue==input1[i]){
        index[mycount]=i;
    cout<<"Find at city no. "<<i<<endl;
    mycount++;
  }
}


for(int i=0;i<mycount;++i){
    cout<<"index["<<i<<"] : "<<index[i]<<endl;
}


for(int i=0; i<mycount; ++i){

 if(index[i]!=input2-1){
     if(common(input1[index[i]],input1[index[i]+1])==1){
        cout<<input1[index[i]]<<" co-prime with "<<input1[index[i]+1]<<endl;
    return index[i];
  }
 }
}

}


int main(){

int input2;
cout<<"Enter the number of City\n";
cin>>input2;

int input1[input2];

cout<<"Enter the percentage of zombie at city no wise \n";
for(int i=0;i<input2;i++){
    cin>>input1[i];
}

cout<<"Your percentage of zombie at city no wise \n";
for(int i=0;i<input2;i++){
  cout<<"city no["<<i<<"] : "<<input1[i]<<endl;
}
cout<<endl;

cout<<"Number of City : "<<input2<<endl;

int chances=find(input1,input2);

cout<<"Favorable city  No : "<<chances<<endl;

return 0;
}

=>Output :

 

(i). Example 1

 

(ii). Example 2: