ulvis.paste.net

Paste Search Dynamic
Recent pastes
processArray
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. int processArray(int array[], int len) {
  4.  
  5.   long long sum=0,avg=0,m=0,n=0,ans=0;
  6.   for(int i=0;i<len;i++)
  7.   {
  8.         if(array[i]&1)
  9.         {
  10.                 sum += array[i];
  11.                 ++n;
  12.         }
  13.         else
  14.         {
  15.                 if(m)
  16.                 {
  17.                         if(n < m)
  18.                         {
  19.                                 m=n;
  20.                                 avg = sum/n;
  21.                                 ans = avg;
  22.                                 sum=0;
  23.                                 avg=0;
  24.                         }
  25.                         else if(n==m)
  26.                         {
  27.                                 ans = sum/n > ans ?ans:sum/n;
  28.                                 sum=0;
  29.                                 avg = 0;
  30.                         }
  31.                 }
  32.                 else
  33.                 {
  34.                         m=n;
  35.                         avg = sum/n;
  36.                         ans= avg;
  37.                         sum =0;
  38.                         avg =0;
  39.                 }
  40.         }
  41.   }
  42.   return (int)ans;
  43. }
  44.  
  45. int main() {
  46.   int *array;
  47.   int len = 0, maxsize = 1024, i, input;
  48.   int result;
  49.   array = (int *)malloc(maxsize*sizeof(int));
  50.   while(scanf("%d", &input) == 1) {
  51.     if (input < 0) break; /* Stop when a negative number is entered */
  52.     array[len++] = input;
  53.     if (len == maxsize) { /* array is full. increase size */
  54.       maxsize *= 2;
  55.       array = (int *)realloc(array, maxsize*sizeof(int));
  56.     }
  57.   }
  58.   result = processArray(array, len);
  59.   printf("%d\n", result);
  60.   return 0;
  61. }
  62.  
Parsed in 0.008 seconds