#include <stdio.h>
#include <conio.h>

void main()
{
int i,j,k,z,ii,ik,ij,iz;
char x;
float P1[]={0,0.28,0.45,0.65,0.78,0.90,1.02,1.13,1.23,1.32,1.38},s,S1,S2,S3,sB;
float P2[]={0,0.25,0.41,0.55,0.65,0.75,0.80,0.85,0.88,0.90,0.90};
float P3[]={0,0.15,0.25,0.40,0.50,0.62,0.73,0.82,0.90,0.96,1.0};
float P4[]={0,0.20,0.33,0.42,0.48,0.53,0.56,0.58,0.60,0.60,0.60};


   sB=0;
      for (i=0;i<=10;i++)
        {
         S1=P1[i];
         for (j=0;j<=10-i;j++)
           {
            S2=S1+P2[j];
           for (k=0;k<10-j-i;k++)
             {
              S3=S2+P3[k];
	      s=S3+P4[10-k-i-j];
              if (s>sB)
                      {
                       sB=s;
                       ii=i;
                       ij=j;
                       ik=k;
                       iz=10-k-i-j;
                      }
              s=0;
            }
          }
        }

   printf("Max. dohod: %f\n",sB);
   printf("Vlozhit millionov v 1 zonu: %d, vo 2 zonu: %d, v 3 zonu: %d, v 4 zonu: %d",ii,ij,ik,iz);
   getch();
   }