日常練習 MAximum Profit

2021-10-09 14:30:42 字數 504 閱讀 2381

問題介紹:外匯交易可以通過兌換不同國家的貨幣以賺取匯率差。比如一美元兌換100日元時候購入1000美元,然後等匯率變動到一美元兌換108日元時再賣出,這樣就可以賺取1000 * (108 - 100 ) = 8000日元。現在請將某貨幣在 t 時刻的** rt(t = 0、1、2、3、4、…、n-1)作為輸入資料。計算**差rj - ri (其中j>i) 的最大值。要求:

輸入:第一行輸入整數 n 。接下來 n 行依次給整數 rt(t = 0、1、2、3、4、…、n-1)賦值。

輸出:在單獨的一行中輸出最大值。

限制:2 <= n <= 200 000。1 <= rt <= 10^9。

輸入示例:65

3134

3輸出示例:

3

#include

#include

using

namespace std;

intmain()

cout

}

日常練習 算

問題背景 zhx幫他妹子做數學題。問題描述 求 如 n 3,m 3,這個值為1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 56。輸入格式 僅一行,包含兩個數 n和 m.輸出格式 僅一行,包含所求的答案 mod10 9 7的值。樣例輸入 3 3 樣例輸出 資料範圍與規定 對於...

日常練習(1)

在實際應用中有這樣乙個場景 有m臺伺服器,有n個任務,需要把這n個任務按一定策略分配給m臺伺服器來執行,請按以下要求實現該場景 1.使用list列表代表伺服器 列表中每個元素為乙個ip位址 2.使用list列表代表任務 列表中每個元素為任務id 3.分配的過程就是把ip位址與任務id對映上的過程 4...

日常思維練習 2

n個骰子扔在地上,所有骰子朝上點數之和為s,輸入n列印出s的所有可能的值出現的概率 個人解答 include using namespace std void getsum int n,int sum,int arr 運用遞迴 else void printresult int arr,int n ...