{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e“摔人100层”游戏是一个著名且有趣的游戏。您可以从以下网址享受游戏:\u003cbr\u003ehttp://hi.baidu.com/abcdxyzk/blog/item/16398781b4f2a5d1bd3e1eed.html\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/dd7f5ec7bf7f6af53196cbe0884ec6af?v\u003d1713693829\"\u003e\u003c/center\u003e\u003cbr\u003e我们将采用这个游戏的简化版本。我们只有两种木板。一种木板上有食物,另一种木板上有钉子。如果人摔在有食物的木板上,他的能量会增加;如果摔在有钉子的木板上,他的能量会减少。人只能垂直摔落。我们假设他可以增加的能量是无限的,左右两侧没有边界。\u003cbr\u003e\u003cbr\u003e一开始,人的总能量为100,站在所有木板的顶部。然后他可以选择向左或向右摔落。如果他从位置(Xi,Yi)摔落,他会落在满足(xl \u003c\u003d xi \u003c\u003d xr)的最近的木板上(xl是木板的最左位置,xr是最右位置)。如果没有满足条件的木板,人将摔到地板上并完成任务。但如果人的能量小于或等于0,他将死亡,游戏结束。\u003cbr\u003e\u003cbr\u003e现在给出所有木板的高度和位置。询问人是否能成功摔到地板上。如果可以,尝试计算他在地板上拥有的最大能量(假设地板是无限的,高度为0,所有木板位于不同的高度)。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"有多个测试用例。\u003cbr\u003e\u003cbr\u003e对于每个测试用例,第一行包含一个整数N (2 \u003c\u003d N \u003c\u003d 100,000),表示木板的数量。\u003cbr\u003e\u003cbr\u003e接下来的N行表示N个木板,每行包含4个整数(h,xl,xr,value)(h \u003e 0, 0 \u003c xl \u003c xr \u003c 100,000, -1000 \u003c\u003d value \u003c\u003d 1000),h表示木板的高度,xl是木板的最左位置,xr是最右位置。Value表示人摔到这个木板上时能增加的能量(如果value \u003e 0)或减少的能量(如果value \u003c 0)。"}},{"title":"输出","value":{"format":"HTML","content":"如果人成功摔到地板上,输出他在地板上拥有的最大能量。如果无论如何人都无法摔到地板上,只需输出“-1”(不包括引号)。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n10 5 10 10\r\n5 3 6 -100\r\n4 7 11 20\r\n2 2 1000 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e140\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}