結果

問題 No.2868 Another String of yuusaan
ユーザー gew1fw
提出日時 2025-06-12 14:46:47
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 752 bytes
コンパイル時間 223 ms
コンパイル使用メモリ 82,184 KB
実行使用メモリ 212,084 KB
最終ジャッジ日時 2025-06-12 14:48:21
合計ジャッジ時間 3,752 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other TLE * 1 -- * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

def find_char(N, K):
    initial = ['y', 'u', 'u', 's', 'a', 'a', 'n']
    if N == 1:
        return initial[K-1]
    
    # Compute the lengths of each block in level N
    S = 7 ** (N-1)
    block_lengths = [1, S, S, 1, S, S, 1]
    
    # Compute prefix sums
    prefix = [0] * 8
    for i in range(7):
        prefix[i+1] = prefix[i] + block_lengths[i]
    
    # Find which block K falls into
    for i in range(7):
        if prefix[i] < K <= prefix[i+1]:
            block_index = i
            break
    
    char = initial[block_index]
    if char in ['u', 'a']:
        K_prime = K - prefix[block_index]
        return find_char(N-1, K_prime)
    else:
        return char

# Read input
N, K = map(int, input().split())
print(find_char(N, K))
0