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

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

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

USACO 2024年1月銅級(jí)第二題

01題目描述

02輸入格式

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

03輸出格式

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

04輸入輸出樣例

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

- 樣例解釋 -

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

- 樣例解釋 -

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

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

2023-2024年USACO活動(dòng)時(shí)間

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

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

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

美國(guó)公開賽：2024年3月15日-18日

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

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

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

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

報(bào)名方式：參賽者可隨時(shí)在官網(wǎng)注冊(cè)賬號(hào)，注冊(cè)。報(bào)名，只需在活動(dòng)時(shí)間登陸完成答題即可。

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

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

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