Submission #15526

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
15526	2015-07-12T08:50:20 Z	ggoh	최적의 능력 구성 (kriii3_C)	C++	25 / 62	1000 ms	1084 KB

C

#include<cstdio>
#include<algorithm>
#include<vector>
#include<cmath>
int a,i,p[22],d[22],l,x[22];
double P[22],D[22];
double m,s;
double max(double XX,double YY){return XX>YY?XX:YY;}
void uu(int K,double S)
{
	if(K==0)
	{
		s+=S;
	}
	else
	{
		for(int U=0;U<l;U++)
		{
			if(x[U]==0)
			{
				x[U]=1;
				uu(K-1,S*(double)((double)1-P[U]/(double)100));
				x[U]=0;
			}
		}
	}
}
void f(int xx)
{
	if(xx==a)
	{
		double per=0,sum=0;
		for(int j=0;j<l;j++)
		{
			sum=0;
			x[j]=1;
			for(int k=0;k<l;k++)
			{
				s=0;
				uu(k,(double)1);
				for(int L=0;L<=k;L++)
				{
					s/=(double)(l-L);
				}
				sum+=s;
			}
			x[j]=0;
			per+=sum*(P[j]/100)*D[j];
		}
		
		
		m=max(m,per);
	}
	else
	{
		f(xx+1);
		P[l]=(double)p[xx];
		D[l]=(double)d[xx];
		l++;
		f(xx+1);
		l--;
		P[l]=0;
		D[l]=0;
	}
}
main()
{
	scanf("%d",&a);
	for(i=0;i<a;i++)
	{
		scanf("%d%d",&p[i],&d[i]);
	}
	f(0);
	printf("%.10lf",m);
}

Subtask #1

25.0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	1084 KB	Output is correct
2	Correct	0 ms	1084 KB	Output is correct
3	Correct	0 ms	1084 KB	Output is correct
4	Correct	0 ms	1084 KB	Output is correct
5	Correct	0 ms	1084 KB	Output is correct
6	Correct	0 ms	1084 KB	Output is correct
7	Correct	0 ms	1084 KB	Output is correct
8	Correct	0 ms	1084 KB	Output is correct
9	Correct	0 ms	1084 KB	Output is correct
10	Correct	1 ms	1084 KB	Output is correct
11	Correct	1 ms	1084 KB	Output is correct
12	Correct	1 ms	1084 KB	Output is correct
13	Correct	0 ms	1084 KB	Output is correct
14	Correct	0 ms	1084 KB	Output is correct
15	Correct	1 ms	1084 KB	Output is correct
16	Correct	0 ms	1084 KB	Output is correct
17	Correct	1 ms	1084 KB	Output is correct
18	Correct	1 ms	1084 KB	Output is correct
19	Correct	0 ms	1084 KB	Output is correct
20	Correct	0 ms	1084 KB	Output is correct
21	Correct	0 ms	1084 KB	Output is correct
22	Correct	1 ms	1084 KB	Output is correct
23	Correct	0 ms	1084 KB	Output is correct
24	Correct	0 ms	1084 KB	Output is correct
25	Correct	0 ms	1084 KB	Output is correct

Subtask #2

0.0 / 37.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1000 ms	1080 KB	Program timed out
2	Halted	0 ms	0 KB	-