結果
| 問題 | No.3299 K-th MMA String | 
| コンテスト | |
| ユーザー |  ID 21712 | 
| 提出日時 | 2025-10-10 21:54:40 | 
| 言語 | Go (1.23.4) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 15 ms / 2,000 ms | 
| コード長 | 376 bytes | 
| コンパイル時間 | 11,207 ms | 
| コンパイル使用メモリ | 231,576 KB | 
| 実行使用メモリ | 19,932 KB | 
| 最終ジャッジ日時 | 2025-10-10 21:54:57 | 
| 合計ジャッジ時間 | 12,742 ms | 
| ジャッジサーバーID (参考情報) | judge5 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 20 | 
ソースコード
package main
import . "fmt"
import . "os"
var a []byte
var n,k int
// TLEしそう…
func dfs(i,ms,mma int) {
	if i==n {
		if mma>0 {
			k--
			if k==0 {
				Println(string(a))
				Exit(0)
			}
		}
		return
	}
	a[i]='A'
	if ms>=2 {
		dfs(i+1,0,mma+1)
	} else {
		dfs(i+1,0,mma)
	}
	a[i]='M'
	dfs(i+1,ms+1,mma)
}
func main() {
	Scan(&n,&k)
	a=make([]byte,n)
	dfs(0,0,0)
}
            
            
            
        