Friday 28 July 2017

Lightoj 1098 - A New Function

  1. #include <stdio.h>
  2. typedef long long LL;
  3.  
  4. void solve() {
  5.   LL n,ans = 0;
  6.   LL i,j;
  7.  
  8.   scanf("%lld",&n);
  9.   for (= 2; i * i <= n; ++i) {
  10.     j = n / i;
  11.     ans += (+ j) * (- i + 1) / 2;
  12.     ans += i * (- i);
  13.   }
  14.   printf("%lld\n", ans);
  15. }
  16.  
  17. int main() {
  18.   int tc;
  19.   scanf("%d",&tc);
  20.   for (int i = 0; i < tc; ++i) {
  21.     printf("Case %d: ", i + 1);
  22.     solve();
  23.   }
  24.   return 0;
  25. }

No comments:

Post a Comment

Most Featured Post

Lightoj 1159 - Batman

http://lightoj.com/volume_showproblem.php?problem=1159 problem analysis: First i thought of this as if s1, s2 and s3 are those three str...