a077. E. 普遜的減肥計劃

內容

2016 網際網路程式設計全國⼤賽國中組初賽

普遜是⼀隻可愛的貓貓，牠平時的興趣是吃東西還有睡覺。

經過了漫⻑⽽快樂的暑假，普遜發現⾃⼰的體重居然上升了 7.122 公⽄！！普遜覺得如果再這樣下去，有⼀天⾃⼰會因為肚⼦太圓，⼿跟嘴巴都碰不到⾷物⽽再也無法進⾷，為了避免這種事發⽣，普遜決定要開始減肥。

減肥的原則就是少吃和多動，但普遜是隻討厭運動的貓貓，牠跳到紙箱裡想了很久後，終於想到，最好的運動應該還是睡覺吧，很多時候睡覺起來的時候都會感覺很累，想必睡覺的運動量其實挺⼤的嘛！

說時遲那時快，普遜⼀不⼩⼼就排出了⾏程表，表上以⼀⼩時為單位，上⾯寫了這⼀個⼩時要拿來睡覺還是要拿來吃東西，⽽且⾏程表上睡覺的總時數與吃東西的總時數⼀樣多。但是普遜有⼀個特別的想法，如果在減肥計畫開始之後，有任何⼀個瞬間，普遜累計花在吃東西上的時間⽐牠累計花在睡覺上的時間還要多，他就會認為⾃⼰的減肥計劃失敗了，然後難過地躺在地上玩⽑線球。

為了維護世界的和平，普遜想要更動⾃⼰的⾏程表，以確保⾃⼰的減肥計劃可以成功。然⽽，重新規劃整個⾏程表實在是太⿇煩了，於是普遜想到了⼀個做法：把⾏程表剪成兩半，然後把最前⾯的⼀部分移到⾏程表的最後。例如：原本的⾏程表是「睡, 吃, 吃, 睡, 吃, 睡」，那麼在第三個⾏程結束後，吃的時間就⽐睡的時間多了，為了避免這件事發⽣，普遜可以把前三個⾏程，也就是「睡, 吃, 吃」移到最後，讓⾏程變為「睡, 吃, 睡, 睡, 吃, 吃」，這樣過程中就沒有任何⼀個瞬間，花在吃東西上⾯的時間⽐花在睡覺的時間多了！

但這個問題實在太困難了，所以普遜想請你寫個程式，給你牠的⾏程表，告訴普遜應該要最前⾯的多少個⾏程移到最後⾯，才可以避免減肥計劃失敗？如果有多個⽅法的話，請輸出搬動最少個⾏程的⽅法。

輸入說明

測試資料第⼀⾏有⼀個整數 N ，表⽰普遜⾏程表上⾏程的數量。

測試資料第⼆⾏會有⼀個由's'和'e'組成的字串 S ，s_i若為's'表⽰第 i 個⾏程是睡覺，反之表⽰第 i 個⾏程是吃東西。

2 ≤ N ≤ 10⁵, N 為偶數
s_i∈{'s', 'e'}

輸出說明

請輸出⼀⾏，表⽰普遜應該要把幾個⾏程搬到最後⾯。如果沒有解的話請輸出⼀⾏"-1" (不包含引號)。

範例輸入

6
seeses

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (1%): 1.0s , <1M
公開測資點#1 (1%): 1.0s , <1M
公開測資點#2 (1%): 1.0s , <1M
公開測資點#3 (1%): 1.0s , <1M
公開測資點#4 (1%): 1.0s , <1M
公開測資點#5 (1%): 1.0s , <1M
公開測資點#6 (1%): 1.0s , <1M
公開測資點#7 (1%): 1.0s , <1M
公開測資點#8 (1%): 1.0s , <1M
公開測資點#9 (1%): 1.0s , <1M
公開測資點#10 (1%): 1.0s , <1M
公開測資點#11 (1%): 1.0s , <1M
公開測資點#12 (1%): 1.0s , <1M
公開測資點#13 (1%): 1.0s , <1M
公開測資點#14 (1%): 1.0s , <1M
公開測資點#15 (1%): 1.0s , <1M
公開測資點#16 (1%): 1.0s , <1M
公開測資點#17 (1%): 1.0s , <1M
公開測資點#18 (1%): 1.0s , <1M
公開測資點#19 (1%): 1.0s , <1M
公開測資點#20 (1%): 1.0s , <1M
公開測資點#21 (1%): 1.0s , <1M
公開測資點#22 (1%): 1.0s , <1M
公開測資點#23 (1%): 1.0s , <1M
公開測資點#24 (1%): 1.0s , <1M
公開測資點#25 (1%): 1.0s , <1M
公開測資點#26 (1%): 1.0s , <1M
公開測資點#27 (1%): 1.0s , <1M
公開測資點#28 (1%): 1.0s , <1M
公開測資點#29 (1%): 1.0s , <1M
公開測資點#30 (1%): 1.0s , <1M
公開測資點#31 (1%): 1.0s , <1M
公開測資點#32 (1%): 1.0s , <1M
公開測資點#33 (1%): 1.0s , <1M
公開測資點#34 (1%): 1.0s , <1M
公開測資點#35 (1%): 1.0s , <1M
公開測資點#36 (1%): 1.0s , <1M
公開測資點#37 (1%): 1.0s , <1M
公開測資點#38 (1%): 1.0s , <1M
公開測資點#39 (1%): 1.0s , <1M
公開測資點#40 (1%): 1.0s , <1M
公開測資點#41 (1%): 1.0s , <1M
公開測資點#42 (1%): 1.0s , <1M
公開測資點#43 (1%): 1.0s , <1M
公開測資點#44 (1%): 1.0s , <1M
公開測資點#45 (1%): 1.0s , <1M
公開測資點#46 (1%): 1.0s , <1M
公開測資點#47 (1%): 1.0s , <1M
公開測資點#48 (1%): 1.0s , <1M
公開測資點#49 (1%): 1.0s , <1M
公開測資點#50 (2%): 1.0s , <1M
公開測資點#51 (2%): 1.0s , <1M
公開測資點#52 (2%): 1.0s , <1M
公開測資點#53 (2%): 1.0s , <1M
公開測資點#54 (2%): 1.0s , <1M
公開測資點#55 (2%): 1.0s , <1M
公開測資點#56 (2%): 1.0s , <1M
公開測資點#57 (2%): 1.0s , <1M
公開測資點#58 (2%): 1.0s , <1M
公開測資點#59 (2%): 1.0s , <1M
公開測資點#60 (2%): 1.0s , <1M
公開測資點#61 (2%): 1.0s , <1M
公開測資點#62 (2%): 1.0s , <1M
公開測資點#63 (2%): 1.0s , <1M
公開測資點#64 (2%): 1.0s , <1M
公開測資點#65 (2%): 1.0s , <1M
公開測資點#66 (2%): 1.0s , <1M
公開測資點#67 (2%): 1.0s , <1M
公開測資點#68 (2%): 1.0s , <1M
公開測資點#69 (2%): 1.0s , <1M
公開測資點#70 (2%): 1.0s , <1M
公開測資點#71 (2%): 1.0s , <1M
公開測資點#72 (2%): 1.0s , <1M
公開測資點#73 (2%): 1.0s , <1M
公開測資點#74 (2%): 1.0s , <1M

提示：

標籤:

2016國中組初賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」