QuanYeuTruc
NguyenAnhQuan
c_cpp
a year ago
944 B
3
Indexable
#include <iostream> #include <math.h> #define ll long long #define LIM 1000005 #define X first #define Y second #define EL cout<<"\n" using namespace std; int div_calc(int x) { int res = 0; for (int i = 1; i <= sqrt(x); i++) if (x % i == 0) { if (i == sqrt(x)) { res++; continue; } res += 2; } return res; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int ans = 0; for (int sum1 = 1; sum1 < ceil((float)n / 2); sum1++) { int sum2 = n - sum1; // cout << sum1 << " : " << sum2 << " | "; // cout << div_calc(sum1) << " : " << div_calc(sum2) << endl; ans += div_calc(sum1) * div_calc(sum2); } ans *= 2; if (n % 2 == 0) ans += div_calc(n / 2) * div_calc(n / 2); cout << ans; return 0; }
Editor is loading...
Leave a Comment