Accepted
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