Home » 国际竞赛 » Details

2024年USACO1月月考题目出炉！铜级第二题真题及解析

Category: 国际竞赛, 翰林严选, 计算机国际竞赛 Date: 2024年2月4日下午4:26

USACO计算机编程竞赛的1月月赛已经完美结束啦，这次没有晋级到自己心仪级别的同学也不要着急，接下来可以等待2月的月赛！

今天给大家分享铜级试题和解析，参赛的同学来看看解题思路，没参赛的同学来看看难度如何？

USACO 2024年1月铜级第二题

01题目描述

02输入格式

输入的第一行包含 N 和 S ，其中是数轴的长度， s 是西的起始位置。接下来的 N 行描述了每个整数点。每行包含整数qi和vi，如果点 i 是跳板，则qi=0，如果点 i 是靶子，则 qi=1，其中vi是位置i的权值。

03输出格式

输出一个数字，表示将被破坏的靶子的数量。

04输入输出样例

贝西从坐标2 开始，这是一个权值为 1的靶子，所以她立即打破了它。然后她弹跳到坐标3.这是一个权值为 2 的靶子，所以她不能打破它。她继续弹跳到坐标4 是一个跳板，这改变了她的方向，使她的能量从1增加到2。她回到坐标 2，这是一个已经破坏的靶子，所以她继续。在这一次，她弹跳到坐标 0，跳出了数轴，所以她停了下来。她在 2 点击中了一个靶子。