結果
問題 | No.250 atetubouのzetubou |
ユーザー |
![]() |
提出日時 | 2015-07-29 16:53:48 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 329 ms / 5,000 ms |
コード長 | 653 bytes |
コンパイル時間 | 13,559 ms |
コンパイル使用メモリ | 232,288 KB |
実行使用メモリ | 72,704 KB |
最終ジャッジ日時 | 2024-10-10 19:48:19 |
合計ジャッジ時間 | 18,042 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
package mainimport ("fmt")func main() {solve()}func solve(){pascal()//fmt.Println(S)var Q intfmt.Scan(&Q)var d, x, t intfor 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 = 1000000000000000const MAX = 3000var p [MAX][MAX]intfunc pascal(){p[0][0] = 1for 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}