a471. givesum~連續整數的固定和 - 高中生程式解題系統

內容

現在給你一個整數n，請輸出其所有的連續整數和

請見範例輸入輸出

輸入說明

輸入一個整數n

輸出說明

如果有符合的整數區間，則用以下格式輸出 : a-b(0<a<b)

如果沒有符合的，則輸出"No Solution..."(不含雙引號)

每筆答案輸出完後皆需空一格

範例輸入 #1

27
16
12

範例輸出 #1

2-7
8-10
13-14

No Solution...

3-5

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (30%): 1.0s , <1M
公開測資點#2 (50%): 3.0s , <1M

提示：

第1測資點(20%):只有範例輸入

第2測資點(30%):1<=n<=10000

第3測資點(50%):n<=100000000

......硬爆是會吃TLE的......

標籤:

出處:

名題精選百則 [管理者： songshan (松山高中資訊研究社) ]