完美的序列(sequence)
time limit:1000ms memory limit:64mb
題目描述
lyk 認為乙個完美的序列要滿足這樣的條件：對於任意兩個位置上的數都不相同。然而
並不是所有的序列都滿足這樣的條件。
於是 lyk 想將序列上的每乙個元素都增加一些數字(當然也可以選擇不增加)，使得整個
序列變成美妙的序列。
具體地，lyk 可以花費 1 點代價將第 i 個位置上的數增加 1，現在 lyk 想花費最小的代價
使得將這個序列變成完美的序列。
輸入格式(sequence.in)
第一行乙個數 n，表示數字個數。
接下來一行 n 個數 ai 表示 lyk 得到的序列。
輸出格式(sequence.out)
乙個數表示變成完美的序列的最小代價。
輸入樣例
41 1 3 2
輸出樣例
3資料範圍
對於 30%的資料 n<=5。
對於 60%的資料 n<=1000。
對於 80%的資料 n<=30000，ai<=3000。
對於 100%的資料 n<=100000，1<=ai<=100000。
1 #include 2 #include 3 #include 4 #include 5 #include 6using
namespace
std;
7long
long
ans;
8int a[100005
],n,i;
9int
main()
1020
}21 printf("%d"
,ans);
22return0;
23 }
思路：sort+貪心~~
濟南學習 Day 4 T2 am
lyk 與實驗室 lab time limit 5000ms memory limit 64mb 題目描述 lyk 在一幢大樓裡，這幢大樓共有 n 層，lyk 初始時在第 a 層上。這幢大樓有乙個秘密實驗室，在第 b 層，這個實驗室非常特別，對 lyk 具有約束作用，即若 lyk 當前處於 x 層，...
濟南學習 Day 4 T2 am
lyk 與實驗室 lab time limit 5000ms memory limit 64mb 題目描述 lyk 在一幢大樓裡，這幢大樓共有 n 層，lyk 初始時在第 a 層上。這幢大樓有乙個秘密實驗室，在第 b 層，這個實驗室非常特別，對 lyk 具有約束作用，即若 lyk 當前處於 x 層，...
濟南學習 Day 3 T1 am
np np time limit 1000ms memory limit 64mb 題目描述 lyk 喜歡研究一些比較困難的問題，比如 np 問題。這次它又遇到乙個棘手的 np 問題。問題是這個樣子的 有兩個數 n 和 p，求 n 的階乘 對 p 取模後的結果。lyk 覺得所有 np 問題都是沒有多...