題目連結: https://zerojudge.tw/ShowProblem?problemid=e622
# 解題思路
經過經驗提升的虛擬寵物 cp 值會等於原 cp 值 +(S/1000)*iv 加成的 cp 值
S 除以 1000 為其會提升的等級數
另外開兩個變數，一個紀錄最大值是第幾隻，另一個去紀錄最大值為何
# 程式碼
#include <bits/stdc++.h> | |
using namespace std; | |
int main() | |
{ | |
int n = 0, S = 0; | |
cin>>n>>S; | |
int maxx = 0, ans = 0; | |
for(int i=1; i<=n; i+=1) { | |
int tmp = 0; | |
int cp = 0, iv = 0; | |
cin>>cp>>iv; | |
if( iv >= 40 ) | |
tmp = cp + (S/1000)*100; | |
else if( iv >= 30 ) | |
tmp = cp + (S/1000)*50; | |
else if( iv >= 0 ) | |
tmp = cp + (S/1000)*10; | |
if( tmp > maxx ){ | |
maxx = tmp; | |
ans = i; | |
} | |
} | |
cout<<ans <<" "<< maxx<<endl; | |
return 0; | |
} |
