牛客小白月賽22 A 操作序列

2021-10-03 03:47:31 字數 1117 閱讀 7583

給出乙個長度無限的數列,初始全部為零,有三種操作:

增加操作:給下標為 t 的數加 c 。特別注意,如果在下標 [t−

30,t+

30]

[t-30,t+30]

[t−30,

t+30

]內有不為零的數,增加操作無效。

削減操作:讓數列中下標最小的不為零數變為零。

查詢操作:查詢數列中下標為 t 的數字是多少。

輸入描述:

第一行包含乙個整數 n,1

≤n≤1

06

n,1 \le n \le 10^6

n,1≤n≤

106 ,表示操作總數。

隨後 n 行,每行由兩個數字或乙個數字組成。

若一行中有兩個數字,分別代表增加操作的 t,c 。

若一行中只有數字-1,執行削減操作。

若一行中只有乙個不為 -1的數字,則代表查詢操作的數字 t。

保證t,c均為非負整數且在整形範圍內。

削減操作時,先輸出該數字,再變為零

若序列元素全為零,則削減操作無效,此時輸出 「skipped」

查詢時,輸出該位置上的數

7

140 1

120 2

100 3

120100

-1100

033

0

4

140 3

-1140 1

-1

3

1

3

-1-1

-1

skipped

skipped

skipped

#include

using

namespace std;

typedef

long

long ll;

intmain()

else

if(id==-1

)}else

}return0;

}

牛客小白月賽22

d題 題目鏈結 解題思路 直接暴搜,因為只有10個卡片嘛10 所以最多計算 10 10!次,直接列舉全排列算就可以了 include include using namespace std const int inf 0x3f3f3f3f int x 22 y 22 c 22 int main do...

牛客小白月賽22

我們知道將乙個大於1的數乘以另乙個大於1的數會使乘積大於任意乙個乘數。現在給出兩個數字 n,d,你能否計算將n乘以d次100的結果。多組輸入 每組輸入在一行中給出 n,d,1 n,d 100。每組輸入輸出一行代表答案。5 1 11 1 85 2 500 1100 850000 author 一屆書生...

牛客練習賽 22 A

給6個火柴棍,問能不能拼成 熊 或者 象 熊 4根棍子長度一樣,另外2根棍子長度不一樣 象 4根棍子長度一樣,另外2根棍子長度一樣。如果可以拼出熊,輸出 bear 如果可以拼出象,輸出 elephant 如果都不可以拼出,輸出 hernia 一行六個數表示每個火柴棍的長度輸出一行乙個字串表示答案示例...