寫題目常碰到多個測資點的題目
如果一個題目的時間上限是 10 秒
那麼 10 個測資點有加成嗎? ( 100 秒 )
還有
測資點是一個程式順著跑下來
還是到每個測資點程式會重頭開始跑? ( 像 c 就是從 #include <stdio.h> 重新開始 )
也可以說是程式執行一次還是十次
( 疑惑很久了還是決定來問一下... )
寫題目常碰到多個測資點的題目
如果一個題目的時間上限是 10 秒
那麼 10 個測資點有加成嗎? ( 100 秒 )
還有
測資點是一個程式順著跑下來
還是到每個測資點程式會重頭開始跑? ( 像 c 就是從 #include 重新開始 )
也可以說是程式執行一次還是十次
( 疑惑很久了還是決定來問一下... )
上限10秒 測資點10個 那麼每一個測資點會被限制1秒
也就是說10秒 測資點n個 每個測資點 10/n 最低1秒
每個測資點程式會重新開始跑
所以說 例如輸入有一行
但是測資點10個 可以不加迴圈讀入
寫題目常碰到多個測資點的題目
如果一個題目的時間上限是 10 秒
那麼 10 個測資點有加成嗎? ( 100 秒 )
還有
測資點是一個程式順著跑下來
還是到每個測資點程式會重頭開始跑? ( 像 c 就是從 #include 重新開始 )
也可以說是程式執行一次還是十次
( 疑惑很久了還是決定來問一下... )
上限10秒 測資點10個 那麼每一個測資點會被限制1秒
也就是說10秒 測資點n個 每個測資點 10/n 最低1秒
每個測資點程式會重新開始跑
所以說 例如輸入有一行
但是測資點10個 可以不加迴圈讀入
說的完全正確 :)
不過,我同時也剛好覺得,這樣有點不夠直覺。
所以就在剛剛把這個時間限制的規則改了一下。如下:
多測資點的題目的時間限制就是每一個測資點的時間限制,而非總和。
每一個點的上限為 3s.
另外,多測資點的出題者仍然可以讓每個測資點都需要讀入多個 cases
所以,要確保不在這裡被陰了的話,用迴圈讀入還是比較保險。除非題目有指明每一個點只有一個 case。