我叫王大錘,是一名**。我剛剛接到任務:在位元組跳動大街進行埋伏,抓捕****孔連順。和我一起行動的還有另外兩名**,我提議
我們在位元組跳動大街的n個建築中選定3個埋伏地點。
為了相互照應,我們決定相距最遠的兩名**間的距離不超過d。
我特喵是個天才! 經過精密的計算,我們從x種可行的埋伏方案中選擇了一種。這個方案萬無一失,顫抖吧,孔連順!……萬萬沒想到,計畫還是失敗了,孔連順化妝成小龍女,混在cosplay的隊伍中逃出了位元組跳動大街。只怪他的偽裝太成功了,就是楊過本人來了也發現不了的!
請聽題:給定n(可選作為埋伏點的建築物數)、d(相距最遠的兩名**間的距離的最大值)以及可選建築的座標,計算在這次行動中,大錘的小隊有多少種埋伏選擇。
注意:兩個**不能埋伏在同一地點
三個**是等價的:即同樣的位置組合(a, b, c) 只算一種埋伏方法,不能因「**之間互換位置」而重複使用
輸入
4 3
1 2 3 4
輸出
4
可選方案 (1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)
輸入
5 19
1 10 20 30 50
輸出
1
可選方案 (1, 10, 20)
思路:
題目說到可能會溢位,所以資料必須定義為long long型
規定了最遠的距離,故可以用滑動視窗來解決。
題目中要求的是3個**有三個位置,在固定**1的位置 (v[i],最遠的位置) 之後,從前面的位置 (v[j] < i - d) 任意選兩個位置即可,排列組合。
**:
#include
#include
using namespace std;
long
longc(
long
long n)
intmain()
count +=c
(i - j);}
cout << count %
99997867
;return0;
}
程式設計題 萬萬沒想到之抓捕孔連順
題目 我叫王大錘,是一名 我剛剛接到任務 在位元組跳動大街進行埋伏,抓捕 孔連順。和我一起行動的還有另外兩名 我提議 我們在位元組跳動大街的n個建築中選定3個埋伏地點。為了相互照應,我們決定相距最遠的兩名 間的距離不超過d。我特喵是個天才 經過精密的計算,我們從x種可行的埋伏方案中選擇了一種。這個方...
C 筆試程式設計題3 萬萬沒想到之聰明的編輯
我叫王大錘,是一家出版社的編輯。我負責校對投稿來的英文稿件,這份工作非常煩人,因為每天都要去修正無數的拼寫錯誤。但是,優秀的人總能在平凡的工作中發現真理。我發現乙個發現拼寫錯誤的捷徑 三個同樣的字母連在一起,一定是拼寫錯誤,去掉乙個的就好啦 比如 helllo hello 兩對一樣的字母 aabb型...
萬萬沒想到之抓捕孔連順
1.題目描述 我叫王大錘,是一名 我剛剛接到任務 在位元組跳動大街進行埋伏,抓捕 孔連順。和我一起行動的還有另外兩名 我提議我們在位元組跳動大街的 n 個建築中選定 3 個埋伏地點。為了相互照應,我們決定相距最遠的兩名 間的距離不超過 d。我特喵是個天才 經過精密的計算,我們從 x 種可行的埋伏方案...