何許先生饌

發布時間: June 28, 2024, 7:58 a.m.   最後更新時間: June 28, 2024, 10:31 a.m.   時間限制: 1000ms   記憶體限制: 128M

先生不知何許人也,亦不詳其姓字。使吾告之:宅邊有柳橙樹,因以為號焉。

閑靜少言,不慕榮利。好coding,不求甚解,毎有會意,便欣然忘食。性嗜酒,家富,常得。親舊知其如此,或置而招之酒。造飲輒盡,期在必醉,既醉而退,曾不吝其去留。環堵浩然,蔽遮天日,子袍曳尾,簞瓢滿盛——晏如也。常著文章自娛,頗示己志。忘懷得失,以此自終。

贊曰:黔婁之妻有言:「不戚戚於貧賤,不汲汲於富貴。」極其言,茲若人之儔乎?酣觴賦詩,以樂其志。無懷氏之民歟!葛天氏之民歟!

今何許置酒招客,望以貴賤分酒。酒以數級之分,應許其友曰:「若取一壺,名其序,則予之,否則不然。」友目其良久,求何得杜康友望?

輸入一數$n$,表示共有幾種酒。
接下來有$n$個數,表示每個酒的品質等級。
最後有一數$m$,表示何許的朋友想要什麼品質等級的酒。
$1\le n\le 10^6$

輸出何許的朋友想要的酒是第幾個,如果有兩個以上的答案,請輸出最大的那一個。
如果沒有,請輸出-1。

複製範例
9
1 2 3 4 5 6 7 8 9
5
5
複製範例
7
1 3 6 1 74 52 58
20240617
-1
複製範例
10
1 3 4 6 7 9 5 8 2 4
4
10

文言文不好請見諒。

brute force

竹中軟研39th應用組期末競賽(A~Z瘋狂賽)