A few short years ago, the applications for
video were somewhat confined—analog was
used for broadcast and cable television, VCRs,
set-top boxes, televisions and camcorders.
Since then, there has been a tremendous and
rapid conversion to digital video, mostly based
on the MPEG-2 video compression standard.
Today, in addition to the legacy DV,
MPEG-1 and MPEG-2 audio and video com-
pression standards, there are three new high-
performance video compression standards.
These new video codecs offer much higher
video compression for a given level of video
quality.
標簽：
applications
for
confined
somewhat
上傳時間：
2016-10-29
上傳用戶：bjgaofei
For solving the following problem:
"There is No Free Lunch"
Time Limit: 1 Second Memory Limit: 32768 KB
One day, CYJJ found an interesting piece of commercial from newspaper: the Cyber-restaurant was offering a kind of "Lunch Special" which was said that one could "buy one get two for free". That is, if you buy one of the dishes on their menu, denoted by di with price pi , you may get the two neighboring dishes di-1 and di+1 for free! If you pick up d1, then you may get d2 and the last one dn for free, and if you choose the last one dn, you may get dn-1 and d1 for free.
However, after investigation CYJJ realized that there was no free lunch at all. The price pi of the i-th dish was actually calculated by adding up twice the cost ci of the dish and half of the costs of the two "free" dishes. Now given all the prices on the menu, you are asked to help CYJJ find the cost of each of the dishes.
標簽：
Limit
following
solving
problem
上傳時間：
2014-01-12
上傳用戶：362279997
