a811:
FF39沒搶到想要的東西好難過 可以進來安慰我嗎
內容
原本要搶nekopara限量套組 只有五組
抱著必拿的決心 跟朋友決定要一起夜排 應該說是日排
活動日前一天7/15(五)早上就來排 朋友先9點站位 我11點到 前面都沒人 我們是第一 排快速入場入口 離目標攤位也最近
就這樣需要等幾乎一整天
隔天10點才開放一般入場
就為了保守搶到五組中的一組
誰知道天真的我們以為排第一 攤位離門口只要5步的距離 以為一定買的到的時候
還不到9點就看到已經有人在攤位前排隊
從一個人 到越來越多人 覺得越來越不對勁 該不會他們就是排這攤位吧
那時候也才剛9點 社團剛入場(9點)前已經有人排隊
不知道是不是工作人員 還是有甚麼工作證的人能先進去 佔守在攤位前 比攤位上的工作人員還早到
而還是天真的我認為攤位的工作人員應該會主持公道 會給我們這些10點入場的人機會
之後攤位工作人員到後 佈置一下 然後就開始裝袋那個限量商品賣給那些提早排隊的人
這時我忍不住了 直接拜託門口的staff讓我進去講一下 會馬上出來
我跟攤位人員說都沒有打算留一些給10點一般入場的人嗎？
他們卻回不好意思 這是限量的
我當然知道這是限量的 就是因為限量的 我才前一天排隊 花更貴的599快速入場離你們攤位更近來搶商品
但你們卻全賣給排不到一兩小時的社團入場 還是工作人員 那些可以提早入場的人
這是非常不公平的
最後工作人員也說這商品未來會無限量通販 還是買得到
我就問那這次活動限定的FF39簽名板呢 應該就沒有了吧？
嗯...對
其實我星期二就有私訊過粉專這些風險
得到的只有罐頭回覆 諷刺的是第四點真的發生了
於是就這樣 九點半 直接寫板子公布限量商品已售完
就是這樣
現在的我好難受 FF都去13屆了 加各個大大小小同人展總共去至少30次的臭邊緣我 沒認識的人有社團入場
第一次因為真的想要的商品而夜排 排了一整天的時間 卻在起跑前就直接輸了
浪費23小時時間 甚麼都沒有 根本是小丑
排第一沒唬 這是9點59分準備開場 我前面只有工作人員 沒其他人
(有工作人員私訊我請幫碼一下他們的臉 不好意思造成你們的困擾)
那在10點開放入場前的那一小時比我前面22小時排隊還難受 眼睜睜的看著那些人輕鬆買到 而我只能在外目睹這一切的發生
我好累 我好廢 好無能為力
安慰我好嗎
========以上節錄自這篇文章，不代表本人立場========
為了不再發生這種慘劇，FF官方在經過數次討論後，決定了一個新的排隊方法。
並決定重新辦一次FF39，並叫他FF39.5。
大家都知道，FF39的排隊隊伍真的有夠長，所以這次FF39.5找到了一個有著近乎無限長度的超大空地。
他們在這超大空地上畫了許多的格子，編號由前到後是$0 \sim 2^{63} - 1$。
然後FF39.5會限制只能有$N$個人排隊，每個人會依序隨機抽籤決定所要站得格子編號。
神奇的是，一個格子可以站超過一個人。
當所有人都站到了對應的位置時，突然有一個為了搶限量品的殺手拿著槍走了過去。
為了搶到限量商品，他想要把所有隊伍中的人都殺了，
但如果真的這樣做，就算他有槍，他肯定還是會被這$N$個人圍攻，畢竟FF39.5有一堆人來排隊。
所以他想到了一個方法，
他先是找到了隊伍最尾端的人，跟他講說：「只要你把你前面那一個人給殺了，我就讓你排到(你跟他的格數差)的那格去。」
很顯然的這會讓他排到很前面去，所以他就真的把前面那個人給殺了，然後排到了前面。
然後這個殺手又重複了一樣的事，讓更多人排到前面去，
因為大家都想往前排，還有大家都不敢回頭，所以自然沒有人會阻止殺手的行為。
結果到了最後，殺手發現隊伍中只剩一個人，他也就什麼都做不了了。
這時那個倖存下來的人也發現剩他一個人，而且殺手看起來很累，所以他就把殺手給制伏了。
這位英雄也登上了報紙頭條，在各個新聞上也有他的身影。
而某天在採訪時，有位記者問道：「所以你記得你最後到底站在第幾格嗎？」
這時的他愣住了，因為他完全忘記他站在哪了，但如果不回答感覺就很遜。
這時的你走了過去，因為你記錄到了原本排隊的順序，所以你能夠知道他到底站到了哪。
那請幫他計算出他最後站的位置，並告訴他，讓他能夠順利的回答出來。
輸入說明
第一行，輸入一數$T$，表示有$T$比測資。
後重複$T$次：{
第一行，輸入一數$N$，表示有$N$個人來排隊。
第二行，輸入$N$個$a_i$，表示第$i$個人抽到了第$a_i$格。
}
輸出說明
輸出$T$次，那位英雄最後到底站在第幾格。
範例輸入
1 5 0 4 9 2 8
範例輸出
1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <10M
公開 測資點#2 (50%): 1.0s , <50M
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <10M
公開 測資點#2 (50%): 1.0s , <50M
提示 ：
很顯然的你前面那一個人包括了跟你站同一格的，然後你一次還是只能殺一個人。
$20\% $測資：$1 \leq N \leq 10^3$
$50\% $測資：$1 \leq N \leq 10^4$
$100\% $測資：$1 \leq N \leq 10^5,\ 0 \leq a_i \leq 2^{63} - 1,\ T = 50$
出處:
[管理者：
chrislaiisme
(卍乂_第11屆ㄟ進階助教 a.k.a. ...)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||