時間限制: 1 sec
記憶體限制: 128 mb
提交: 87
解決: 42 [
提交][
狀態][
討論版]
雞國最近遇到了一件很棘手的事情，經常有乙隻老鷹想來抓小雞。經雞國情報員探查，這只老鷹打算共來襲擊 n 次，第 i 次來的時刻為第 t i (1≤i≤n) 秒時刻。
雞國國王為了保護雞國中的小雞，決定派出雞國警察（雞國有無窮多個警察）來巡邏。
每個警察巡邏的時間長度都為 t 秒。當老鷹來襲擊的時刻至少要有 x 名警察才能抵禦老鷹的襲擊。另外國王派遣警察有兩個原則：
（1）每個時刻最多只能派遣一名警察。在第 0 秒時刻及第 0 秒之前的時刻（雞國有負數時刻）也可以事先準備派遣警察，但每個時刻最多也只能派遣一名警察。
（2）延遲 1 秒執行巡邏任務。第 i 秒時刻派遣的警察，在第 i+1 到 i+t 秒時刻執行巡邏任務。
為幫助國王節省開支，請幫忙計算至少需要派遣多少名警察才能保證雞國小雞不被老鷹抓走？
輸入共 2 行。
第 1 行輸入三個整數 n，t，x，分別表示老鷹總共襲擊次數，每個警察巡邏的時間長度為，以及某個時刻能抵擋住老鷹襲擊的最少警察數量。
第 2 行 n 個嚴格公升序排列的正整數 t i (1≤i≤n)，表示第 t i 秒時刻老鷹會發動襲擊。
輸出 1 行乙個整數，表示總共至少需要派遣多少個警察才能抵禦老鷹的 n 次襲擊，如果出現無法抵禦老鷹的襲擊時，輸出「-1」（不包含雙引號）。
3 3 32 3 4
5
寧波市第32屆中小學生程式設計競賽（初中組）
模擬題，一開始納美什麼時候無法抵禦，想了半天，就是停留的時間小於他需要的警察數，自己品味下
ac**
#include #include #include #include using namespace std;
int n,t,x;
int a[1000005];
int vis[1000005];
int vis_f[1000005];
int main()
{ while(~scanf("%d%d%d",&n,&t,&x)){
for(int i=0;i
中石油 位置
題目描述 由於晨晨還沒有研究出核心演算法，在遊戲中總是被明明擊敗。晨晨拿出了殺手鐗進行反擊，精心設計了乙個大型取數字求位置的難題 nn n是奇數 個地磚，每個上面寫有乙個編號，這些編號正好是1到n平方。她把這些地磚按次序從中間開始螺旋的鋪墊在地上，形成乙個nn的正方形。n 5時如下圖 每塊地磚的位置...
中石油集訓 match
時間限制 1 sec 記憶體限制 128 mb 提交 95 解決 36 提交 狀態 討論版 小 x 在解說 f7 決賽時的搭檔是韓喬生，以至於小 x 沒有任何能說上話的機會。無聊的他玩起了填字遊戲。乙個 3 3 的九宮格裡，每個格仔裡都被填上了乙個字母，從而我們得到了 6 個單詞。現在，小 x 隨手...
中石油網上申購
中國石油天然氣股份 中國石油 今天發布了招股意向書，並刊登了初步詢價公告。訊息人士透露，中國石油高管層將率路演團隊分別在上海 深圳 廣州和北京四地展開機構推介和初步詢價工作。按照發行計畫，中國石油此次公開發行不超過40億股，佔發行後總股本的比例不超過2.18 10月22日至24日詢價，25日至26日...