結果

問題 No.3262 水色コーダーさん、その問題d問題ですよ？（1<=d<=N）
コンテスト
ユーザー ID 21712
提出日時 2026-05-01 18:09:53
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
AC  
実行時間 264 ms / 2,000 ms
コード長 738 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,998 ms
コンパイル使用メモリ 278,992 KB
実行使用メモリ 7,040 KB
最終ジャッジ日時 2026-05-01 18:10:13
合計ジャッジ時間 17,893 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

package main

import . "fmt"
func main() {
	var n int
	Scan(&n)
	ls := make([]int, n)
	rs := make([]int, n)
	for i := range ls {
		Scan(&ls[i], &rs[i])
	}
	ans := 0
	for i := 0; i < (1 << (3*(n-1))); i++ {
		v := i
		s := n*(n-1)/2
		f := 0
		p := []int{}
		for j := 0; j < n-1; j++ {
			a := v&7
			v >>= 3
			p = append(p, a)
			f |= 1 << a
			s -= a
		}
		if s < 0 {
			continue
		}
		p = append(p, s)
		f |= 1 << s
		if f != (1 << n)-1 {
			continue
		}
		ok := true
		for j := range p[1:] {
			if ls[p[j]] > rs[p[j+1]] {
				ok = false
			}
		}
		if !ok {
			continue
		}
		e := ls[p[0]]
		for _, t := range p[1:] {
			if e > rs[t] {
				ok = false
			} else {
				e = max(e, ls[t])
			}
		}
		if ok {
			ans++
		}
	}
	Println(ans)
}
0