/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 532.0 KiB
#3 Accepted 1ms 532.0 KiB
#4 Accepted 2ms 532.0 KiB
#5 Accepted 4ms 788.0 KiB
#6 Accepted 19ms 2.914 MiB

Code

#include <iostream>
#include <cmath>
#include <unordered_set>
using namespace std;

int main() {
    long long n;
    cin >> n;

    unordered_set<long long> balanced;
    for (long long a = 1; a * a <= n; ++a) {
        long long sq = a * a;
        long long prod = a * (a + 1);
        if (sq <= n) balanced.insert(sq);
        if (prod <= n) balanced.insert(prod);
    }

    cout << balanced.size() << endl;
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1191 A. Balanced Product
Language
C++17 (G++ 13.2.0)
Submit At
2025-07-11 18:15:59
Judged At
2025-07-11 18:15:59
Judged By
Score
100
Total Time
19ms
Peak Memory
2.914 MiB