Man Down

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1740 Accepted Submission(s): 626

Problem Description The Game “Man Down 100 floors” is an famous and interesting game.You can enjoy the game from
http://hi.baidu.com/abcdxyzk/blog/item/16398781b4f2a5d1bd3e1eed.html

We take a simplified version of this game. We have only two kinds of planks. One kind of the planks contains food and the other one contains nails. And if the man falls on the plank which contains food his energy will increase but if he falls on the plank which contains nails his energy will decrease. The man can only fall down vertically .We assume that the energy he can increase is unlimited and no borders exist on the left and the right.

First the man has total energy 100 and stands on the tZ??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcG1vc3QgcGxhbmsgb2YgYWxsLiBUaGVuIGhlIGNhbiBjaG9vc2UgdG8gZ28gbGVmdCBvciByaWdodCB0byBmYWxsIGRvd24uIElmIGhlIGZhbGxzIGRvd24gZnJvbSB0aGUgcG9zaXRpb24gKFhpLFlpKSxoZSB3aWxsIGZhbGwgb250byB0aGUgbmVhcmVzdCBwbGFuayB3aGljaCBzYXRpc2ZpZXMgKHhsIDw9IHhpIDw9IHhyKSh4bCBpcyB0aGUgbGVmdG1vc3QKIHBvc2l0aW9uIG9mIHRoZSBwbGFuayBhbmQgeHIgaXMgdGhlIHJpZ2h0bW9zdCkuSWYgbm8gcGxhbmtzIHNhdGlzZmllcyB0aGF0LCB0aGUgbWFuIHdpbGwgZmFsbCBvbnRvIHRoZSBmbG9vciBhbmQgaGUgZmluaXNoZXMgaGlzIG1pc3Npb24uIEJ1dCBpZiB0aGUgbWFuoa9zIGVuZXJneSBpcyBiZWxvdyBvciBlcXVhbCB0byAwICwgaGUgd2lsbCBkaWUgYW5kIHRoZSBnYW1lIGlzIE92ZXIuPGJyPgo8YnI+Ck5vdyBnaXZlIHlvdSB0aGUgaGVpZ2h0IGFuZCBwb3NpdGlvbiBvZiBhbGwgcGxhbmtzLiBBbmQgYXNrIHlvdSB3aGV0aGVyIHRoZSBtYW4gY2FuIGZhbGxzIG9udG8gdGhlIGZsb29yIHN1Y2Nlc3NmdWxseS4gSWYgaGUgY2FuLCB0cnkgdG8gY2FsY3VsYXRlIHRoZSBtYXhpbXVtIGVuZXJneSBoZSBjYW4gb3duIHdoZW4gaGUgaXMgb24gdGhlIGZsb29yLihBc3N1bWluZyB0aGF0IHRoZSBmbG9vciBpcyBpbmZpbml0ZSBhbmQgaXRzIGhlaWdodCBpcyAwLGFuZAogYWxsIHRoZSBwbGFua3MgYXJlIGxvY2F0ZWQgYXQgZGlmZmVyZW50IGhlaWdodCkuCiAKPGJyPgpJbnB1dApUaGVyZSBhcmUgbXVsdGlwbGUgdGVzdCBjYXNlcy48YnI+Cjxicj4KRm9yIGVhY2ggdGVzdCBjYXNlLCBUaGUgZmlyc3QgbGluZSBjb250YWlucyBvbmUgaW50ZWdlciBOICgyIDw9IE4gPD0gMTAwLDAwMCkgcmVwcmVzZW50aW5nIHRoZSBudW1iZXIgb2YgcGxhbmtzLjxicj4KPGJyPgpUaGVuIGZvbGxvd2luZyBOIGxpbmVzIHJlcHJlc2VudGluZyBOIHBsYW5rcywgZWFjaCBsaW5lIGNvbnRhaW4gNCBpbnRlZ2VycyAoaCx4bCx4cix2YWx1ZSkoaCA+IDAsIDAgPCB4bCA8IHhyIDwgMTAwLDAwMCwgLTEwMDAgPD0gdmFsdWUgPD0gMTAwMCksIGggcmVwcmVzZW50cyB0aGUgcGxhbmuhr3MgaGVpZ2h0LCB4bCBpcyB0aGUgbGVmdG1vc3QgcG9zaXRpb24gb2YgdGhlIHBsYW5rIGFuZCB4ciBpcyB0aGUgcmlnaHRtb3N0IHBvc2l0aW9uLiBWYWx1ZQogcmVwcmVzZW50cyB0aGUgZW5lcmd5IHRoZSBtYW4gd2lsbCBpbmNyZWFzZSBieSggaWYgdmFsdWUgPiAwKSBvciBkZWNyZWFzZSBieSggaWYgdmFsdWUgPCAwKSB3aGVuIGhlIGZhbGxzIG9udG8gdGhpcyBwbGFuay4KIAo8YnI+Ck91dHB1dApJZiB0aGUgbWFuIGNhbiBmYWxscyBvbnRvIHRoZSBmbG9vciBzdWNjZXNzZnVsbHkganVzdCBvdXRwdXQgdGhlIG1heGltdW0gZW5lcmd5IGhlIGNhbiBvd24gd2hlbiBoZSBpcyBvbiB0aGUgZmxvb3IuIEJ1dCBpZiB0aGUgbWFuIGNhbiBub3QgZmFsbCBkb3duIG9udG8gdGhlIGZsb29yIGFueXdheSAsanVzdCBvdXRwdXQgobAtMaGxKG5vdCBpbmNsdWRpbmcgdGhlIHF1b3RlKQoKIAo8YnI+ClNhbXBsZSBJbnB1dAoKPHByZSBjbGFzcz0="brush:java;">4 10 5 10 10 5 3 6 -100 4 7 11 20 2 2 1000 10
Sample Output

Source 2009 Multi-University Training Contest 12 - Host by FZU
Recommend gaojie | We

hdu3016――Man Down(一)

Man Down