0
Your rating: None

CodeChef submission 107776 (C++ 4.0.0-8)

CodeChef submission 107776 (C++ 4.0.0-8) plaintext list. Status: TLE, problem H2, contest OCT09. By hitrof (hitrof), 2009-10-10 20:41:57.
  1. #include<iostream>
  2. #include<cstdio>
  3. using namespace std;
  4. struct kayak
  5. {
  6. 	float w;
  7. 	float p;
  8. }a[100003];
  9. int temp[100003],pos[100003];
  10. int main()
  11. {
  12. 	int n,s,tem,m,t,i;
  13. 	float min,max,sum;
  14. 	scanf("%d",&n);
  15. 	for(s=0;s<n;s++)
  16. 	{
  17. 		scanf("%f",&a[s].w);
  18. 		scanf("%f",&a[s].p);
  19. 		pos[s]=s;
  20. 	}
  21. 	min=(a[0].p+a[1].p)/(20.0+a[0].w+a[1].w);
  22. 	for(s=2;s<n;s+=2)
  23. 	{
  24. 		sum=(a[s].p+a[s+1].p)/(20.0+a[s].w+a[s+1].w);
  25. 		if(sum<min)
  26. 			min=sum;
  27. 	}
  28. 	max=min;
  29. 	for(s=0;s<n;s++)
  30. 	{
  31. 		for(t=0;t<n;t++)
  32. 			temp[t]=pos[t];
  33. 		if(s%2==0)
  34. 			i=s+2;
  35. 		else
  36. 			i=s+1;
  37. 		while(i<n)
  38. 		{
  39. 			tem=temp[s];
  40. 			temp[s]=temp[i];
  41. 			temp[i]=tem;
  42. 			min=(a[temp[0]].p+a[temp[1]].p)/(20.0+a[temp[0]].w+a[temp[1]].w);
  43. 			for(m=2;m<n;m+=2)
  44. 			{
  45. 				sum=(a[temp[m]].p+a[temp[m+1]].p)/(20.0+a[temp[m]].w+a[temp[m+1]].w);
  46. 				if(sum<min)
  47. 					min=sum;
  48. 			}
  49. 			if(max<min)
  50. 				max=min;
  51. 			i++;
  52. 		}
  53. 	}
  54. 	printf("%f",max);
  55. 	return 0;
  56. }
  57.

Comments