/ SeriousOJ /

Record Detail

System Error


  
# Status Time Cost Memory Cost
#1 System Error 16ms 4.422 MiB
#2 System Error 16ms 4.371 MiB
#3 System Error 16ms 4.367 MiB
#4 System Error 16ms 4.363 MiB
#5 System Error 16ms 4.359 MiB
#6 System Error 15ms 4.363 MiB
#7 System Error 16ms 4.371 MiB
#8 System Error 16ms 4.395 MiB
#9 System Error 16ms 4.363 MiB
#10 System Error 16ms 4.367 MiB
#11 System Error 16ms 4.363 MiB
#12 System Error 16ms 4.363 MiB
#13 System Error 16ms 4.355 MiB
#14 System Error 16ms 4.363 MiB
#15 System Error 16ms 4.367 MiB

Code

#include <bits/stdc++.h>

#pragma GCC optimize("Ofast")
using namespace std;

const int mx = 1000006;
vector<int> f(mx, 1);

void calc () {
  for (int i = 2; i < mx; i++) {
    for (int j = i * i; j < mx; j += i) {
      f[j] += 1;
    }
  }
}

void solve(int cs) {
  int n;
  cin >> n;
  cout << f[n] << "\n";

}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int tc = 1; calc();
  // cin >> tc;
  for (int cs = 1; cs <= tc; cs++) {
    solve(cs);
  }
  return 0;
}

Information

Submit By
Type
Submission
Problem
P1037 Generous CR
Language
C++20 (G++ 13.2.0)
Submit At
2024-07-10 18:47:20
Judged At
2024-07-10 18:47:20
Judged By
Score
0
Total Time
16ms
Peak Memory
4.422 MiB