結果
問題 | No.250 atetubouのzetubou |
ユーザー |
|
提出日時 | 2016-03-02 18:56:35 |
言語 | Go (1.23.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 737 bytes |
コンパイル時間 | 11,892 ms |
コンパイル使用メモリ | 234,136 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 23:17:37 |
合計ジャッジ時間 | 12,773 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 WA * 5 |
ソースコード
package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) var rdr = bufio.NewReaderSize(os.Stdin, 1000000) func main() { sc.Split(bufio.ScanWords) q := nextInt() for i := 0; i < q; i++ { d, x, t := nextInt(), nextInt(), nextInt() if ncr(d+x-1, x, t) { fmt.Println("AC") continue } fmt.Println("ZETUBOU") } } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i } func ncr(n, r, t int) bool { if n < 0 || r < 0 || r > n { return false } k := r if k > n/2 { k = n - r } ret := int(1) for i := int(1); i <= k; i++ { ret *= n - i + 1 ret /= i if ret > t { return false } } return true }