int divisor(int a, int b){
int gcd = 1;
for (int i = 1; i <= a && i <= b; i++) {
if (a % i == 0 && b % i == 0) {
gcd = i;
}
}
if(gcd <= 1){
return 1;
}
else{
return 0;
}
}
int check(int *array, int length){
for (int i = 0; i < length - 1; i++) {
if (array[i] > array[i + 1] && divisor(array[i], array[i + 1])==1) {
return i;
}
}
}
void main(){
int noOfCities;
printf("Enter the no. of cities : "); int percentage[noOfCities];
printf("Enter the percentage of zombies"); for(int i =0; i<noOfCities;i++){
scanf("%d",&percentage
[i
]); }
printf("favarouble city index: %d",check
(percentage
,noOfCities
)); }
CmludCBkaXZpc29yKGludCBhLCBpbnQgYil7CiAgICBpbnQgZ2NkID0gMTsKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBhICYmIGkgPD0gYjsgaSsrKSB7CiAgICAgICAgICAgIGlmIChhICUgaSA9PSAwICYmIGIgJSBpID09IDApIHsKICAgICAgICAgICAgICAgIGdjZCA9IGk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoZ2NkIDw9IDEpewogICAgICAgICAgICByZXR1cm4gMTsKICAgICAgICB9IAogICAgICAgIGVsc2V7CiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIH0KICAgICAgICAKfQoKaW50IGNoZWNrKGludCAqYXJyYXksIGludCBsZW5ndGgpewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBsZW5ndGggLSAxOyBpKyspIHsKICAgICAgICAgICAgaWYgKGFycmF5W2ldID4gYXJyYXlbaSArIDFdICYmIGRpdmlzb3IoYXJyYXlbaV0sIGFycmF5W2kgKyAxXSk9PTEpIHsKICAgICAgICAgICAgICAgIHJldHVybiBpOwogICAgICAgICAgICB9CiAgICAgICAgfQp9Cgp2b2lkIG1haW4oKXsKICAgIGludCBub09mQ2l0aWVzOwogICAgcHJpbnRmKCJFbnRlciB0aGUgbm8uIG9mIGNpdGllcyA6ICIpOwogICAgc2NhbmYoIiVkIiwmbm9PZkNpdGllcyk7CiAgICBpbnQgIHBlcmNlbnRhZ2Vbbm9PZkNpdGllc107CiAgICBwcmludGYoIkVudGVyIHRoZSBwZXJjZW50YWdlIG9mIHpvbWJpZXMiKTsKICAgIGZvcihpbnQgaSA9MDsgaTxub09mQ2l0aWVzO2krKyl7CiAgICAgICAgc2NhbmYoIiVkIiwmcGVyY2VudGFnZVtpXSk7CiAgICB9CiAgICBwcmludGYoImZhdmFyb3VibGUgY2l0eSBpbmRleDogJWQiLGNoZWNrKHBlcmNlbnRhZ2Usbm9PZkNpdGllcykpOyAgICAKfQ==