2024年USACO1月月考題目出爐！銅級第二題真題及解析

USACO計算機(jī)編程競賽的1月月賽已經(jīng)完美結(jié)束啦，這次沒有晉級到自己心儀級別的同學(xué)也不要著急，接下來可以等待2月的月賽！

今天給大家分享銅級試題和解析，參賽的同學(xué)來看看解題思路，沒參賽的同學(xué)來看看難度如何？

USACO 2024年1月銅級第二題

01題目描述

02輸入格式

輸入的第一行包含 N 和 S ，其中 ?是數(shù)軸的長度， s 是西的起始位置。接下來的 N 行描述了每個整數(shù)點(diǎn)。每行包含整數(shù)qi和vi，如果點(diǎn) i 是跳板，則qi=0，如果點(diǎn) i 是靶子，則 qi=1，其中vi是位置i的權(quán)值。

03輸出格式

輸出一個數(shù)字，表示將被破壞的靶子的數(shù)量。

04輸入輸出樣例

貝西從坐標(biāo)2 開始，這是一個權(quán)值為 1的靶子，所以她立即打破了它。然后她彈跳到坐標(biāo)3.這是一個權(quán)值為 2 的靶子，所以她不能打破它。她繼續(xù)彈跳到坐標(biāo)4 是一個跳板，這改變了她的方向，使她的能量從1增加到2。她回到坐標(biāo) 2，這是一個已經(jīng)破壞的靶子，所以她繼續(xù)。在這一次，她彈跳到坐標(biāo) 0，跳出了數(shù)軸，所以她停了下來。她在 2 點(diǎn)擊中了一個靶子。

- 樣例解釋 -

貝西走的路徑是 4->5-3>1-6，下一次彈跳將把她帶出數(shù)軸(11)。她按順序打破了靶子 436

- 樣例解釋 -

05數(shù)據(jù)范圍

USACO歷年真題及參考書，掃碼領(lǐng)取！【翰林提供報名指導(dǎo)服務(wù)】USACO歷年真題及參考書

2023-2024年USACO活動時間

第一次月賽：2023年12月15日-18日

第二次月賽：2024年1月26日-29日

第三次月賽：2024年2月16日-19日

美國公開賽：2024年3月15日-18日

（中國學(xué)生只能參加到公開賽）

集訓(xùn)營：2024年5月23日-6月1日

EGOI：2024年7月21日-27日（荷蘭）

IOI：2024年9月1日-8日（埃及）

報名方式：參賽者可隨時在官網(wǎng)注冊賬號，注冊。報名，只需在活動時間登陸完成答題即可。

官網(wǎng)地址：usaco.org

提交之后，官網(wǎng)會發(fā)送一份郵件到您郵箱，郵件中有賬號密碼

利用已知的賬號于密碼，登錄USACO賬號，即可開始考試