Welcome to Codeforces Beta Round #19.
Authors of today's contest are Artem Rakhov and me. Thanks to Mike Mirzayanov, Edvard Davtyan and Julia Satushina for help in the organisation.
I hope, you will have fun.
Good luck!
P.S. After start of the contest, you can download the statements:
UPD. The contest has finished and you can see the standings and tasks. The winner and only participant who has solved all the problems is kalinov. Congratulations!
Can anybody help, please!
no delete option....i clicked so many times..as my internet is slow...
but there should be delete option.. :?
PS: sorry for my terrible english.
I am getting WA. I am not able to sort the "teams" properly . Though in the below code i have used sorting using #3 defined basis.
My Thanks for ur response.
http://ideone.com/djbUe
A few notes... if you use a structure that has all of this data, you won't have to worry about only swapping parts of the data. Also, if you use a built-in sorting method, it'll run in O(n log n) rather than the O(n^2) sort you have here, and it'll take you less time to code.
wjomlex Thanks
I got AC , i appreciate ur effort in detecting my mistake.Thanks
" in decreasing order of the diference between scored and missed goals "
means?
I don't understand what missed goals are you refering to. .
I´ve seen, that it is a DP problem with N*N state space, but what exactly is the state and what is the dynamic optimality of the problem?
The answer is dp[n][n]
It still seems, however, somewhat unobvious (or rather indirect). Quite a lot of people solved it during the contest, I´ve spent about 1.5 hours without success.
How did you come up with it during the contest? Could you, please, describe your thought process? (I´m trying to fix mine) :)
Knowing how successful contestants approach the problems is both interesting in itself and educating as well. I thinks it´s underrated as a means of teaching:)
Thanks in advance.
and but what is the transfer equation is? i can't write it.
Thanks, when there is so simple explanation written by slycelote then why people are not writing just this. in two lines i got the whole logic behind this. Thanks again
But cout << ans << endl; is accepted.
I'm new at codeforces and don't know why printf("%lld") failed.
Do you know why?