ulvis.paste.net - pastebin

Paste Search Dynamic
Recent pastes
find_max_profit
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int find_max_profit(int array[], int n){
  5.         int i=0, buy_time=-1, profit=0;
  6.         while(i<n-1){
  7.                 // find the time to buy in
  8.         if(buy_time == -1){
  9.             while(i < n-1 && array[i] >= array[i+1]) i++;
  10.             buy_time = i;
  11.         }
  12.         else{
  13.             while(i < n-1 && array[i] <= array[i+1]) i++;
  14.             // sell the stock
  15.             profit = profit + array[i] - array[buy_time];
  16.             buy_time = -1;
  17.         }
  18.         }
  19.         return profit;
  20. }
  21.  
  22. int main()
  23. {
  24.         int array[10000], k, i;
  25.         char c;
  26.         while(~scanf("%d%c", &k, &c)){
  27.                 array[i] = k;
  28.                 i++;
  29.                 if(c=='\n') break;
  30.         }
  31.         int profit;
  32.         profit = find_max_profit(array, i);
  33.         printf("%d", profit);
  34.     return 0;
  35. }
  36.  
Parsed in 0.005 seconds