結果
問題 |
No.115 遠足のおやつ
|
ユーザー |
|
提出日時 | 2016-03-03 01:09:26 |
言語 | Go (1.23.4) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 811 bytes |
コンパイル時間 | 15,550 ms |
コンパイル使用メモリ | 216,876 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-07 17:13:29 |
合計ジャッジ時間 | 16,723 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 39 WA * 1 |
ソースコード
package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) var rdr = bufio.NewReaderSize(os.Stdin, 1000000) func main() { sc.Split(bufio.ScanWords) n, d, k := nextInt(), nextInt(), nextInt() ans, sum := make([]int, k), 0 for i := range ans { ans[i] = i + 1 sum += i + 1 } if sum > d { fmt.Println(-1) return } if sum == d { s := fmt.Sprint(ans) fmt.Println(s[1 : len(s)-1]) return } for i := k - 1; i >= 0; i-- { supple := d - sum if n-(supple+ans[i]) >= 0 { ans[i] = supple + ans[i] s := fmt.Sprint(ans) fmt.Println(s[1 : len(s)-1]) return } sum += n - ans[i] ans[i] = n n-- } fmt.Println(-1) } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i }