Time Exceeded
Code
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
int t;
cin >> t;
while (t--){
ll n, S = 0;
cin >> n;
S = n - 1;
int i = 2;
while (i <= n / 2){
int l = i, r = n / 2;
int k = i, cur = (n / i) - 1;
while (l <= r){
int m = (l + r) / 2;
if (n / m - 1 == cur){
l = m + 1;
k = m;
} else {
r = m - 1;
}
}
cur *= (k - i + 1);
S += cur;
i = k + 1;
}
cout << S << endl;
}
}
Information
- Submit By
- Type
- Submission
- Problem
- P1206 D1. GCD equal Absolute Value (Easy Version)
- Contest
- Educational Round 1
- Language
- C++17 (G++ 13.2.0)
- Submit At
- 2025-07-14 17:29:47
- Judged At
- 2025-07-14 17:29:47
- Judged By
- Score
- 0
- Total Time
- ≥1100ms
- Peak Memory
- ≥572.0 KiB