Accepted
Code
#pragma GCC optimize("O3,unroll-loops")
#include<bits/stdc++.h>
using namespace std;
#define fastio() ios_base::sync_with_stdio(false);cin.tie(nullptr);
int n ;
long long ans ;
int sq ;
int i ;
void solve() {
cin >> n ;
ans = 0 ;
sq = 1 ;
while((sq + 1) * (sq + 1) <= n) sq ++ ;
for(i = 1 ; i <= sq ; i ++) ans += n / i ;
cout << (2 * ans - sq * sq - n) << endl ;
}
int32_t main() {
fastio();
int t = 1;
cin >> t;
while (t--) solve();
}
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:09:13
- Judged At
- 2025-07-14 17:09:13
- Judged By
- Score
- 100
- Total Time
- 102ms
- Peak Memory
- 572.0 KiB