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

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 點擊中了一個靶子。

- 樣例解釋 -

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

- 樣例解釋 -

05數據范圍

USACO歷年真題及參考書，掃碼領取！【翰林提供報名指導服務】USACO歷年真題及參考書

2023-2024年USACO活動時間

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

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

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

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

（中國學生只能參加到公開賽）

集訓營：2024年5月23日-6月1日

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

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

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

官網地址：usaco.org

提交之后，官網會發送一份郵件到您郵箱，郵件中有賬號密碼

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

以上就是關于【2024年USACO1月月考題目出爐！銅級第二題真題及解析】的解答，如需了解學校/賽事/課程動態，可至翰林教育官網獲取更多信息。

往期文章閱讀推薦：

耗時一年備考 USACO 卻毫無收獲？一文教你找準最佳備考起步時間！

別等開學漲價！折上滿減+最高75折+千元推薦禮！翰林9周年鉅惠，速搶席位！