/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 536.0 KiB
#2 Accepted 199ms 544.0 KiB
#3 Accepted 231ms 552.0 KiB
#4 Accepted 245ms 612.0 KiB

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll f(ll x) {
    return (x*(x+1))/2 + x;
}

int main() {
    int t;
    // for(int i = 1; i <= 100; i++) {
    //     cout << i << " " << f(i) << endl;
    // }
    // cout << f(1e8) << endl;
    cin >> t;
    while(t--) {
        ll k;
        cin >> k;
        
        ll l = 0, r = 1e8;
        while(l < r) {
            int mid = (l + r) / 2;
            if(f(mid) < k) {
                l = mid+1;
                // cout << "moveed left to " << l << endl;
            } else {
                r = mid;
                // cout << "moveed right to " << r << endl;
            }
        }
        // cout << "l: " << l << " r: " << r << endl;

        if(f(l) == k or f(r) == k or f(l-1) == k or f(r+1) == k) {
            cout << "b" << endl;
        } else {
            cout << "a" << endl;
        }
    }
}

Information

Submit By
Type
Submission
Problem
P1223 C. Infinity Sequence
Language
C++17 (G++ 13.2.0)
Submit At
2026-01-06 22:19:48
Judged At
2026-01-06 22:19:48
Judged By
Score
100
Total Time
245ms
Peak Memory
612.0 KiB