c287. 實力主義-Strength of Supremacy(SoS)【參】-日常-Δ計畫
標籤 : RMQ
通過比率 : 17人/23人 ( 74% ) [非即時]
評分方式:
Strictly

最近更新 : 2017-10-11 13:56

內容

轉眼間就到了約定的日子
現在是8:30 我下樓到大廳,成員幾乎都到齊了
「你差點就遲到了」
「距離約定時間...還有10秒左右吧」
「要是電梯很擁擠,你就遲到了」
我明明就沒有遲到,堀北還帶刺的調侃我,大概是我強行約他的報復..
再加上,這傢伙沒有可以聊天的對象,所以我也了解她想遷怒的心情

「須藤呢?」
「畢竟是須藤八成睡過頭了」
「真是得這傢伙搞甚麼,都已經8:30了」
池看起來很焦躁
「我去找他」

須藤邊打著哈欠,搔著頭髮走了過來
「抱歉,我睡過頭了」
「別對我說」
須藤在堀北隔壁道歉,卻被堀北厭煩的對待,似乎還有道無形的牆
「欸,綾小路同學 你不覺得有點奇怪嗎?」
「你指甚麼?」
「一般這時候 池和山內應該比誰都興奮吧」
須藤抖了一下
「你有甚麼頭緒嗎?須藤同學?」
「沒什麼啦..」

 

昨天下午

「...現在開始,我要舉行Δ計畫」
池以正跪坐姿勢,握緊雙拳 宣布作戰開始的信號
「我要把這個夏天的青春賭在這個作戰上,寶傑(O)春樹(X)你怎麼說!」
「我的心情同你,要是成功 我也死而無憾了」
「我也是認真的,燃燒青春吧」
就這樣 現在笨蛋三人組正聚在我的房間內,討論Δ計畫,不對 說白了就是偷窺
「我說綾小路,你也會加入對吧?」
「萬一被發現可能不是退學就能了事喔,說不定讓整個人生都抹黑,貼上變態的標籤」
「放心,我已經準備好所有作戰計畫了,不會有疏漏的」
「暑假最後三天的9:00到17:00,開放使用游泳池,這是我準備好幾天的攝影機」
池從包裡拿出一個小型監視器
「我這幾天在附近觀察了地形,把這期間切成好幾等份,每個時段出現人的機率我都算好了
只要這段期間內的機率差越小,就是我們進攻的好時機」
「....」
「你是笨蛋嗎?如果那段時間的機率都很高那也是進攻的好時機?」
須藤以鄙視笨蛋的眼神,看向池
「诶?是這麼回事嗎...」
「我說 你沒有想到嗎?」
山內同樣不屑的看向池
「沒有別的方法了嗎?」
池不甘心的落下男人的眼淚

我說你就放棄吧...

 

晚上7:00
地上留著一本筆記簿
「這是池的?」
一翻開..
真是為了偷窺甚麼都能做到的男人

8/27
9:00~10:00 ->30%
10:00~11:00 ->70%
11:00~12:00 ->95%
12:00~13:00 ->90%
13:00~14:00 ->85%
14:00~15:00 ->75%
15:00~16:00->75%
16:00~17:00->60%

計畫:裝監視器2hr
各時段出現人的機率:
9:00~11:00 =max70 min 30 ->40
11:00~13:00 =max95 min 90 ->5
13:00~15:00 =max85 min 75 ->10
15:00~17:00 =max75 min 60 ->15
預定11:00~13:00出發

還好是個笨蛋....不過這機率也不知道怎麼算的...

 

-----------------------------------------------------------------------------------------------------

請你用池的方法計算所謂【機率差最小的範圍】

夏日泳照

輸入說明

每筆輸入n代表分成的時段,w代表所需單位時段數
1<=n<=300000
1<=w<=n
n=w=0時結束
接下來有
n個m(0<=m<=100)

代表每個時段的機率

輸出說明

第一行輸出符合的個數t
再來t行 輸出範圍 

若t>1 輸出範圍下限從小到大

範例輸入 #1
10 3
30 20 40 50 60 80 10 20 90 70
0 0
範例輸出 #1
2
1 3
3 5
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1M
不公開 測資點#1 (20%): 1.0s , <1M
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 1.0s , <10M
不公開 測資點#4 (20%): 1.0s , <1M
提示 :

範例測資

1 3

30 ,20 ,40  max 40 min 20  相差->20

3 5

40 ,50 ,60 max 60 min 40 相差->20

其餘都>20 故輸出

2

1 3

3 5  

 ----------------

因為1

1 3 比 3 5先輸出

------------------------------

#3,#4測資因為未知的問題
測資格式是每個數字輸入後換行
如下:
3 2
1
2
3

不過用cin的話基本上沒甚麼影響

標籤:
RMQ
出處:
310573sao [管理者: 310573sao (Jiburiru) ]

本題狀況 本題討論 排行

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