I am back!
Link to the contest: http://codeforces.com/contest/732
Problem C:
Brute-force is enough for this one. Enumerate the 4 configurations for the first day, and the 4 four configurations for the last day. For example, the 4 configurations for the first day: arrive before breakfast, before dinner, before supper or after supper.
After that, assume Vasiliy have
breakfasts,
dinners and
suppers on the other days -- then he needs to stay for
additional days to finish that many meals. Choose the best configuration from the
different configurations.
Problem D:
Binary search + Greedy. One observation: if we could pass the exam for course
on
different dates, choose the last date is always the best, so that we could prepare on some other course earlier.
Thus, we could do binary search on the answer, and judge if it is possible to pass all exams.
Problem E:
The most important thing: each socket can only connect to at most ONE computer.
Sort the power of sockets in ascending order. Then for each socket
with power
, check if there is a computer with power
. You must check in this order to ensure minimum number of adapters are used.
Get TLE using Python, faint. I will try C++ later... -- Got accepted with C++.