牛客練習賽6 D 世界上最可愛的珂朵莉

2021-08-10 23:13:44 字數 1030 閱讀 8375

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 65536k,其他語言131072k

64bit io format: %lld

我永遠喜歡珂朵莉~!

有兩個長為n的序列a[i]與b[i]

你可以把任意不多於x個a序列中的數變成y

你可以把所有序列b中的數減去乙個非負數t

你可以把a序列和b序列分別任意打亂

要求對於1 <= i <= n滿足a[i] >= b[i]

求t的最小值

第一行三個數n,x,y

之後一行n個數表示a序列

之後一行n個數表示b序列

一行乙個非負數表示答案
示例1

10 0 233333

227849 218610 5732 128584 21857 183426 199367 211615 91725 110029

8064826 14174520 10263202 9863592 592727 7376631 5733314 1062933 12458325 15046167

14818318

對於100%的資料,0 <= n <= 200000 , 0 <= x,y <= 2000000000

0<=a[i],b[i]<=2000000000

解析:其實就是對比兩個序列,對於a[n],排下序,把前x變小與y的變成y,然後再拍下序和b[n]對比找差值最大的就好了,最水的乙個題

**:

#includeusing namespace std;

int a[200009], b[200009];

int main()

sort(a, a+n);

int ans = 0;

for(int i = 0; i < n; i++) ans = max(ans, b[i]-a[i]);

printf("%d\n", ans);

return 0;

}

牛客練習賽6 珂學送分2

珂.珂.珂朵莉給你出了一道送分題 給你乙個長為n的序列,和乙個數a,你可以從裡面選出最多m個數 乙個合法的選擇的分數定義為選中的這些數的和加上額外規則的加分 有b個額外的規則,第i個規則即為 對於這個序列的所有長為a的連續子區間,如果這個子區間中對應的給出的xi個位置都被選中了,則這次選擇的分數加上...

牛客假日團隊賽6 D 迷路的牛

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld farmer john的三頭獲獎奶牛bessie elsie和mildred,總是會迷路走到農場上遙遠的地方去!他需要你幫助將她們一起趕回來。農場的草地大體是一塊狹長的...

A 小D的劇場 牛客練習賽40 dp

題目的意思就是長度為n的序列,每個位置可以選擇1 49的數字,但是連續的3個不能出現他不喜歡的三和弦所有排列,問有多少種滿足條件的序列。由於n很小使用dp求解,記錄當前位置和上一位使用了哪些數字,複雜度o 49 3 n 令d i j k 表示長度為i的序列最後一位為k倒數第二位為j的情況數量,在轉移...