{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\nKhi chúng ta tập trung vào giải quyết vấn đề, chúng ta thường thích ở trước máy tính hơn là đi ra ngoài ăn trưa. Lúc này, chúng ta có thể gọi đồ ăn giao hàng.\n\u003c/p\u003e\n\n\u003cp\u003e\nGiả sử có \u003ci\u003eN\u003c/i\u003e người sống trên một con đường thẳng nằm trên trục tọa độ X. Tọa độ của người thứ \u003ci\u003ei\u003c/i\u003e là \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e mét. Và trên con đường có một nhà hàng giao đồ ăn với tọa độ \u003ci\u003eX\u003c/i\u003e mét. Một ngày nào đó vào giờ trưa, mỗi người đặt một đơn hàng từ nhà hàng cùng một lúc. Làm việc trong nhà hàng, bạn cần bắt đầu từ nhà hàng, gửi đồ ăn đến \u003ci\u003eN\u003c/i\u003e người, và sau đó quay lại nhà hàng. Tốc độ của bạn là \u003ci\u003eV\u003csup\u003e-1\u003c/sup\u003e\u003c/i\u003e mét mỗi phút.\n\u003c/p\u003e\n\n\u003cp\u003e\nBạn biết rằng \u003ci\u003eN\u003c/i\u003e người có tính cách cá nhân khác nhau; do đó họ có cảm nhận khác nhau về thời gian đồ ăn đến. Cảm nhận của họ được đo bằng \u003cem\u003e\u003cstrong\u003eChỉ số không hài lòng\u003c/strong\u003e\u003c/em\u003e. Ban đầu, \u003cem\u003e\u003cstrong\u003eChỉ số không hài lòng\u003c/strong\u003e\u003c/em\u003e của mỗi người là 0. Khi chờ đợi đồ ăn, người thứ \u003ci\u003ei\u003c/i\u003e sẽ tăng \u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003cem\u003e\u003cstrong\u003eChỉ số không hài lòng\u003c/strong\u003e\u003c/em\u003e mỗi phút.\n\u003c/p\u003e\n\n\u003cp\u003e\nNếu \u003cem\u003e\u003cstrong\u003eChỉ số không hài lòng\u003c/strong\u003e\u003c/em\u003e của ai đó tăng quá cao, họ sẽ không mua đồ ăn của bạn nữa. Vì vậy, bạn cần giữ cho tổng \u003cem\u003e\u003cstrong\u003eChỉ số không hài lòng\u003c/strong\u003e\u003c/em\u003e của tất cả mọi người thấp nhất có thể để tối đa hóa thu nhập của bạn. Nhiệm vụ của bạn là tìm tổng tối thiểu của \u003cem\u003e\u003cstrong\u003eChỉ số không hài lòng\u003c/strong\u003e\u003c/em\u003e.\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003eNhập\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\nĐầu vào chứa nhiều bài kiểm tra, cách nhau bằng một dòng trống. Mỗi trường hợp bắt đầu bằng ba số nguyên \u003ci\u003eN\u003c/i\u003e ( 1 \u0026lt;\u003d \u003ci\u003eN\u003c/i\u003e \u0026lt;\u003d 1000 ), \u003ci\u003eV\u003c/i\u003e ( \u003ci\u003eV\u003c/i\u003e \u0026gt; 0), \u003ci\u003eX\u003c/i\u003e ( \u003ci\u003eX\u003c/i\u003e \u0026gt;\u003d 0 ), sau đó là \u003ci\u003eN\u003c/i\u003e dòng tiếp theo. Mỗi dòng chứa hai số nguyên \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ( \u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u0026gt;\u003d 0 ), \u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ( \u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u0026gt;\u003d 0), như mô tả ở trên.\n\u003c/p\u003e\n\n\u003cp\u003e\nBạn có thể an tâm rằng tất cả các số trong đầu vào và đầu ra sẽ nhỏ hơn 2\u003csup\u003e31\u003c/sup\u003e - 1.\n\u003c/p\u003e\n\n\u003cp\u003e\nVui lòng xử lý đến cuối tệp.\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003eĐầu ra\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\nĐối với mỗi bài kiểm tra, vui lòng đưa ra một số duy nhất, đó là tổng tối thiểu của \u003cem\u003e\u003cstrong\u003eChỉ số không hài lòng\u003c/strong\u003e\u003c/em\u003e. Một bài kiểm tra trên mỗi dòng.\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003eVí dụ đầu vào\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n5 1 0\u003cbr\u003e\n1 1\u003cbr\u003e\n2 2\u003cbr\u003e\n3 3\u003cbr\u003e\n4 4\u003cbr\u003e\n5 5\u003cbr\u003e\n\u003cbr\u003e\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003eVí dụ đầu ra\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n55\u003cbr\u003e\n\u003cbr\u003e\n\u003c/p\u003e"}}]}