Advertisement
Guest User

Untitled

a guest
Feb 11th, 2012
240
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.73 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<limits.h>
  3. #include<malloc.h>
  4. long maxsum(int n,int k,long *profits,long maxprofit){
  5.     long min = LONG_MAX;
  6.     int i =0,j=0;
  7.     int jump = k+1;
  8.     for(i=0;i<jump;i++){
  9.         long cursum = 0;
  10.         for(j=i;j<n;j+=jump){
  11.             cursum += profits[j];
  12.         }
  13.         if(cursum<min){
  14.             printf("i = %d\n",i);
  15.             min = cursum;
  16.         }
  17.     }
  18.     return maxprofit - min;
  19. }
  20. int main(){
  21.         int cases=0,casedone=0;
  22.         int  n,k;
  23.     long *array;
  24.     long maxprofit = 0;
  25.         fscanf(stdin,"%d %d",&n,&k);
  26.         array = malloc(sizeof(long)*n);
  27.       while(casedone < n){
  28.                 fscanf(stdin,"%ld",&array[casedone]);
  29.             maxprofit += array[casedone];
  30.         casedone++;
  31.         }
  32.     printf("%ld",maxsum(n,k,array,maxprofit));
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement