碼隊女朋友的王者之路

2021-09-25 11:04:57 字數 1667 閱讀 2416

碼隊的女朋友非常喜歡玩某款手遊,她想讓碼隊帶他上分。但是碼隊可能不會帶青銅段位的女朋友上分,因為碼隊的段位太高(已經到達王者),恐怕不能和他的女朋友匹配遊戲。

碼隊的女朋友有些失落,她希望能盡快衝上王者。這個賽季開始了,求勝心切的碼隊的女朋友想讓碼隊幫她計算乙個問題:

這個賽季碼隊的女朋友一共打了 n 場排位賽,每一場排位賽中,碼隊女朋友的成績用 s

is_i

si​ 來表示(成績只可能為「贏」或「輸」。 1 代表碼隊女朋友贏了這場比賽,0 則代表輸了這場比賽)。由於這款遊戲使用淨勝場數這個資料指標來衡量玩家能否晉級更高的段位(玩家淨勝場數 = 玩家贏場數 - 玩家輸場數),所以碼隊的女朋友想知道,這個賽季的過程中她的最高淨勝場次。

碼隊聽完他女朋友的問題之後,覺得她有些天真,因為碼隊知道,這家遊戲廠商可能出於不想讓玩家早「棄坑」的目的,所以在每個賽季都會給每位玩家發出 k 張 「排位保護卡」。如果一名玩家在一場排位賽中輸掉了遊戲,但 ta 還有排位保護卡,那麼系統將自動為 ta 用掉一張排位保護卡,幫該玩家抵消這場輸掉的排位賽(即在系統記錄成績時,不將該局遊戲計入玩家的輸場數)。但是,如果一名玩家在某個賽季中,沒有用完這 k 張排位保護卡,那麼這些剩餘的排位保護卡將失效,不能在下個賽季繼續使用。

聽完碼隊說的這些事情以後,碼隊的女朋友變得更有信心了!現在,碼隊的女朋友想求助你:如果按照這個賽季的這 n 場排位賽成績來計算,經過 m 個賽季(假設每個賽季都打 n 場排位賽,且每個賽季都獲得了完全相同的排位賽成績),那在這 m 個賽季過程中,她的最高淨勝是多少場?

第一行乙個整數 t,表示有幾組資料(t≤1000)。

對於每一組測試資料:第一行有三個整數 n,k,m,分別代表碼隊的女朋友在乙個賽季裡總共打了 n 場排位賽,每個賽季有 k 張排位保護卡,總共將進行 m 個賽季,以空格分隔。(1≤k≤n≤100,1≤m≤109

10^9

109)

接下來一行,輸入乙個長度為 n 的字串(只由 0 和 1 組成),代表碼隊的女朋友在乙個賽季裡的每場排位賽中的成績 s

is_i

si​​ (i=1,2,⋯,n)(i=1,2,⋯,n)

對於每一組測試資料,輸出一行。

每行只包含乙個整數,代表在 m 個賽季過程中,碼隊的女朋友最高能淨勝多少場遊戲。如果淨勝場數為負,請輸出 0。

1

5 1 2

11110

8
1

5 2 2

00101

2
使用win表示獲勝的次數,los表示計入失敗的次數,maxv表示過程中淨勝值最大值,計算淨勝值,如果淨勝值為正,則答案為最後一次的過程最大值,淨勝值為負,則答案為第一次過程中的最大值,並且最大淨勝值出現在迴圈過程中,而不是結果裡

#include#includeusing namespace std;

typedef long long ll;

ll n,k,m,t;

char s[110];

ll ans,win,los;

int main()

if(maxv}

if(win-los<0) ans=0+maxv;

else

cout<} }

return 0;

}

20170222找女朋友之路思考總結

相親經驗 1.端正心態 2.擺正位置 3.看淡得失 1.乙個有信用 靠譜的介紹人很重要 2.見面前先問基本情況,務必交換 3.相親見面就要 裝 把握 三分鐘。盡量揚長避短。穿著,整體印象 4.避開相親的 四大雷區 一 無論對方說什麼,都不要否定對方 二 盡量多聊一些開放性的話題,而不要採用一問一答的...

女的朋友VS女朋友

女的朋友 去餐廳的時候,她會說,這次我請客,然後瀟灑地付賬。女朋友 去餐廳的時候,她什麼也不說,便拿起賬單來看,因為你的錢都在她兜裡。女的朋友 你們出去玩的時候,她會說 去主題公園吧,我最喜歡那裡了!女朋友 你們出去玩的時候,她會說 去主題公園吧,你最喜歡那裡了!女的朋友 新年前你們逛商店的時候,她...

我的女朋友 AK

寫在前面 好久沒有更新我的部落格了!今天是平安夜,心血來潮的我突然想寫一點什麼。隨著元旦的腳步越來越近,2020年也宣布著即將要結束了!不得不說,2020年對於我們國家來說是特殊的一年!從新冠肺炎的爆發,旱澇 天災 人禍,無一不在訴說著今年的多災多難。想起災難片 2012 中的一句台詞 在大自然面前...