回『演算法』
a558: [模板] 二分搜
標籤 :
通過比率 : 4人/8人 ( 50% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-11-20 14:15

內容

詢問$Q$次，每次詢問有三個整數$a_i,b_i,k_i$，請輸出$f(x)=a_i \times x + b_i$中最小的正整數$x$，使其滿足$f(x) \ge k_i$。

輸入說明

第一行有一個數字$Q$，代表詢問的次數。

第二行到第$Q+1$行每行有三個數字$a_i,b_i,k_i$，即題目中的$a_i,b_i,k_i$。

輸出說明

輸出$Q$行，每行有一個數字代表詢問的答案

範例輸入 #1 
3
2 3 10
2 3 11
10 10 2
範例輸出 #1 
4
4
1
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <10M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 ：

保證100%的測資滿足 $Q\le 10^5,1\le a_i,b_i \le 10^5,k_i\le 10^9$

標籤:
出處:
[管理者：
haha (大學長)
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」