Submission #64802876

Source Code Expand

package main

import (
	"fmt"
)

func main() {
	pre := []int{0}
	var n, k int
	fmt.Scan(&n, &k)
	for i := 0; i < 10000000; i++ {
		if i < k {
			pre = append(pre, pre[len(pre)-1]+1)
		} else {
			last := pre[len(pre)-1]
			sum := (last - pre[len(pre)-k-1] + 1_000_000_000) % 1_000_000_000
			pre = append(pre, (last + sum) % 1_000_000_000)
		}
	}
	fmt.Println((pre[n + 1] - pre[n] + 1_000_000_000) % 1_000_000_000)
}

Submission Info

Submission Time
Task C - K-bonacci
User HanaYukii
Language Go (go 1.20.6)
Score 300
Code Size 438 Byte
Status AC
Exec Time 304 ms
Memory 365872 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 34
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 298 ms 365872 KiB
00_sample_01.txt AC 292 ms 336176 KiB
00_sample_02.txt AC 285 ms 336176 KiB
01_random_00.txt AC 260 ms 265352 KiB
01_random_01.txt AC 273 ms 310412 KiB
01_random_02.txt AC 283 ms 336176 KiB
01_random_03.txt AC 275 ms 297304 KiB
01_random_04.txt AC 290 ms 331000 KiB
01_random_05.txt AC 267 ms 290992 KiB
01_random_06.txt AC 303 ms 363288 KiB
01_random_07.txt AC 304 ms 363132 KiB
01_random_08.txt AC 255 ms 251396 KiB
01_random_09.txt AC 272 ms 290992 KiB
01_random_10.txt AC 274 ms 310496 KiB
01_random_11.txt AC 275 ms 290992 KiB
01_random_12.txt AC 287 ms 336176 KiB
01_random_13.txt AC 278 ms 290992 KiB
01_random_14.txt AC 286 ms 336176 KiB
01_random_15.txt AC 288 ms 336176 KiB
01_random_16.txt AC 269 ms 290992 KiB
01_random_17.txt AC 271 ms 291000 KiB
01_random_18.txt AC 276 ms 310408 KiB
01_random_19.txt AC 278 ms 290996 KiB
01_random_20.txt AC 266 ms 290996 KiB
01_random_21.txt AC 285 ms 336180 KiB
01_random_22.txt AC 260 ms 265272 KiB
01_random_23.txt AC 267 ms 290996 KiB
01_random_24.txt AC 269 ms 290996 KiB
01_random_25.txt AC 292 ms 336176 KiB
01_random_26.txt AC 277 ms 290996 KiB
01_random_27.txt AC 288 ms 336204 KiB
01_random_28.txt AC 252 ms 248864 KiB
01_random_29.txt AC 269 ms 290996 KiB
01_random_30.txt AC 253 ms 248864 KiB