Time Exceeded
Code
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
void solve();
int main() {
cin.tie(nullptr);
ios_base::sync_with_stdio(false);
int tc; cin >> tc;
for (int tt = 0; tt < tc; tt++) solve();
return 0;
}
void solve() {
int n; cin >> n;
ll ans = -n;
int den = 1;
while (den <= n) {
int val = n / den, ub = n / val;
ans += (ll)val * (ub - den + 1);
den = ub + 1;
}
cout << ans << "\n";
}
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 16:18:39
- Judged At
- 2025-07-14 16:18:39
- Judged By
- Score
- 5
- Total Time
- ≥1099ms
- Peak Memory
- ≥568.0 KiB