時間限制: 1 sec
記憶體限制: 128 mb
提交: 15
解決: 6
狀態終於放假了,-.-,經過一學期的學習傻圓兒終於可以歇歇了。
去**玩呢?
傻圓兒有幾個想要去的地方,每個地方在每天所玩的高興程度是不一樣的。
假如放假第0天的高興程度都為0,現在給出幾個景點所玩時的高興程度隨著時間的增加率,請你幫助傻圓兒計算出第n天去**玩最好。
(如果高興程度一樣,她會選擇景點號小的。)
第一行是乙個數t
t(1≤
t≤100 1≤t≤100
),代表了有t
t組資料。
每組資料的開始是兩個數n
n(1≤
n≤1000
1≤n≤1000
),m m(1≤
m≤100000
1≤m≤100000
),n n
代表有n
n個地方(1∼n
1∼n),m m
代表有m
m次詢問。
隨後有n
n行,每行三個非負整數 a
i ai,bi
bi,ci
ci(0≤
ai,b
i,ci
≤1000
0≤ai,bi,ci≤1000
)表示第i
i個地方的高興程度隨時間x
x的增加率為aix
2+bi
x+ci
aix2+bix+ci。
隨後有m
m行,每行乙個數n
n(1≤
n≤100 1≤n≤100
),請問第n
n天傻圓兒應該去**。
對於每組資料的m
m次詢問,每次輸出乙個整數,表示傻圓兒應該去的地方(每個數字佔一行)。
12 33 4 6
6 2 112
3
112
注意區分增加和增加率。
題目鏈結
#includeint a[1010],b[1010],c[1010];
int hp[110];
int main()
}hp[i]=s;
}while(m--)
}return 0;
}
hpuoj 語文問題
時間限制 1 sec 記憶體限制 128 mb 提交 27 解決 8 提交 狀態 討論版 轉眼間一學期就將要過去了,楊八方也在大學裡經歷了許多事情,最難忘的自然是學校裡的各色課程。楊八方很喜歡中國的古典文化,所以當她知道大學有語文課的時候是很開心的。更幸運的是,楊八方的語文老師是位酷酷的男性。第一次...
傻雞抓大閘蟹
吉首大學第八屆 新星杯 b題 網賽 題目描述 背景又到了吃大閘蟹的季節,黃老師想吃大閘蟹,於是叫傻雞去抓大閘蟹 描述現有n只大閘蟹,每個在乙個二維座標上,保證沒有任何兩個大閘蟹重合。傻雞伸手抓大閘蟹了,他怕大閘蟹的攻擊,當他捉乙隻大閘蟹時,其他大閘蟹都朝這只運動 左邊的向右,右邊的向左,x座標相同的...
傻雞抓螃蟹
題目描述 背景又到了吃大閘蟹的季節,黃老師想吃大閘蟹,於是叫傻雞去抓大閘蟹 描述現有 n 只大閘蟹,每個在乙個二維座標上,保證沒有任何兩個大閘蟹重合。傻雞伸手抓大 閘蟹了,他怕大閘蟹的攻擊,當他捉乙隻大閘蟹時,其他大閘蟹都朝這只運動 左邊的向右,右邊的向左,x 座標相同的不動 當然,大閘蟹只會在 x...