/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 166ms 752.0 KiB
#3 Accepted 192ms 728.0 KiB
#4 Accepted 190ms 684.0 KiB

Code

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

#ifdef LOCAL
#include "debug.h"
#else
#define dbg(...)
#endif

void solve() {    
    ll k;
    cin >> k;
	
	ll d = sqrt(9ll + 8ll *k);
	ll n = (-3 + d) /2;
	ll pidx = ((n-1)*(n+3-1))/2;
	
	cout << (k-pidx == n+1 ? 'b' : 'a' ) << endl;

}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    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 15:51:43
Judged At
2026-01-06 15:51:43
Judged By
Score
100
Total Time
192ms
Peak Memory
752.0 KiB