Оптимальное заполнение или "Халява"

while (k<=a+2*b+3*c)   // Пока крышек хватает на футболки
    {
        int o=k;             // o - остаток
        while(o>0)
        {       
            if (c && (o > 2 || !(a+b)))  // Отдать трёхзвездочную пробку только если
                {o-=3;c--;}     // остаток больше двух или остальные пробки кончились.
                        else
            if (b && (o > 1 || !a))      // --//-- для двухзвездочных
                {o-=2;b--;} 
                        else
            if(a && o> 0)                 // добить "k" единичками.
                {o-=1; a--;}
        }
        p++;
    }

  for(i=1; i<a+1; i++)
      for(j=1; j<b+1; j++)
          for(y=1; y<c+1; y++)

int main() {
   std::size_t A = 0,
               B = 0,
               C = 100,
               k = 2,
               shirt = 0,
               cCount = k / 3,
               bCount = k / 2;
   
   if ( k == 1 ) {
      shirt = A + B + C;
      std::cout << shirt << std::endl;
      return 0;
   }
   
   if ( k == 2 ) {
      shirt = B + C + ( A / 2 );
      std::cout << shirt << std::endl;
      return 0;
   }
   
   if ( k % 3 == 0 ) {
      shirt += C / cCount;
      C -= ( C / cCount ) * cCount;
      
      if ( A >= B / bCount ) {
         shirt += B / bCount;
         A -= B / bCount;
         B -= ( B / bCount ) * bCount;
      } else {
         shirt = A;
         B -= A * bCount;
         A = 0;
      }
   } else if ( k % 2 == 0 ) {
      B += A / 2;
      A = ( A & 1 );
      shirt += B / bCount;
      B -= ( B / bCount ) * bCount;
      
      shirt += C / ( cCount + 1 );
      C -= C / ( cCount + 1 ) * cCount;
   }
   
   if ( A + B * 2 + C * 3 >= k )
      shirt++;
   
   std::cout << shirt << std::endl;
   
   return 0;
}

int main() {
   std::size_t A = 0,
               B = 0,
               C = 0,
               k = 0,
               shirt = 0,
               cCount = 0,
               bCount = 0,
               temp = 0;
   
   std::ifstream inFile( "INPUT.TXT", std::ios::in );
   std::ofstream outFile( "OUTPUT.TXT", std::ios::out );
   
   inFile >> A >> B >> C >> k;
 
   if ( k == 1 ) {
      outFile << ( A + B + C );
      return 0;
   }
   
   if ( k == 2 ) {
      outFile << ( B + C + ( A / 2 ));
      return 0;
   }
   
   cCount = k / 3;
   bCount = k / 2;
   
   if ( k % 3 == 0 ) {
      temp = C / cCount;
      shirt += temp;
      C -= temp * cCount;
      
      if ( A >= B / bCount ) {
         temp = B / bCount;
         shirt += temp;
         B -= temp * bCount;
         A -= temp;
         
         temp = A / k;
         shirt += temp;
         A -= temp * k;
      } else {
         shirt += A;
         B -= bCount * A;
         A = 0;
         
         temp = B / ( bCount + 1 );
         shirt += temp;
         B -= temp * ( bCount + 1 );
      }
   } else if ( k % 3 == 1 ) {
      B += A / 2;
      A = ( A & 1 );
      
      if ( B >= C / cCount ) {
         temp = C / cCount;
         shirt += temp;
         B -= temp;
         C -= temp * cCount;
         
         temp = B / ( bCount + 1 );
         shirt += temp;
         B -= temp * ( bCount + 1 );
      } else {
         temp = C / cCount;
         shirt += B;
         C -= temp * B;
         B = 0;
         
         temp = C / ( cCount + 1 );
         shirt += temp;
         C -= temp * ( cCount + 1 );
      }
   } else {
      if ( A >= C / cCount ) {
         temp = C / cCount;
         shirt += temp;
         A -= temp;
         C -= temp * cCount;
 
         if ( A >= B / bCount ) {
            temp = B / bCount;
            shirt += temp;
            B -= temp * bCount;
            A -= temp;
 
            temp = A / k;
            shirt += temp;
            A -= temp * k;
         } else {
            shirt += A;
            B -= bCount * A;
            A = 0;
 
            temp = B / ( bCount + 1 );
            shirt += temp;
            B -= temp * ( bCount + 1 );
         }
      } else {
         temp = C / cCount;
         shirt += A;
         A = 0;
         C -= temp * A;
         A = 0;
 
         if ( B >= C / cCount ) {
            temp = C / cCount;
            shirt += temp;
            B -= temp;
            C -= temp * cCount;
 
            temp = B / ( bCount + 1 );
            shirt += temp;
            B -= temp * ( bCount + 1 );
         } else {
            temp = C / cCount;
            shirt += B;
            C -= temp * B;
            B = 0;
 
            temp = C / ( cCount + 1 );
            shirt += temp;
            C -= temp * ( cCount + 1 );
         }
      }
   }
   
   if ( A + B * 2 + C * 3 >= k )
      shirt++;
   
   outFile << shirt;
   
   return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
int main() {
    int unused_stars[30][30][30];
    int clothes_number[30][30][30];
    ifstream in;
    ofstream out;
    in.open("INPUT.TXT");
    out.open("OUTPUT.TXT");
    int a, b, c, k;
    in >> a >> b >> c >> k;
    unused_stars[0][0][0] = 0;
    clothes_number[0][0][0] = 0;
    int i, j, n, current_unused_stars, current_clothes_number;
    for (i = 0; i <= c; i++) {
        for (j = 0; j <= b; j++) {
            for (n = 0; n <= a; n++) {
                current_clothes_number = 0;
                current_unused_stars = 0;
                if (n != 0) {
                    unused_stars[i][j][n] = unused_stars[i][j][n-1] + 1;
                    if (unused_stars[i][j][n] >= k) {
                        unused_stars[i][j][n] = 0;
                        clothes_number[i][j][n] = clothes_number[i][j][n - 1] + 1;
                    }
                    else clothes_number[i][j][n] = clothes_number[i][j][n - 1];
                } 
 
                if (j != 0) {
                    current_unused_stars = unused_stars[i][j-1][n] + 2;
                    if (current_unused_stars >= k) {
                        current_unused_stars = 0;
                        current_clothes_number = clothes_number[i][j-1][n] + 1;
                    }
                    else current_clothes_number = clothes_number[i][j-1][n];
                }
 
                if ((current_clothes_number > clothes_number[i][j][n]) || ((current_clothes_number == clothes_number[i][j][n]) && (current_unused_stars > unused_stars[i][j][n]))) {
                    clothes_number[i][j][n] = current_clothes_number;
                    unused_stars[i][j][n] = current_unused_stars;
                }
 
                if (i != 0) {
                    current_unused_stars = unused_stars[i-1][j][n] + 3;
                    if (current_unused_stars >= k) {
                        current_unused_stars = 0;
                        current_clothes_number = clothes_number[i-1][j][n] + 1;
                    }
                    else current_clothes_number = clothes_number[i-1][j][n];
                }
 
                if ((current_clothes_number > clothes_number[i][j][n]) || ((current_clothes_number == clothes_number[i][j][n]) && (current_unused_stars > unused_stars[i][j][n]))) {
                    clothes_number[i][j][n] = current_clothes_number;
                    unused_stars[i][j][n] = current_unused_stars;
                }
            }
        }
    }
    out << clothes_number[c][b][a];
    in.close();
    out.close();
    return 0;
}