Find Salary of employees

See more:

C

algorithm

A few days back, I asked by my teacher to find a solution in the following problem.

Three brothers have a shop.They know the total profit of the shop in the upcoming days. The brothers agreed that they would divide the total time in three successive parts, not necessarily equal
duration, and that each one will be working in the shop and during one of these parts to collect the corresponding profit on his behalf.
But they want to make a deal fairly, so that one not to received from more profit
from someone else. Specifically, they want to minimize the
profit will receive the most "favored" of the three.

We want to find the profit of the more "favored" brother. We know the days and the profit of every day. The first number in the input file is the number of K days and the follow K numbers which is the profit of every day.

Εg of input : 8 5 6 1 4 9 3 1 2

Eg of output is 13.

The first brother profit is 5+6+1=12. The second brother profit is
4+9=13. The third brother profit is 3+1+2=6..

So we must find a flexible work hour for each brother and his salary and then to write the biggest salary in a file.

Here what I did so far:

Question
How can I make an algorythm that can find the days of work of evry employee cause mine isn't very efficient and isn't the right one. I just pass so much time to think about it and I can't find a solution. Has someone any idea?

Here is the code :

#include <stdio.h>
#include <stdlib.h>

void write_output(FILE* output,int money) {
     output = fopen("share.out","w+");
    fprintf(output,"%d\n",money);
     fclose(output);
    
}

int main() {
    
    FILE *input,*output;
    
    int days = 0, sum = 0;
    input = fopen("share.in","r");
    
    fscanf(input,"%d",&days);
    
    int *salary = (int *)malloc(days * sizeof(int));
    
    for (int i = 0; i < days; i++){
        fscanf(input,"%d", &salary[i]);
        sum += salary[i];
    }
    fclose(input);
    
    int average_salary = (sum / 3);
    
    /************************************/
    for (int i = 0; i < days; i++){
        printf("%d\n", salary[i]);
    }
    /*****************************************************/
    
    int first = 0, second = 0, third = 0, i = 0;
    
    while (first <= average_salary) {
        first += salary[i];
        i++;
    }
    
    int position_last_first = i ;
    
    while (second <= average_salary) {
        second += salary[i];
        i++;
    }
    
    int position_last_second = i ;
    
    while (i < days) {
        third += salary[i];
        i++;
    }
       
    /****************************************************/
    
    int big = 0;
    int nfirst = first, nsecond = second, nthird = third;
    
    if (first > second) {
        if(first > third) {
           big = first;
           nfirst = first + salary[position_last_first];
           nsecond = second - salary[position_last_first];
           
        
        } 
        else {
            big = third;
           nthird = third - salary[position_last_second];
           nfirst = first + salary[position_last_second];
         
        } 
    }
    else {
        if(second > third) {
             big = second;
             nfirst = first + salary[position_last_first];
             nsecond = second - salary[position_last_first];
           
        }
        else {
             big = third; 
              nthird = third - salary[position_last_second];
              nsecond = nsecond + salary[position_last_second];
              
        }  
    }
  
    if (nfirst > nsecond) {
        if(nfirst > nthird) {
           write_output(output, nfirst);
        } 
        else {
            write_output(output, nthird);
        } 
    }
    else {
        if(nsecond > nthird) {
             write_output(output, nsecond);

        }
        else {
              write_output(output, nthird);
        }  
    }
    
    
    free(salary);
    return 0;
}