Wrong Answer
Code
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int t;
cin >> t;
while (t--) {
long long n;
cin >> n;
long long ans = 0;
for (long long i = 1; i * i <= n; ++i)
{
long long val = n / i;
if (val > 1)
{
ans += (val - 1);
}
}
for (long long v = 1; v * v <= n; ++v)
{
long long l = n / (v + 1) + 1;
long long r = n / v;
if (l > r) continue;
ans += (r - l + 1) * (v - 1);
}
cout << ans << '\n';
}
return 0;
}
Information
- Submit By
- Type
- Submission
- Problem
- P1207 D2. GCD equal Absolute Value (Hard Version)
- Contest
- Educational Round 1
- Language
- C++17 (G++ 13.2.0)
- Submit At
- 2025-07-14 17:15:12
- Judged At
- 2025-07-14 17:15:12
- Judged By
- Score
- 0
- Total Time
- 2ms
- Peak Memory
- 532.0 KiB