題目描述
新來的老師給班里的同學(xué)排一個隊。
每個學(xué)生有一個影力值。
一些學(xué)生是刺頭，不會聽老師的話，自己選位置，非刺頭同學(xué)在剩下的位置按照能力值從小到大排。
對于非刺頭同學(xué)，如果發(fā)現(xiàn)他前面有能力值比自己高的同學(xué)，他不滿程度就增加，增加的數(shù)量等于前面能力值比他大的同學(xué)的個數(shù)。
刺頭不會產(chǎn)生不滿。
如果整個班級累計的不滿程度超過k，那么老師就沒有辦法教這個班級了。
輸入描述
輸入有三行：
第一行為n,m,k,空格隔開，分別表示班級總?cè)藬?shù)，刺頭人數(shù)，最大不滿程度k。
第二行為刺頭所在位置(從0開始，即排隊數(shù)組的下標(biāo)，比如1代表隊伍中第2個同學(xué)是刺頭)，位置的數(shù)組也是排序的。
第三行有n個數(shù)，空格隔開，表示老師排好的隊中每個人的能力值，其中非刺頭同學(xué)一定按照能力值從小到大排好序的。
輸出描述
0 表示老師可以繼續(xù)教這個班級文章來源：http://www.zghlxwxcb.cn/news/detail-700472.html
1 表示老師無法繼續(xù)教這個班級文章來源地址http://www.zghlxwxcb.cn/news/detail-700472.html
備注
- n 范圍是[1,100000]
- m 范圍是 [1,n]
- k 范國是[1,1000000000]
- 每位同學(xué)的能力值范圍是[1000,100000]
用例
| 輸入 |
到了這里，關(guān)于華為OD機試 - 排隊游戲（Java & JS & Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
