給出乙個長度無限的數列,初始全部為零,有三種操作:
增加操作:給下標為 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 一行六個數表示每個火柴棍的長度輸出一行乙個字串表示答案示例...