hpuoj 傻圓兒要去哪

2021-07-25 17:50:44 字數 1212 閱讀 1546

時間限制: 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次詢問,每次輸出乙個整數,表示傻圓兒應該去的地方(每個數字佔一行)。

1

2 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...