清华大学计算机系保研机试真题
样题
样题
时间：2016 年7 月24 日08:00 12:00
题⽬名称 ⾯试 扫雷 多项式求和
题⽬类型 传统型 传统型 传统型
⽬录 interview mine polynomial
可执⾏⽂件名 interview mine polynomial
输⼊⽂件名 interview.in mine.in polynomial.in
输出⽂件名 interview.out mine.out polynomial.out
每个测试点时限 1 秒 1 秒 1 秒
内存限制 512 MB 512 MB 512 MB
测试点数⽬ 20 20 10
每个测试点分值 5 5 10
提交源程序⽂件名
对于 C++ 语⾔ interview.cpp mine.cpp polynomial.cpp
对于 C 语⾔ interview.c mine.c polynomial.c
对于 Pascal 语⾔ interview.pas mine.pas polynomial.pas
编译选项
对于 C++ 语⾔ -lm -O2 -lm -O2 -lm
对于 C 语⾔ -lm -O2 -lm -O2 -lm
对于 Pascal 语⾔ -O2 -O2
样题⾯试(interview)
面试(interview)
【题目描述】
⽣活在在外星球X 上的⼩ Z 想要找⼀些⼩朋友组成⼀个舞蹈团，于是他在⽹上发
布了信息，⼀共有n 个⼈报名⾯试。
面试必须按照报名的顺序依次进⾏。⼩ Z 可以选择在⾯试完若⼲⼩朋友以后，在
. . . . . . . . . . .
所有已经面试过的⼩朋友中进⾏任意顺序的挑选，以组合成⼀个舞蹈团。
. . . . .
虽然说是⼩朋友，但是外星球X 上的⽣态环境和地球上的不太⼀样，这些⼩朋友
的⾝⾼可能相差很⼤。⼩Z 希望组建的这个舞蹈团要求至少有m 个⼩朋友，并且这些
. .
⼩朋友的最⾼⾝⾼和最低⾝⾼之差不能超过k 个长度单位。
现在知道了这些⼩朋友的⾝⾼信息，问⼩ Z ⾄少要⾯试多少⼩朋友才能在已经⾯
试过的⼩朋友中选出不少于m 个组成舞蹈团。
【输入格式】
从⽂件 interview.in 中读⼊数据。
第⼀⾏ 个整数n m k ，意义见题⾯描述； m n k ；