gym 100803 problem J Exhibition

Revision en3, by Los_Angelos_Laycurse, 2016-01-04 06:20:14

link: http://codeforces.net/gym/100803

seems test cases are too weak::

I just try to find floating solution of (a1*x1+a2*x2+...+an*xn)*(b1*x1+b2*x2+...+bn*xn)*(c1*x1+c2*x2+...+cn*xn)... x1+x2+...+xn==k 0<=xi<=1 and it is equal to integer solution for all test cases.. so we have O(polynomial) solution to find minmum floating value of f(x1,x2,....,xn)=(a1*x1+a2*x2+...+an*xn)*(b1*x1+b2*x2+...+bn*xn)*(c1*x1+c2*x2+...+cn*xn) x1+x2+...+xn==k 0<=xi<=1 all of x[] is integers

Hope admin can add test cases....

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Los_Angelos_Laycurse 2016-01-04 06:20:14 42 Tiny change: 'seems test' -> 'link: http://codeforces.net/gym/100803\n\nseems test'
en2 English Los_Angelos_Laycurse 2016-01-04 06:15:37 68
en1 English Los_Angelos_Laycurse 2016-01-04 06:13:46 450 Initial revision (published)