/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 3ms 532.0 KiB
#3 Accepted 300ms 532.0 KiB
#4 Accepted 300ms 572.0 KiB
#5 Accepted 297ms 560.0 KiB
#6 Accepted 103ms 568.0 KiB
#7 Accepted 301ms 572.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;
typedef  long long ll;
#define pb push_back
int main() 
{
  ios_base::sync_with_stdio(0);
  cout.tie(0);
  cin.tie(0);
  ll t;
  cin>>t;
  //t=1;//use this when no testacses
  ll mod=pow(10,9)+7;
  while(t--){
    //Author:Aryan Prakash
    ll n;
    cin>>n;
    ll ans=0;
    ll k=sqrt(n);
    for(ll i=1;i<=k;i++)ans+=(n/i);
    ans*=2;
    ans-=k*k;
    ans-=n;
    cout<<ans<<endl;
  }
}

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:24:35
Judged At
2025-07-14 16:24:35
Judged By
Score
100
Total Time
301ms
Peak Memory
572.0 KiB