為了能在下一次跑步比賽中有好的發揮，貝茜在一條山路上開始了她的訓練。貝茜希望能在每次訓練中跑得盡可能遠，不過她也知道農場中的一條規定：奶牛獨自進山的時間不得超過m秒(1 < = m < = 10,000,000)。 整條山路被貝茜劃分成t個長度相同的小段(1 < = t < = 100,000)，並且，貝茜用s_i表示第i個小段的路況。s_i為u，f，d這3個字母之一，它們分別表示第i個小段是上坡、平地，或是下坡。 貝茜要花u秒(1 < = u < = 100)才能跑完一段上坡路，跑完一段平地的耗時是 f秒(1 < = f < = 100)，跑完一段下坡路要花d秒(1 < = d < = 100)。注意，沿山路 原路返回的時候，原本是上坡路的路段變成了下坡路，原本是下坡路的路段變成 了上坡路。 貝茜想知道，在能按時返回農場的前提下，她最多能在這條山路上跑多遠。
輸入格式: * 第1行: 5個用空格隔開的整數：m，t，u，f，以及d * 第2..t+1行: 第i+1行為1個字母s_i，描述了第i段山路的路況
輸出格式: * 第1行: 輸出1個整數，為貝茜在按時回到農場的前提下，最多能跑到多遠
輸入說明: 貝茜跑步的最大耗時為13秒（這麼短...），她跑步的山路一共被劃成5段。 貝茜跑完一段上坡路的耗時為3秒，平地為2秒，下坡路為1秒。山路各段的走向 如下圖所示： _/\_ /
輸出說明: 貝茜跑完山路的前3段，然後返回，總耗時為3 + 2 + 3 + 1 + 2 + 1 = 12秒，只比她能在外面呆的時限少1秒。如果她跑得更遠，就無法按時回到農場。
樣例1輸入：
13 5 3 2 1ufudf
輸出：
3
#include#includeusing namespace std;
int main()
int sum = 0;
for(i = 0; i < t; ++i)
if(sum > m)
}cout << i << endl;
}
計蒜客 難題題庫 217 階乘
n的階乘定義為n 1 2 3 n 如3 6 n 通常最後會有很多0，如5 120 最後有乙個0，現在統計n 去除末尾的0後，最後k位是多少 輸入格式 第一行包括兩個數n,k 輸出格式 如果n 不止k位，則輸出最後k位，如果不足k位，則將剩下的全部輸出 7！為5040，去除末尾的0為504，最後兩位為...
計蒜客 難題題庫 005 矩陣翻轉
曉萌最近在做乙個翻轉的應用，你可能也知道，其實是由乙個個的點組成的。於是，曉萌想先做乙個可以翻轉矩陣的程式，來解決他問題的核心部分。輸入第一行包括由空格分開的整數m n t 0 m 200，0 n 200，t 0或1 其中m和n分別表示待處理矩陣的行數與列數，t為0時表示左右翻轉，為1時表示上下翻轉...
計蒜客 難題題庫 018 跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n，接下來的一行，輸...