e407: 買包子 (Bun)
標籤 : 資料結構
通過比率 : 6人/12人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-09-24 13:48

內容

  板中附近原本有一家 iDrink,然而 iDrink 在前一陣子倒掉了,於是從台北來的品安就在那個位子開一家品安包子店,剛開幕的幾天總是大排長龍,然而品安有一個怪癖,就是他在賣包子時不是一次將一位客人的訂單做好,而是做好一批包子就將那些包子發給隊伍中的每個客人各 $\color{black}k$ 個(假設品安每批做的包子數量都剛好可以發給隊伍中的每個客人各 $\color{black}k$ 個),而且已經拿到自己要的數量那些客人不能先離開隊伍,必須等到前面的人都離開隊伍後才能離開,因此會有一些已經買到自己需要的數量卻仍然需要在隊伍中等待的客人。

  品安就想要調查到底每次發完包子後,會有多少人已經買到自己想要的數量後卻不能離開隊伍。

輸入說明

  第一行輸入一個正整數 $\color{black}{q(q\leq 3\times 10^5)}$ ,代表有 $\color{black}q$ 筆操作,接下來有 $\color{black}q$ 行,每行可能有以下兩種操作: 

  •  $\color{black}{1\ c}$ :代表隊伍後端加入一位客人,該客人想要 $\color{black}c$ 個包子。 
  •  $\color{black}{2\ k}$ :代表品安做好一批包子,發給在隊伍中的每個人各 $\color{black}k$ 個。

  對於所有輸入,保證 $\color{black}{0\leq c,k\leq 10^{12}}$ 。

輸出說明

  請在品安每次發完包子後,輸出一個非負整數,代表已經買到自己想要的數量後卻不能離開隊伍那些人的數量。

範例輸入
輸入範例一:
13
1 5
1 3
1 1
1 6
2 2
1 6
2 1
2 2
2 3
1 8
1 3
2 6
1 3

輸入範例二:
15
1 32
1 18
1 13
1 6
2 8
2 7
1 12
2 9
1 32
2 7
2 7
1 13
2 15
1 32
2 18
範例輸出
輸出範例一:
1
2
0
0
1

輸出範例二:
1
2
3
4
0
1
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (1%): 1.0s , <1M
公開 測資點#2 (1%): 1.0s , <1M
公開 測資點#3 (1%): 1.0s , <1M
公開 測資點#4 (12%): 1.0s , <1M
公開 測資點#5 (1%): 1.0s , <1M
公開 測資點#6 (1%): 1.0s , <1M
公開 測資點#7 (1%): 1.0s , <1M
公開 測資點#8 (1%): 1.0s , <1M
公開 測資點#9 (17%): 1.0s , <10M
公開 測資點#10 (1%): 1.0s , <1M
公開 測資點#11 (1%): 1.0s , <1M
公開 測資點#12 (1%): 1.0s , <1M
公開 測資點#13 (1%): 1.0s , <1M
公開 測資點#14 (1%): 1.0s , <1M
公開 測資點#15 (22%): 1.0s , <1M
公開 測資點#16 (1%): 1.0s , <1M
公開 測資點#17 (1%): 1.0s , <10M
公開 測資點#18 (1%): 1.0s , <10M
公開 測資點#19 (1%): 1.0s , <10M
公開 測資點#20 (1%): 1.0s , <10M
公開 測資點#21 (31%): 1.0s , <10M
提示 :

  本題共有四組測試題組,條件限制如下所示。每一組可有一或多筆測試資料,該組所有測試資料皆需答對才會獲得該組分數。

標籤:
資料結構
出處:
108學年度板橋高中校內資訊學科能力競賽 [管理者:
leo900807 (我好廢喔)
]


編號 身分 題目 主題 人氣 發表日期
19445
310573sao (吉普莉爾我僕人)
e407
62 2019-10-01 10:33