#include <stdio.h>
#include <math.h>
#define max 100
int negative( int a[ ] , int n)
{
// display menu
printf ( "\n 1. Input N and array of integer numbers" ) ;
printf ( "\n 2.Find the largest even negative" ) ;
printf ( "\n 3.Calculate total of the ODD numbers" ) ;
printf ( "\n 4.Calculate greatest common divisor of all array members" ) ;
printf ( "\n 5.Display all elements" ) ;
printf ( "\n 6.Exit" ) ;
int max_negative = - 1e9 , dem = 0 ;
int i;
for ( i = 0 ; i < n; i++ )
{
if ( a[ i] < 0 && a[ i] > max_negative && a[ i] % 2 == 0 )
{
max_negative = a[ i] ;
dem++ ;
}
if ( ! dem)
{
return 0 ;
return max_negative;
}
}
}
int sum( int a[ ] , int n)
{
int res = 0 ;
int i;
for ( i = 0 ; i < n; i++ )
{
if ( a[ i] % 2 ! = 0 )
{
res + = a[ i] ;
}
}
return res;
}
int gcd( int a, int b)
{
if ( b == 0 )
return a;
return gcd( b, a % b) ;
}
int gcd_array( int a[ ] , int n)
{
int res = a[ 0 ] ;
int i;
for ( i = 1 ; i < n; i++ )
res = gcd( res, a[ i] ) ;
return res;
}
void sort( int a[ ] , int n)
{
int i, j;
for ( i = 0 ; i < n - 1 ; i++ )
{
for ( j = 0 ; j < n - i - 1 ; j++ )
{
if ( a[ j] > a[ j + 1 ] )
{
int tmp = a[ j] ;
a[ j] = a[ j + 1 ] ;
a[ j + 1 ] = tmp;
}
}
}
}
int main( )
{
int n;
scanf ( "%d" , & n) ;
printf ( "N=%d\n " , n) ;
int a[ n] ;
int i;
for ( i = 0 ; i < n; i++ )
scanf ( "%d" , & a[ i] ) ;
printf ( "%d\n " , negative( a, n) ) ;
printf ( "%d\n " , sum( a, n) ) ;
printf ( "%d\n " , gcd_array( a, n) ) ;
sort( a, n) ;
for ( i = 0 ; i < n; i++ )
printf ( "%d " , a[ i] ) ;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CiNkZWZpbmUgbWF4IDEwMAppbnQgbmVnYXRpdmUoaW50IGFbXSwgaW50IG4pCnsKICAgIC8vIGRpc3BsYXkgbWVudQogICAgcHJpbnRmKCJcbjEuIElucHV0IE4gYW5kIGFycmF5IG9mIGludGVnZXIgbnVtYmVycyIpOwogICAgcHJpbnRmKCJcbjIuRmluZCB0aGUgbGFyZ2VzdCBldmVuIG5lZ2F0aXZlIik7CiAgICBwcmludGYoIlxuMy5DYWxjdWxhdGUgdG90YWwgb2YgdGhlIE9ERCBudW1iZXJzIik7CiAgICBwcmludGYoIlxuNC5DYWxjdWxhdGUgZ3JlYXRlc3QgY29tbW9uIGRpdmlzb3Igb2YgYWxsIGFycmF5IG1lbWJlcnMiKTsKICAgIHByaW50ZigiXG41LkRpc3BsYXkgYWxsIGVsZW1lbnRzIik7CiAgICBwcmludGYoIlxuNi5FeGl0Iik7CiAgICBpbnQgbWF4X25lZ2F0aXZlID0gLTFlOSwgZGVtID0gMDsKICAgIGludCBpOwogICAgZm9yIChpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgICBpZiAoYVtpXSA8IDAgJiYgYVtpXSA+IG1heF9uZWdhdGl2ZSAmJiBhW2ldICUgMiA9PSAwKQogICAgICAgIHsKICAgICAgICAgICAgbWF4X25lZ2F0aXZlID0gYVtpXTsKICAgICAgICAgICAgZGVtKys7CiAgICAgICAgfQogICAgICAgIGlmICghZGVtKQogICAgICAgIHsKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgICAgIHJldHVybiBtYXhfbmVnYXRpdmU7CiAgICAgICAgfQogICAgfQp9CmludCBzdW0oaW50IGFbXSwgaW50IG4pCnsKICAgIGludCByZXMgPSAwOwogICAgaW50IGk7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKQogICAgewogICAgICAgIGlmIChhW2ldICUgMiAhPSAwKQogICAgICAgIHsKICAgICAgICAgICAgcmVzICs9IGFbaV07CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIHJlczsKfQppbnQgZ2NkKGludCBhLCBpbnQgYikKewogICAgaWYgKGIgPT0gMCkKICAgICAgICByZXR1cm4gYTsKICAgIHJldHVybiBnY2QoYiwgYSAlIGIpOwp9CmludCBnY2RfYXJyYXkoaW50IGFbXSwgaW50IG4pCnsKICAgIGludCByZXMgPSBhWzBdOwogICAgaW50IGk7CiAgICBmb3IgKGkgPSAxOyBpIDwgbjsgaSsrKQogICAgICAgIHJlcyA9IGdjZChyZXMsIGFbaV0pOwogICAgcmV0dXJuIHJlczsKfQp2b2lkIHNvcnQoaW50IGFbXSwgaW50IG4pCnsKICAgIGludCBpLCBqOwogICAgZm9yIChpID0gMDsgaSA8IG4gLSAxOyBpKyspCiAgICB7CiAgICAgICAgZm9yIChqID0gMDsgaiA8IG4gLSBpIC0gMTsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGFbal0gPiBhW2ogKyAxXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaW50IHRtcCA9IGFbal07CiAgICAgICAgICAgICAgICBhW2pdID0gYVtqICsgMV07CiAgICAgICAgICAgICAgICBhW2ogKyAxXSA9IHRtcDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQppbnQgbWFpbigpCnsKICAgIGludCBuOwogICAgc2NhbmYoIiVkIiwgJm4pOwogICAgcHJpbnRmKCJOPSVkXG4iLCBuKTsKICAgIGludCBhW25dOwogICAgaW50IGk7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgIHNjYW5mKCIlZCIsICZhW2ldKTsKICAgIHByaW50ZigiJWRcbiIsIG5lZ2F0aXZlKGEsIG4pKTsKICAgIHByaW50ZigiJWRcbiIsIHN1bShhLCBuKSk7CiAgICBwcmludGYoIiVkXG4iLCBnY2RfYXJyYXkoYSwgbikpOwogICAgc29ydChhLCBuKTsKICAgIGZvciAoaSA9IDA7IGkgPCBuOyBpKyspCiAgICAgICAgcHJpbnRmKCIlZCAiLCBhW2ldKTsKfQo=