j051. 蝸牛老師的電腦
標籤 : binary search greedy math
通過比率 : 11人/24人 ( 46% ) [非即時]
評分方式:
Special

最近更新 : 2022-10-15 13:55

內容

臨末之頌除了會亂吃蝸牛老師的東西以外,最近還學會了偷玩電腦。

日麻、橋牌、RD、踩地雷...沒有一項是臨末不在行的。

某天,他在玩日麻時不小心把聲音外放了,而剛好雛桃在說:「ダブル立直なのです」。

他就這樣被蝸牛老師發現他在偷玩電腦了,蝸牛老師非常生氣,於是給他一道題目:

你原本在數線上$0$的位置,給你一個數字$N$,你第一步可以往左或右跳$1$,第二步可以往左或右跳$2$....第$k$步可以往左或右跳$k$,你能夠給出一組解最後停在$N$上面嗎?

如果臨末之頌不能在放學前做出這題,他就會被要求打掃電腦教室,你可以寫一個程式幫助他嗎?

輸入說明

輸入只有一行,包含一個正整數$N$。

限制:$1 \leq N \leq 4876348763$ 。

輸出說明

輸出的第一行請輸出一個正整數$K$,代表你要跳$K$次。

下一行請輸出$K$個整數$a_1,a_2,a_3,...,a_K$,以空白隔開,如果$a_i = i$代表往右跳,$a_i = -i$代表往左跳。

如1 -2 -3代表往右跳1、往左跳2、往左跳3,會停在$-4$。

如果有多組解,請輸出任意一組。

輸出限制:

$1 \leq K \leq 10^5$。

$|a_i| = i$。

你也可以輸出「哈哈,去掃電腦教室吧!」,讓臨末之頌去打掃電腦教室。

範例輸入 #1
1
範例輸出 #1
2
-1 2
範例輸入 #2
15
範例輸出 #2
5
1 2 3 4 5
範例輸入 #3
8
範例輸出 #3
7
-1 -2 -3 -4 5 6 7
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
提示 :
標籤:
binary search greedy math
出處:
蝸牛與臨末之頌 [管理者: Ststone1687 (Ststone) ]

本題狀況 本題討論 排行

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