結果

問題 No.334 門松ゲーム
ユーザー LeonardoneLeonardone
提出日時 2016-01-15 23:33:20
言語 Go
(1.21.3)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 3,089 bytes
コンパイル時間 10,795 ms
コンパイル使用メモリ 211,828 KB
実行使用メモリ 4,388 KB
最終ジャッジ日時 2023-08-01 04:16:27
合計ジャッジ時間 11,603 ms
ジャッジサーバーID
(参考情報)
judge11 / judge14
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,376 KB
testcase_01 AC 2 ms
4,380 KB
testcase_02 AC 2 ms
4,380 KB
testcase_03 AC 1 ms
4,384 KB
testcase_04 AC 1 ms
4,376 KB
testcase_05 AC 1 ms
4,380 KB
testcase_06 AC 1 ms
4,380 KB
testcase_07 AC 1 ms
4,380 KB
testcase_08 AC 1 ms
4,384 KB
testcase_09 AC 1 ms
4,380 KB
testcase_10 AC 2 ms
4,376 KB
testcase_11 AC 1 ms
4,384 KB
testcase_12 AC 1 ms
4,380 KB
testcase_13 AC 1 ms
4,388 KB
testcase_14 AC 1 ms
4,376 KB
testcase_15 AC 1 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

/* yukicoder My Practice
 * author: Leonardone @ NEETSDKASU
 */
package main

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

func rec(p int, k []int) (int, []int) {
    for a := 0; a < len(k)-2; a++ {
        if k[a] < 0 { continue }
        for b := a + 1; b < len(k)-1; b++ {
            if k[b] < 0 { continue }
            for c := b + 1; c < len(k); c++ {
                if k[c] < 0 { continue }
                if (k[b] > k[a] && k[a] > k[c]) || (k[c] > k[a] && k[a] > k[b]) || (k[b] > k[c] && k[c] > k[a]) || (k[a] > k[c] && k[c] > k[b]) {
                    k[a], k[b], k[c] = -k[a], -k[b], -k[c]
                    w, _ := rec(-p, k)
                    k[a], k[b], k[c] = -k[a], -k[b], -k[c]
                    if w == p {
                        return p, []int{a, b, c}
                    }
                }
            }
        }
    }
    return -p, nil
}

func solve(mr *MyReader) {
    mr.Gs()
    k := mr.Gis()
    
    w, ws := rec(1, k)
   
   if w == 1 {
       a, b, c := I3(ws)
       fmt.Println(a,b,c)
   } else {
       fmt.Println(w)
   }
}

//////////////////////////////////////////////////////////////////
// 別に fmt.Scanf() を使ってもいいんだけどね、無駄に定義しまくり
func Ti(s string) (v int) { v, _ = strconv.Atoi(s); return }
func Tl(s string) (v int64) { v, _ = strconv.ParseInt(s, 10, 64); return }
type MyReader struct { scn *bufio.Scanner }
func NewMyReader()  (mr *MyReader) { mr = new(MyReader); mr.scn = bufio.NewScanner(os.Stdin); return }
func (mr *MyReader) Gs()  string   { mr.scn.Scan(); return mr.scn.Text() }
func (mr *MyReader) Gi()  int      { return Ti(mr.Gs()) }
func (mr *MyReader) Gl()  int64    { return Tl(mr.Gs()) }
func (mr *MyReader) Gss() []string { return strings.Split(mr.Gs(), " ") }
func (mr *MyReader) Gis()       (vs  []int)      { for _, v := range mr.Gss() { vs = append(vs, Ti(v)) };  return }
func (mr *MyReader) NGs(n int)  (ss  []string)   { for i := 0; i < n; i++ { ss  = append(ss,  mr.Gs()) };  return }
func (mr *MyReader) NGi(n int)  (vs  []int)      { for i := 0; i < n; i++ { vs  = append(vs,  mr.Gi()) };  return }
func (mr *MyReader) NGss(n int) (sss [][]string) { for i := 0; i < n; i++ { sss = append(sss, mr.Gss()) }; return }
func (mr *MyReader) NGis(n int) (vss [][]int)    { for i := 0; i < n; i++ { vss = append(vss, mr.Gis()) }; return }

func Bind(vs []int, v ...*int) { for i := range v { *v[i] = vs[i] } }
func I2(a []int) (int, int) { return a[0], a[1] }
func I3(a []int) (int, int, int) { return a[0], a[1], a[2] }
func I4(a []int) (int, int, int, int) { return a[0], a[1], a[2], a[3] }
func I5(a []int) (int, int, int, int, int) { return a[0], a[1], a[2], a[3], a[4] }

func Min(v int, vs ...int) (r int) { r = v; for _, x := range vs { if x < r { r = x } }; return }
func Max(v int, vs ...int) (r int) { r = v; for _, x := range vs { if x > r { r = x } }; return }
func MinMax(v int, vs ...int) (mn, mx int) { mn, mx = v, v; for _, x := range vs { if x < mn { mn = x } else if x > mx { mx = x } }; return }

func main() { solve(NewMyReader()) }

0