摘要： 无聊的数列line.pas/c/cpp有一个不下降序列a1≤a2≤…≤an。bi定义为数列中有多少个数严格小于ai，ci定义为数列中有多少个数严格大于ai。你的秘书把n个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心，致使不少数对被抄错了。你的任务是：改动最少的数对，使得存在与这些数对对应的原数列{ai | 1≤i≤n}。 输入格式：第一行n(n<=1000),表示n个数对 接下来n行，每行两个数b,c。意思和题目描述一样 输出格式：一行，表示要改动的最少数列Sample Input50 20 32 11 24 0Sample Output2这一题咋一看确实 阅读全文

摘要： 新型计算机computer.pas/c/cppT小朋友正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数），计算机先读取第一个数字S1，然后顺序向后读入S1个数字。接着再读一个数字S2，顺序向后读入S2个数字……依此类推。不过只有计算机正好将输入序列中的数字读完，它才能正确处理数据，否则计算机就会进行自毁性操作！T小朋友现在有一串输入序列。但可能不是合法的，也就是可能会对计算机造成破坏。于是他想对序列中的每一个数字做一些更改，加上一个数或者减去 阅读全文