相同的两个城市,城市的编号是从0到N-1,高速公路的编号则是从0到M-1,每条高速公路都可以双向行驶,你可以从任何一个城市出发,通过这些高速公路到达其他任何一个城市。
使得每条高速公路都要收费,每条高速公路的收费会取决于它的交通状况,交通状况或者为顺畅,或者为繁忙,当一条高速公路的交通状况为顺畅时候,费用为A元,而当交通为繁忙时候,费用为B,这里必然A
你有一部机器,当给它定所有高速公路的交通状况后,它就能计算出给定交通状况下,在两个城市S和T之间旅行所需要的最小高速总费用,然后,这台机器只是原型,所以S和T的值是固定的,即它已经被硬编码到机器中,但是你并不知道他们的值是多少,你的任务就是程序测试去找S和T。
……
实现下面的过程……
你可以调用一以下函授……
假设你的程序被判为Accepted,而且函授ask函授调用了X次,你在该测试样例上的得分P,取决于对应子任务的编号……
评测程序示例……
如果你的程序被判为Accepted,评测程序打印出Accepted:q……
如果你的程序被判定为Wrong answer ,它打印出wrong answer:MSG。
看上了这是一大堆的内容,其实考察的程序对于周显而言太简单了。
只要控制好几个点,实现find pair ,注意限制条件,做好子任务,评测程序就简单了。
周显计算机水平在同龄人哪里肯定是相对宽广和深厚的,这些奥赛题那怕是超纲,对他都是很容易的。
……
这次考试,时间虽然耽误了一个小时,但是周显凭借战场历练的强大心理,扎实的计算机水平,在最后一刻完成了所有的试题,因为精神高度集中,一答题完,他感觉累屁了。
精神一瞬间消耗过度,有点搭着脑袋。
穿上湿漉漉还没干的衣服出了考场。
看着周显那模样。
“周显同学这次天公不作美,天时地利人不和,没发挥好也没关系,以后还有机会,不用难过。”
“耿老师,我发挥得很好,一等奖应该是没问题,我只是现在有点累。”