#40123 (Go) No.250 atetubouのzetubou

• 問題: No.250 atetubouのzetubou
• ユーザー: fmhr
• 提出日時: 2015-07-29 16:53:48
• 言語: Go (1.22.1)
• 結果: AC
• 実行時間: 291 ms / 5,000 ms
• コード長: 653 bytes
• コンパイル時間: 12,583 ms
• コンパイル使用メモリ: 241,680 KB
• 実行使用メモリ: 72,704 KB
• 最終ジャッジ日時: 2024-04-19 03:10:24
• 合計ジャッジ時間: 15,619 ms
• ジャッジサーバーID （参考情報）: judge2 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	185 ms; 72,448 KB
testcase_01	AC	64 ms; 72,064 KB
testcase_02	AC	263 ms; 72,576 KB
testcase_03	AC	291 ms; 72,704 KB
testcase_04	AC	262 ms; 72,576 KB
testcase_05	AC	277 ms; 72,576 KB
testcase_06	AC	215 ms; 72,448 KB
testcase_07	AC	129 ms; 72,192 KB
testcase_08	AC	257 ms; 72,576 KB
testcase_09	AC	202 ms; 72,448 KB
testcase_10	AC	273 ms; 72,576 KB
testcase_11	AC	178 ms; 72,320 KB
testcase_12	AC	241 ms; 72,576 KB
testcase_13	AC	151 ms; 72,320 KB
testcase_14	AC	40 ms; 71,936 KB
testcase_15	AC	220 ms; 72,576 KB
testcase_16	AC	213 ms; 72,576 KB
testcase_17	AC	216 ms; 72,576 KB
testcase_18	AC	213 ms; 72,576 KB
testcase_19	AC	217 ms; 72,576 KB
testcase_20	AC	41 ms; 71,936 KB
testcase_21	AC	39 ms; 71,936 KB

ソースコード

package main

import (
	"fmt"
)

func main() {
	solve()
}

func solve(){
	pascal()
	//fmt.Println(S)
	var Q int
	fmt.Scan(&Q)
	var d, x, t int
	for i:=0; i<Q; i++ {
	    fmt.Scan(&d, &x, &t)
		//fmt.Println(p[d+x-1][x])
		if p[d+x-1][x]<=t{
			fmt.Println("AC")
		}else{
			fmt.Println("ZETUBOU")
		}
	}
}

const S = 1000000000000000
const MAX = 3000
var p [MAX][MAX]int
func pascal(){
	p[0][0] = 1
	for i:=1; i<MAX; i++{
		for j:=0; j<MAX; j++{
			if j == 0{
				p[i][j] = p[i-1][j]
			}else{
				if p[i-1][j-1]+p[i-1][j]<0{
					p[i][j] = p[i-1][j]
				}else{
					p[i][j] = p[i-1][j-1]+p[i-1][j]
				}
			}
			//fmt.Println(p[i][j])
		}
	}
	return
}