幫忙翻譯一道ACM的題目

時間 2022-09-19 07:10:08

1樓:

雖然,意譯出來了。不過,根據你給的 樣例, 似乎,有問題。。。

不知道你,是否帖錯了資料。。

題目描述:

有n個人想要用乙隻船過河,並且這只船一次最多只能承載兩個人。 因此,這就需要乙個有序的安排來使得船能夠過去,然後被送回來,最後使得所有的人都能過河。 每個人划船的速度各不相同。

如果幾個人一起乘船的話,那麼船的速度等於速度最慢的那個人的划船速度。你的任務就是決定乙個策略使得所有的人過河所花的時間最短。

輸入:第一行將包含乙個整形數t(1<=t<=20),表示有幾組測試資料。接下來的是t組測試資料。

每組測試資料共兩行。第一行是將要過河的人數 n , 第二行包含了 n 個整數,分別表示每個人獨自划船過河所需的時間。

每組測試資料間隔一行。

你可以認為,將要過河的人數不超過1000,並且任何人划船過河所需時間不超過100秒。

輸出:每組測試資料一行。

每組測試資料報括乙個整數,表示所有人過河所需的最短時間(單位:秒)。

樣例輸入:14

1 2 5 10

樣例輸出:

1 --> 是1 ? 應該有問題~,否則,我意思理解錯了。。

2樓:資菊計南煙

乙個n*m的矩陣,每個元素代表該放個牛的「快樂值」,數值為整數在-100至100之間,包含-100和100。

乙個子矩陣的「總快樂值」定義為子矩陣內所有牛「快樂值」的乘積。

注意到這意味著子矩陣內如果有兩頭非常不快樂的牛,那麼這個子矩陣的「總快樂值」可以是很大的正數。

題目要求是,讓你找出有「總快樂值」最大的子矩陣另外,這裡子矩陣要求是由相鄰的牛組成的矩陣。

一道c語言ACM錄入問題,acm的一道c語言問題

acm這些題目不需要先儲存輸入,最後再一次性輸出。直接邊處理,邊輸出就行了。然後像這種型別的輸入,如下。while scanf d n n 0 小於100,你在a i 90 處放行的個數真的好嗎。acm的一道c語言問題 這題的意思是讓你從幾幅圖中提取背景。其實就是很多畫素點,要提取這攝像頭中的背景,...

一道語文題目,一道語文題目!!!!!!!!!!!!!!!!

塞下秋來風景異 詩人的家鄉在江南水鄉,其感受定有不同 首句 塞下 點明環境,秋來 點明時令,秋天到了,北方邊塞的風光與江南風光迥然不同,別具特色 突出 異 總寫 並從三處來體現 分寫 衡陽雁去無留意 特寫 大雁南飛 邊塞已自荒涼,秋來更加蕭瑟,大雁向衡陽飛去,沒有絲毫的留戀之意。極言邊地荒涼,連鳥也...

一道語文題目,一道java題目

d他有大愛這一句鐵定是放後面的。因為大愛是建立在毅力的基礎上的,所以,毅力和大愛連在一起。而天才,是一切的前提,所以,天才這一句在第一位。而選項中,符合要求的只有d,所以我選d。應選c,理由 表面從這3句話來看應是並列關係,但細看可看出3句是乙個前提條件,然後才有錢學森被誣陷和功成名就,而1句是說錢...