題目背景
mjj駕駛著一輛特斯拉跑車,他需要開llkm的路程到a市,跑車上有pp度電,卡車沒開1km就需要1度電,如果在途中電路耗盡,則無法前進到達終點。
題目描述
在途中一共有nn個充電樁,第ii個充電樁在距離起點a_ikm的位置,最多可以給汽車充b_i度電,假設跑車的電瓶容量無限大,請問mjj是否能到達終點,如果可以,請輸出最少需要充多少次電?否則輸出-1。
輸入輸出格式
輸入格式:
第一行三個正整數,分別代表nn、ll、pp。
第二行,n個正整數,代表第i個充電樁的位置
第三行,n個正整數,代表第i個充電樁含有的最大電量。
輸出格式:
如題乾用優先佇列去儲存經過的充電樁,並從小到大排列,當無法到達下乙個點且佇列種每種電可充時,則無法到達
#include
const
int n=
10005
;using namespace std;
int a[n]
,b[n]
;int n,l,p;
voidf(
) s +
= q.
top(
); q.
pop();
ans++;}
s -= d;
t=a[i]
; q.
push
(b[i]);
} cout << ans << endl;;}
intmain()
bugku 秋名山老司機
這道題,存粹是為了練習python 首先開啟題目鏈結我們可以發現,頁面提示在兩秒內要返回那一串數字的計算結果,顯然,人類是很難做到的 這道題我看了下好多人都是正規表示式直接匹配出來的,不過我對正則不太熟悉,所以就用 requests 加 beautifulsoup4 做的 不太熟悉的可以看下官方文件...
老司機 iOS 週報 3
第三期的週報如願以償的在周一和大家見面了。前兩期的時候因為剛開始做不知道能否做到每週一更。小夥伴們在磨合了兩周之後也互相有了默契。希望我們能夠繼續陪伴大家一起成長。標題已經說明一切,為了照顧強迫症我隨手打幾個字給你。realm 雲服務新版本開始第一 測啦!只需要簡單的配置即可接入,現在就來試試吧 申...
老司機 iOS 週報 5
歡迎 張嘉夫,aidenrao 一起參與日後週報的編輯工作。蘋果公司正式推送了 ios 11.2.5 正式版更新,該版本加入了對 homepod 智慧型音箱的支援,讓其可以通過siri朗讀新聞 僅限美國 英國和澳大利亞 此次更新的版本依然以修復 bug 和安全漏洞為主。同時 homepod 也公布了...