← 返回题目列表

Codeforces · 93/B

B. 考试结束

中文机器翻译题面 查看原题

学生喜欢庆祝他们的假期。特别是如果假期是考试结束的日子!

尽管 Igor K. 与他的队友不同,未能通过编程测试,但他还是决定邀请他们去一家咖啡馆,以便他们每人都可以喝一瓶……新鲜的牛奶。进了咖啡馆,m个朋友发现菜单上有n种不同的牛奶,所以他们点了n瓶——每种一瓶。我们知道每瓶牛奶的体积等于w。

当瓶子被带进来时,他们决定将所有牛奶均匀地倒在m个杯子中,这样每人都得到了一杯。作为未通过测试的惩罚,伊戈尔被任命为倒牛奶的人。他抗议说他害怕混淆,并建议分发饮料,以便每瓶牛奶不超过两个不同的杯子。他的朋友们同意了,但他们突然面临以下问题——到底该怎么做呢?

帮助他们编写程序,帮助将牛奶分配到杯子中并尽快喝掉!

请注意,由于 Igor K. 完全准确的眼睛和坚定不移的双手,他可以将任何少量的牛奶从任何瓶子倒入任何杯子。

输入

唯一的输入数据文件包含三个整数n、w和m(1≤n≤50、100≤w≤1000、2≤m≤50),其中n代表订购的瓶子数量,w代表每个瓶子的体积,m代表公司中的朋友数量。

输出

如果可以倒牛奶,则在第一行打印“YES”,以便每个瓶子中的牛奶不超过两个不同的杯子。如果没有解决方案,请打印“NO”。

如果有解,则再打印 m 行,其中第 i 行描述第 i 个学生杯子的内容。该行应包含一对或多对,看起来像“b v”。每个这样的对意味着 v (v > 0) 单位的牛奶从瓶子 b (1 ≤ b ≤ n) 倒入第 i 个杯子。每行上的所有数字 b 都应该不同。

如果有多个变体可以解决问题,请打印其中任何一个。打印小数点后不少于6位的实数。

示例

输入 #1

2 500 3

输出 #1

YES
1 333.333333
2 333.333333
2 166.666667 1 166.666667

输入 #2

4 100 5

输出 #2

YES
3 20.000000 4 60.000000
1 80.000000
4 40.000000 2 40.000000
3 80.000000
2 60.000000 1 20.000000

输入 #3

4 100 7

输出 #3

NO

输入#4

5 500 2

输出#4

YES
4 250.000000 5 500.000000 2 500.000000
3 500.000000 1 500.000000 4 250.000000