在一場比賽中,每道題都有乙個提交次數和通過次數,選手可以以此來觀察這道題的難度。小湯認為當且僅當一道題的提交次數大於 k 次,且通過率(通過次數/提交次數)大於等於 50% 時,這道題是可做的,否則不可做。
現在給出 n 道題的提交次數和通過次數,小湯想問問你有幾題是可做的。
第一行乙個整數 t(1≤t≤10) ,表示測試資料組數。接下來包含 t 組測試資料。對於每組測試資料,第一行輸入兩個整數 n,k(1≤n≤105,0≤k≤104)。
接下來輸入 n 行,每行兩個整數 a,b(0≤a≤b≤104) ,表示每道題的通過次數和提交次數。
對於每組測試資料,請輸出乙個數表示可做題的數量。
1水題直接上**!5 32 2
3 64 7
1 2887 901
#include
using
namespace std;
intmain()
} cout<}}
熱身賽T3(獎學金評定)
zpy 學習非常努力,想要評獎學金,而獎學金評定的一大標準就是績點 gpa 高低。單個科目的 gpa 的計算公式如下 f x min 5.0,x 45 0.1 其中 x 表示課程成績,眾所周知當 x 60 時 f x 0 在評定獎學金時用的是平均學分績點,簡而言之就是以學分為權重的績點。假設你考了三...
12 9 1 熱身賽總結
情況 0 4 一共開了4題 開始審題看榜,做過的比較多的。c題模擬,plato在寫,一直沒出。g題圖論 生成樹 z在寫,最後也沒出。之後,b題dp,p換題去寫,也沒出 其實看時間到要用n或者n logn的演算法,當時只有n 2的想法,如果是真實比賽不該去試的 最後是ac0題。賽後看了部分題解,d題是...
藍橋杯熱身賽
藍橋盃前的熱身賽,校內選拔賽,最基礎的程式設計練習 思維構造 分享給大家,也希望藍橋杯有個好成績 1.上電顯示時間為23時59分55秒,此後時間一直保持行走。10分 若跳到其他介面,按鍵按s1後,返回時間介面。其他介面類似 2.利用pcf8591模組測量電壓,幅值為 0v 5v 按下s2,顯示介面為...