/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 14ms 3.066 MiB
#2 Time Exceeded ≥1097ms ≥3.242 MiB
#3 Time Exceeded ≥1082ms ≥3.41 MiB

Code

def getGroupSum(p):
    return p*(p+3)//2

def groupBinSearch(k, l, r):
    if r - l <= 1:
        return l
    mid = (r + l) // 2
    midSum = getGroupSum(mid)
    if midSum == k:
        return mid
    if midSum > k:
        return groupBinSearch(k, l, mid)
    return groupBinSearch(k, mid, k)

def kthChar(k):
    group = groupBinSearch(k, 1, k)
    groupSum = getGroupSum(group)
    return 'b' if groupSum == k else 'a'

t = int(input())
for _ in range(t):
    k = int(input())
    print(kthChar(k))

Information

Submit By
Type
Submission
Problem
P1223 C. Infinity Sequence
Contest
Happy New Year 2026
Language
Python 3 (Python 3.12.3)
Submit At
2026-01-06 15:47:03
Judged At
2026-01-06 15:47:06
Judged By
Score
0
Total Time
≥1097ms
Peak Memory
≥3.41 MiB