EOJ Problem 3215 奶牛優惠券

time limit per test:1.0 seconds

memory limit:256 megabytes

約翰需要買更多的奶牛！市場上有 n

頭奶牛待售，第 i

頭奶牛的原價是 p

i 元。約翰只有 m

元，不過他還有 k

張優惠券。如果他在買第 i

頭牛的時候使用一張優惠券，那麼就可以享受乙個折扣價 c

i 。每頭牛只能使用一次優惠券，請問約翰最多能買多少頭奶牛回家？

第一行：三個整數 n

，k和 m

，1≤k

≤n≤50000

, 1≤m

≤1014

第二行到第 n+1

行：第 i+1

行有兩個整數 p

i 和 c

i ，1≤c

i≤pi

≤109

單個整數：表示約翰最多能買幾頭牛

input

4 1 7

3 22 2
8 14 3

output

3

usaco

一開始想得不夠全面 wa 兩次

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

struct ap

;bool compare1(const ap &a,const ap &b)

sort(vec1.begin(),vec1.begin()+vec1.size(),compare1);

while(m--)

else

cout<

EOJ Problem 3089 篩法求質數

time limit per test 1.0 seconds memory limit 256 megabytes 輸入乙個整數 n 2 n 10000 使用篩法計算並在一行中輸出所有不大於 n 的質數 每個質數之間留乙個空格，最後乙個質數之後沒有空格 輸入乙個正整數 1 n 10001 在一行中...

STM32 STM32啟動方式

在復位時，會按照boot的狀態判斷進入哪種模式，boot腳不用保持長狀態。模式1 boot0拉低，使用使用者快閃儲存器區，這是最正常啟動的模式，即，在正常啟動時，boot0應該下拉為低電平 模式3 從sram執行，由於stm32的flash擦寫的次數是有限的，所以為了保護我們的flash，延長mcu...

STM32 STM32 GPIO模式理解

stm32的gpio的配置模式有好幾種，包括 模擬輸入 浮空輸入 上拉輸入 下拉輸入 開漏輸出 推挽輸出 復用開漏輸出 復用推挽輸出 如圖是gpio的結構原理圖 1.模擬輸入 從上圖我們可以看到，我覺得模擬輸入最重要的一點就是，他不經過輸入資料暫存器，所以我們無法通過讀取輸入資料暫存器來獲取模擬輸入...