單點時限: 2.0 sec
記憶體限制: 256 mb
我 ayano 就是破產,吃白菜,從這裡跳下去,也絕對不打一天工!
然而現實是,沒有錢就還是得打工的,否則生活無法繼續啊。
現在你已經身無分文,信用卡也不欠錢,n 天後就是你的信用卡最後還款期,你必須在第 n 天結束時還清所有的借款。(這 n 天裡你通過信用卡借的款項也必須在那時還清)你知道接下來 n 天每天打工的收入 ai 和你預計的開銷 bi,你想要打盡量少天數的工,又不至於破產。
每天的開銷是一定發生的,打工只能按天為單位打工。
輸入格式
第 1 行包含乙個整數 n 表示總天數。(1≤n≤200 000)
第 2 行包含 n 個整數,第 i 個整數表示 ai。
第 3 行包含 n 個整數,第 i 個整數表示 bi。(1≤ai,bi≤100 000)
輸出格式
如果你在 n 天後能還清信用卡,輸出最少的打工天數;如果不能,輸出 game over!。
樣例input
31 2 3
1 1 1
output
1
/*
思路:很簡單,當收入小於開銷game over.
否則將收入從大到小排序,只需要前i天賺夠開銷即可。
*/#include
#include
using
namespace std;
int n;
int flag[
200001];
intmain()
long
long sum2=0;
for(
int i =
0; i < n; i++)if
(sumsort
(flag,flag+n)
; sum=0;
for(
int i = n-
1; i>=
0; i--)}
}
EOJ 3504 打工是不可能打工的
在大佬的教導下,初次了解了 桶排序 這個東西,用空間來換時間,我這個菜雞也說不明白,大家可以去搜一搜啊。注意,這題打工的天數不一定是從第一天開始的。比如樣例中可以只在第三天打工,一天就完成了。所以先把總花費求和,然後把掙的錢從大到小排序,累加一直到大於等於總花費為止即可。上 了qaq include...
「這輩子不可能打工男子」出獄了,引發熱議!
本文 於techweb 打工是不可能打工的,這輩子不可能打工的,就只能靠偷維持生活這樣子,看守所裡面的老哥各個都是人才,感覺回到這裡就像回家了一樣.相信各位長期網上衝浪的夥伴們對這段話一定不陌生,早年,一位周姓男子在多次偷電動車的電瓶之後被抓,在看守所接受採訪的時候說出了這一段著名的話,並一躍成為了...
不可能打工男子當老闆 出任某電動車聯合創始人
程式設計客棧 chinaz.com 11月13日 訊息 11月12日,一組 在網路熱傳,顯示,不可能打工男子周立齊 竊格瓦拉 出任廣西飛驢電動車科技 聯合創始人。此前,36歲男子周某,因盜竊電動車電瓶多次入獄。在接受採訪時,周某語出驚人 打工是不可能打工的啦,這輩子不可能打程式設計客棧工的。隨後被製...