time limit: 1000 ms memory limit: 50 mb
total submission: 17 submission accepted: 6
judge by case
description
神牛島是傳說中的乙個島嶼，凡是成功到那裡遊歷，完成探險並返回的人，都會成為神
牛。但是，現實中卻沒有人知道如何到達神牛島。
這天夜裡，篤志者睡著之後，不久就進入了夢鄉。他突然看到有人在問，「有人想去神
牛島的嗎？」神牛島之旅的牌子前，就開始有不少勇士報名要去冒險探索。
「我們會把勇士安排在前，帶領大家一起去神牛島。下面開始點名！」管理隊伍的 lxy 神
牛說。其實說實話，給學生排隊這種工作是最讓神牛頭疼的了。因為同學們都有自尊心，都
不願意排後面。共有 n 個同學要排成一列，每個同學有兩個屬性：影響力和承受能力。給
乙個同學造成的心理創傷指數等於所有在他前面同學的影響力之和減去他的承受能力。現在
請你幫忙安排一下點名順序，盡量使受到心理創傷最大的同學少受創傷。
input
輸入包含 n+1 行：
第 1 行是整數 n，表示同學的個數。
第 2~n+1 行每行兩個自然數，分別是該同學的影響力和承受能力。
output
輸出包含 1 行，為你安排的順序中受到心理創傷最大的同學受到的創 傷。
sample input
original
transformed
310 3
2 53 3
3[eol]10[sp]3[eol]
2[sp]5[eol]
3[sp]3[eof]
sample output
original
transformed
2
2[eol][eof]
hint
【資料規模】
對於 100％的資料， 1<=n<=50000， 1<=影響力<=10000， 1<=承受能力<=1,000,000,000。
這題比賽的時候我是沒辦法，後面看汪神的推導，**倒是不難
#include#include#include#include#include#include//#define debug
const int maxn =50050,inf=1e9+1;
using namespace std;
struct lingfly
};lingfly a[maxn];
int main()
//cout << sum << endl;
//cout << a[n - 1].y << endl;
printf("%lld\n", ans); }
return 0;
}
2956 排隊問題
題目描述 description 有n個學生去食堂，可教官規定 必須2人或3人組成一組，求有多少種不同分組的方法。輸入描述 input description 乙個數，n 輸出描述 output description 乙個數，即答案。樣例輸入 sample input 6 樣例輸出 sample ...
281 排隊布局
當排隊等候餵食時，奶牛喜歡和它們的朋友靠近些。fj 有n頭奶牛，編號從1到n，沿一條直線站著等候餵食。奶牛排在隊伍中的順序和它們的編號是相同的。因為奶牛相當苗條，所以可能有兩頭或者更多奶牛站在同一位置上。如果我們想象奶牛是站在一條數軸上的話，允許有兩頭或更多奶牛擁有相同的橫座標。一些奶牛相互間存有好...
281 排隊布局
281.排隊布局 描述提交 自定義測試12 3 題目描述 當排隊等候餵食時，奶牛喜歡和它們的朋友靠近些。fj 有n頭奶牛，編號從1到n，沿一條直線站著等候餵食。奶牛排在隊伍中的順序和它們的編號是相同的。因為奶牛相當苗條，所以可能有兩頭或者更多奶牛站在同一位置上。如果我們想象奶牛是站在一條數軸上的話，...