4040 EZ系列之獎金

2022-04-30 14:48:13 字數 1118 閱讀 9972

時間限制: 1 s

空間限制: 64000 kb

題目等級 : 鑽石 diamond

由於無敵的wrn在2023年世界英俊帥氣男總決選中勝出,ez總經理mr.lin心情好,決定給每位員工發獎金。ez決定以每個人本年在ez的貢獻為標準來計算他們得到獎金的多少。

於是mr.lin下令召開m方會談。每位參加會談的代表提出了自己的意見:「我認為學生a的獎金應該比b高!」mr.lin決定要找出一種獎金方案,滿足各位代表的意見,且同時使得總獎金數最少。每位學生獎金最少為100元。

輸入描述 input description

第一行兩個整數n,m,表示學生總數和代表數;

以下m行,每行2個整數a,b,表示某個代表認為第a號學生獎金應該比第b號學生高。

輸出描述 output description

若無法找到合法方案,則輸出「-1」;否則輸出乙個數表示最少總獎金。

樣例輸入 sample input

2 11 2

樣例輸出 sample output

資料範圍及提示 data size & hint

80%的資料滿足n<=1000,m<=2000;

100%的資料滿足n<=10000,m<=20000。

1 #include2 #include3

using

namespace

std;

4int rd[10001];5

int ans[10001];6

int a[10001][300]=;

7int

n,m;

8int

mon;

9bool

topsort()

1026}27

if(t==0) return

false

;28 mon+=k*t;

29 k++;

30for(int i=1;i<=t;i++)

3136

} 37}38

return

true;39

}40void

init()

4151}52

intmain()

53

使用ACS 驗證EZ

實驗目的 實驗拓撲 asa 配置 inte ce gigabitethernet0 nameif inside security level 100 ip address 192.168.10.254 255.255.255.0 inte ce gigabitethernet1 nameif out...

百練 4040 買書問題

描述 某網上書店舉行優惠 現有兩種優惠策略。策略一是購書總額大於100元的可享受免費送貨。策略二是如果購書數量大於3本,則購書總額享受95折優惠 不包括運費 兩種優惠策略不能同時享受,最多可選擇其中一種優惠策略。運費為20元。小明想在這個 上買書,請幫他選擇最優的優惠策略。輸入有多行,第一行是買書的...

EZ 2017 12 17初二初三第一次膜你賽

以後平時練習還是寫一寫吧。題目搞來搞去太煩了,直接pdf存起來 t1 水題 主要是資料水,正解是設乙個闕值,然而根本沒人打。暴力出奇蹟 code includeusing namespace std inline void read int x const int n 1e5 5 int sum,a...