b708: 水題
Tags :
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2026-05-26 07:49

Content

考試快結束了,時間不多。現在共有 n 道題目,題目編號從 1 到 n。對於每一道題目 i,有兩個值:

  • ai​:完成這道題所需的時間
  • bi​:這道題的「水值」

你希望選擇那一題,使得「水值與時間的比值」最大,也就是選擇使下式最大的題目:

bi/ai
 
請你輸出這個比值最大的題目編號。若有多題比值相同,請輸出編號最小者
Input

第一行一個整數 nnn。

接下來 nnn 行,每行兩個整數 ai與 bi。

Output
輸出一個整數,表示使 bi/ai​ 最大的題目編號。
Sample Input #1
2
3 5
4 8
Sample Output #1
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :

1≤n≤ 10

1≤ai≤ 100

1≤bi≤ 100

Tags:
出處:
[管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」