Lemonade Line 題解

題面: 翻譯: 在一個夏天,農夫給奶牛們提供一些檸檬汁. 奶牛們許喲啊排隊領取. 每頭奶牛的耐心不同,用wi來表示,當一頭奶牛到達時,如果隊伍的長度不大於wi,那麼奶牛就會選擇排隊,否則就會掉頭離去 奶牛的到來是由順序的, 所以最終會有多少頭奶牛領取到檸檬汁 輸入: 第一行是一個數字n,代表奶牛的數量 第二行是n個數字,代表奶牛的耐心. 輸入的順序代表奶牛到達的順序. 輸出: 一個數字,拿到檸檬汁

>>阅读原文<<