11627 - Slalom (二分+贪心)(一)

2014-11-24 03:33:36 · 作者: · 浏览: 11

Problem E: Slalom

\You are competing in a ski slalom, and you need to select the best skis fZ http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vciB0aGUgcmFjZS4gVGhlIGZvcm1hdCBvZiB0aGUgcmFjZSBpcyB0aGF0IHRoZXJlIGFyZSBOIHBhaXJzIG9mIGxlZnQgYW5kIHJpZ2h0IGdhdGVzLCB3aGVyZSBlYWNoIHJpZ2h0IGdhdGUgaXMgVyBtZXRyZXMKIHRvIHRoZSByaWdodCBvZiBpdHMgY29ycmVzcG9uZGluZyBsZWZ0IGdhdGUsIGFuZCB5b3UgbWF5IG5laXRoZXIgcGFzcyB0byB0aGUgbGVmdCBvZiB0aGUgbGVmdCBnYXRlIG5vciB0byB0aGUgcmlnaHQgb2YgdGhlIHJpZ2h0IGdhdGUuIFRoZSBpPHN1cD50aDwvc3VwPiBwYWlyCiBvZiBnYXRlcyBvY2N1cnMgYXQgZGlzdGFuY2UgeTxzdWI+aTwvc3ViPiBkb3duIHRoZSBoaWxsLCB3aXRoIHRoZSBob3Jpem9udGFsIHBvc2l0aW9uIG9mIHRoZSBpPHN1cD50aDwvc3VwPiBsZWZ0CiBnYXRlIGdpdmVuIGJ5IHg8c3ViPmk8L3N1Yj4uIEVhY2ggZ2F0ZSBpcyBmdXJ0aGVyIGRvd24gdGhlIGhpbGwgdGhhbiB0aGUgcHJldmlvdXMgZ2F0ZSAoaS5lLiB5PHN1Yj5pPC9zdWI+IDwgeTxzdWI+aSYjNDM7MTwvc3ViPiBmb3IKIGFsbCBpKS4KPHA+PC9wPgo8cD5Zb3UgbWF5IHNlbGVjdCBmcm9tIDxlbT5TPC9lbT4gcGFpcnMgb2Ygc2tpcywgd2hlcmUgdGhlIDxlbT5qPC9lbT48c3VwPnRoPC9zdXA+IHBhaXIgaGFzIHNwZWVkIDxlbT5zPHN1Yj5qPC9zdWI+PC9lbT4uIFlvdXIgbW92ZW1lbnQgaXMgZ292ZXJuZWQgYnkgdGhlIGZvbGxvd2luZyBydWxlOiBpZiB5b3Ugc2VsZWN0IGEgcGFpciBvZiBza2lzIHdpdGgKIHNwZWVkIDxlbT5zPHN1Yj5qPC9zdWI+PC9lbT4sIHlvdSBtb3ZlIHdpdGggYSBjb25zdGFudCBkb3dud2FyZCB2ZWxvY2l0eSBvZiA8ZW0+czxzdWI+ajwvc3ViPjwvZW0+IG1ldHJlcyBwZXIgc2Vjb25kLiBBZGRpdGlvbmFsbHksIGF0IGFueSB0aW1lIHlvdSBtYXkgbW92ZSBhdCBhIGhvcml6b250YWwgc3BlZWQgb2YgYXQgbW9zdCA8ZW0+djxzdWI+aDwvc3ViPjw
vZW0+IG1ldHJlcyBwZXIgc2Vjb25kLjwvcD4KPHA+WW91IG1heSBzdGFydCBhbmQgZmluaXNoIGF0IGFueSB0d28gaG9yaXpvbnRhbCBwb3NpdGlvbnMuIERldGVybWluZSB3aGljaCBwYWlyIG9mIHNraXMgd2lsbCBhbGxvdyB5b3UgdG8gZ2V0IHRocm91Z2ggdGhlIHJhY2UgY291cnNlLCBwYXNzaW5nIHRocm91Z2ggYWxsIHRoZSBnYXRlcywgaW4gdGhlIHNob3J0ZXN0IGFtb3VudCBvZiB0aW1lLjwvcD4KPGgzPklucHV0IFNwZWNpZmljYXRpb248L2gzPgpUaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBhIHNpbmdsZSBpbnRlZ2VyLCB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgdG8gZm9sbG93Lgo8cD5UaGUgZmlyc3QgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSBjb250YWlucyB0aGUgdGhyZWUgaW50ZWdlcnMgPGVtPlc8L2VtPiwgPGVtPnY8c3ViPmg8L3N1Yj48L2VtPiwgYW5kIDxlbT5OPC9lbT4sIHNlcGFyYXRlZCBieSBzcGFjZXMsIHdpdGggMSA8PSA8ZW0+VzwvZW0+IDw9IDEwPHN1cD44PC9zdXA+LCAxIDw9IDxlbT52PHN1Yj5oPC9zdWI+PC9lbT4gPD0KIDEwPHN1cD42PC9zdXA+LCBhbmQgMSA8PSA8ZW0+TjwvZW0+IDw9IDEwPHN1cD41PC9zdXA+LjwvcD4KPHA+VGhlIGZvbGxvd2luZyA8ZW0+TjwvZW0+IGxpbmVzIG9mIHRoZSB0ZXN0IGNhc2UgZWFjaCBjb250YWluIHR3byBpbnRlZ2VycyA8ZW0+eDxzdWI+aTwvc3ViPjwvZW0+IGFuZCA8ZW0+eTxzdWI+aTwvc3ViPjwvZW0+LCB0aGUgaG9yaXpvbnRhbCBhbmQgdmVydGljYWwgcG9zaXRpb25zIHJlc3BlY3RpdmVseSBvZiB0aGUgPGVtPmk8L2VtPjxzdXA+dGg8L3N1cD4gbGVmdAogZ2F0ZSwgd2l0aCAxIDw9IDxlbT54PHN1Yj5pPC9zdWI+PC9lbT4sIDxlbT55PHN1Yj5pPC9zdWI+PC9lbT4gPD0gMTA8c3VwPjg8L3N1cD4uPC9wPgo8cD5UaGUgbmV4dCBsaW5lIG9mIHRoZSB0ZXN0IGNhc2UgY29udGFpbnMgYW4gaW50ZWdlciA8ZW0+UzwvZW0+LCB0aGUgbnVtYmVyIG9mIHNraXMsIHdpdGggMSA8PSA8ZW0+UzwvZW0+IDw9IDEwPHN1cD42PC9zdXA+LjwvcD4KPHA+VGhlIGZvbGxvd2luZyA8ZW0+UzwvZW0+IGxpbmVzIG9mIHRoZSB0ZXN0IGNhc2UgZWFjaCBjb250YWluIG9uZSBpbnRlZ2VyIDxlbT5zPHN1Yj5qPC9zdWI+PC9lbT4sIHRoZSBzcGVlZCBvZiB0aGUgPGVtPmo8L2VtPjxzdXA+dGg8L