#725071 (Go) No.935 う　し　た　ぷ　に　き　あくん笑　ビ　－　ム

提出ソース

結果

問題	No.935 う　し　た　ぷ　に　き　あくん笑　ビ　－　ム
ユーザー	小野寺健
提出日時	2021-12-19 11:49:58
言語	Go (1.22.1)
結果	AC
実行時間	30 ms / 2,000 ms
コード長	941 bytes
コンパイル時間	14,764 ms
コンパイル使用メモリ	231,080 KB
実行使用メモリ	6,812 KB
最終ジャッジ日時	2024-09-15 14:27:01
合計ジャッジ時間	17,345 ms
ジャッジサーバーID （参考情報）	judge2 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	3 ms 6,812 KB
testcase_01	AC	6 ms 5,248 KB
testcase_02	AC	2 ms 5,248 KB
testcase_03	AC	6 ms 5,376 KB
testcase_04	AC	7 ms 5,376 KB
testcase_05	AC	2 ms 5,376 KB
testcase_06	AC	14 ms 5,376 KB
testcase_07	AC	13 ms 5,376 KB
testcase_08	AC	26 ms 5,376 KB
testcase_09	AC	18 ms 5,376 KB
testcase_10	AC	20 ms 5,376 KB
testcase_11	AC	29 ms 5,376 KB
testcase_12	AC	1 ms 5,376 KB
testcase_13	AC	1 ms 5,376 KB
testcase_14	AC	1 ms 5,376 KB
testcase_15	AC	1 ms 5,376 KB
testcase_16	AC	1 ms 5,376 KB
testcase_17	AC	9 ms 5,376 KB
testcase_18	AC	9 ms 5,376 KB
testcase_19	AC	20 ms 5,376 KB
testcase_20	AC	16 ms 5,376 KB
testcase_21	AC	3 ms 5,376 KB
testcase_22	AC	2 ms 5,376 KB
testcase_23	AC	1 ms 5,376 KB
testcase_24	AC	1 ms 5,376 KB
testcase_25	AC	2 ms 5,376 KB
testcase_26	AC	1 ms 5,376 KB
testcase_27	AC	1 ms 5,376 KB
testcase_28	AC	2 ms 5,376 KB
testcase_29	AC	2 ms 5,376 KB
testcase_30	AC	2 ms 5,376 KB
testcase_31	AC	2 ms 5,376 KB
testcase_32	AC	1 ms 5,376 KB
testcase_33	AC	15 ms 5,376 KB
testcase_34	AC	26 ms 5,376 KB
testcase_35	AC	22 ms 5,376 KB
testcase_36	AC	7 ms 5,376 KB
testcase_37	AC	16 ms 5,376 KB
testcase_38	AC	16 ms 5,376 KB
testcase_39	AC	27 ms 5,376 KB
testcase_40	AC	29 ms 5,376 KB
testcase_41	AC	29 ms 5,376 KB
testcase_42	AC	22 ms 5,376 KB
testcase_43	AC	30 ms 5,376 KB
testcase_44	AC	12 ms 5,376 KB
testcase_45	AC	29 ms 5,376 KB
testcase_46	AC	5 ms 5,376 KB
testcase_47	AC	13 ms 5,376 KB
testcase_48	AC	10 ms 5,376 KB
testcase_49	AC	12 ms 5,376 KB
testcase_50	AC	14 ms 5,376 KB
testcase_51	AC	16 ms 5,376 KB
testcase_52	AC	17 ms 5,376 KB
testcase_53	AC	26 ms 5,376 KB
testcase_54	AC	7 ms 5,376 KB
testcase_55	AC	2 ms 5,376 KB
testcase_56	AC	21 ms 5,376 KB
testcase_57	AC	14 ms 5,376 KB
testcase_58	AC	1 ms 5,376 KB
testcase_59	AC	1 ms 5,376 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

package main

import (
	"fmt"
	"bufio"
	"os"
)

type Enemy struct {
	n int
	s []int
	a []int
}

func main() {
	r := bufio.NewReader(os.Stdin)
	w := bufio.NewWriter(os.Stdout)
    defer w.Flush()
	enemy := new(Enemy)
	fmt.Fscan(r, &enemy.n)
	var s string
	fmt.Fscan(r, &s)
	enemy.s = make([]int, enemy.n)
	enemy.a = make([]int, enemy.n)
	for i := 0; i < enemy.n; i++ {
		if s[i] == 'E' {
			enemy.s[i] = 1
		}
		fmt.Fscan(r, &enemy.a[i])
	}
	var Q int
	fmt.Fscan(r, &Q)
	for i := 0; i < Q; i++ {
		var k int
		fmt.Fscan(r, &k)
		fmt.Fprintln(w, enemy.max(k))
	}
}

func (this *Enemy) max(k int) int{
	maxres := 0
	res := 0
	s, t, sum := 0, 0, 0
	for true {
		for t < this.n && sum <= k {
			sum += this.a[t]
			res += this.s[t]
			t++
		}
		if sum <= k {
			if res > maxres {
				maxres = res
			}
			break
		}
		if res - this.s[t-1] > maxres {
			maxres = res - this.s[t-1]
		}
		sum -= this.a[s]
		res -= this.s[s]
		s++
	}
	return maxres
}

yukicoder

結果

テストケース

ソースコード