/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Time Exceeded ≥1100ms ≥572.0 KiB
#3 Time Exceeded ≥1100ms ≥564.0 KiB

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