/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 185ms 760.0 KiB
#3 Accepted 172ms 696.0 KiB
#4 Accepted 198ms 596.0 KiB

Code

// Author: Shawn Das Shachin-->(shawn_das)

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define pb push_back
#define mod 1000000007
#define srt(v) sort(v.begin(),v.end())
#define rsrt(v) sort(v.rbegin(),v.rend())
#define OPTIMIZE_IO ios::sync_with_stdio(false); cin.tie(nullptr);


ll bs(ll k) {
    ll left = 1, right = 2e8;
    ll block = -1;

    while (left <= right) {
        ll mid = left + (right - left) / 2;
        ll cum_len = mid * (mid + 3) / 2;

        if (cum_len >= k) {
            block = mid;
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }

    return block;
}

void solve() {
    ll k;
    cin >> k;

    ll block = bs(k);
    ll i=block-1 ;
    ll prev_cum_len = (i* (i+ 3)) / 2;
    ll pos_in_block = k - prev_cum_len;

    if (pos_in_block == block+1)
        cout << 'b' << endl;
    else
        cout << 'a' << endl;
}

int main() {
    OPTIMIZE_IO;

    int t;
    cin >> t;
    while (t--) {
        solve();
    }

    return 0;
}

Information

Submit By
Type
Submission
Problem
P1223 C. Infinity Sequence
Contest
Happy New Year 2026
Language
C++17 (G++ 13.2.0)
Submit At
2026-01-06 17:09:17
Judged At
2026-01-06 17:09:17
Judged By
Score
100
Total Time
198ms
Peak Memory
760.0 KiB