3504 打工是不可能打工的

2021-10-04 10:48:37 字數 987 閱讀 6400

單點時限: 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歲男子周某,因盜竊電動車電瓶多次入獄。在接受採訪時,周某語出驚人 打工是不可能打工的啦,這輩子不可能打程式設計客棧工的。隨後被製...