/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Time Exceeded ≥1000ms ≥796.0 KiB
#3 Time Exceeded ≥1100ms ≥740.0 KiB

Code

#include <iostream>
#include <vector>
#include <algorithm>
#define ll long long
using namespace std;


int main() {
    int T;
    cin>>T;
    for(int t=1;t<=T;t++) {
        int N;
        cin>>N;

        ll ans = -N;
        for(int x=1;x<=N;) {
            int curr = N/x;
            int en = min(N,N/curr);
            ans += (ll)curr * (en - x + 1);
            x = en + 1;
        }
        cout<<ans<<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:16:46
Judged At
2025-07-14 17:16:46
Judged By
Score
0
Total Time
≥1100ms
Peak Memory
≥796.0 KiB