NOIP 模拟试题 by yali middle school 分区联赛模拟试题分区联赛模拟试题 题目名称 奖金 编码 工作 求和 程序名称 Reward.pas/exe Encode.pas/exe Work.pas/exe Sum.pas/exe 输入文件 Reward.in Encode.in Work.in Sum.in 输出文件 Reward.out Encode.out Work.out Sum.out 测试点个数 5 10 10 10 时间限制 1 秒 1 秒 1 秒 1 秒 NOIP 模拟试题 by yali middle school 奖金（奖金（Reward.pas/exe） 【题目描述】 由于无敌的凡凡在 2005 年世界英俊帅气男总决选中胜出，Yali Company 总经理 Mr.Z 心情好， 决定给每位员工发奖金。 公司决定以每个人本年在公司的贡献为标准来计算他们得 到奖金的多少。 于是 Mr.Z 下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见： “我认为员工 a 的奖金应该比 b 高！ ”Mr.Z 决定要找出一种奖金方案，满足各位代表的意见，且同时使得 总奖金数最少。每位员工奖金最少为 100 元。 【输入】 第一行两个整数 n,m，表示员工总数和代表数； 以下 m 行， 每行 2 个整数 a,b， 表示某个代表认为第 a 号员工奖金应该比第 b 号员工高。 【输出】 若无法找到合法方案，则输出“Poor Xed”；否则输出一个数表示最少总奖金。 【样例输入】 2 1 1 2 【样例输出】 201 【数据范围】 80的数据满足 n_=1） 【输出】 输出仅一个数，即最少工作时间。 【样例输入】 3 15 0 25 50 0 90 45 15 70 【样例输出】 50 【数据范围】 Ti=1，01，n0； 50%的数据满足 n=50； 100%的数据满足 n+m=500。