結果

問題 No.2015 Stair Counter
ユーザー scrappy
提出日時 2022-10-13 01:11:19
言語 Go
(1.23.4)
結果
AC  
実行時間 28 ms / 2,000 ms
コード長 745 bytes
コンパイル時間 17,210 ms
コンパイル使用メモリ 236,360 KB
実行使用メモリ 9,088 KB
最終ジャッジ日時 2024-06-26 11:39:09
合計ジャッジ時間 17,245 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func main() {
	sc := bufio.NewScanner(os.Stdin)
	sc.Buffer(make([]byte, 200000*11+2), 200000*11+2)
	sc.Scan()
	T, _ := strconv.Atoi(sc.Text())
	for t := 0; t < T; t++ {
		sc.Scan()
		ss := strings.Fields(sc.Text())
		N, _ := strconv.Atoi(ss[0])
		M, _ := strconv.Atoi(ss[1])

		sc.Scan()
		aa := strings.Fields(sc.Text())
		A := make([]int, N)
		for i := 0; i < N; i++ {
			A[i], _ = strconv.Atoi(aa[i])
		}
		if solve(N, M, A) {
			fmt.Println("Yes")
		} else {
			fmt.Println("No")
		}

	}
}

func solve(n int, m int, a []int) bool {
	b := 0
	for i := 0; i < n; i++ {
		if b > a[i] {
			return false
		}
		if m < a[i] {
			return false
		}
		b = m - a[i]
	}
	return true
}
0