Submission #1039371

#	Time	Username	Problem	Language	Result	Execution time	Memory
1039371		7again	Savrsen (COCI17_savrsen)	C++17	120 / 120	679 ms	78684 KiB

savrsen

#include <bits/stdc++.h>
#define int long long
#define FAST ios::sync_with_stdio(0);cout.tie(0);cin.tie(0)

using namespace std ;

void slv()
{
    int l , r ;
    cin >> l >> r ;

    vector <int> sum(1e7+1 , 0) ;
    for(int i = 2 ; i <= 1e7 ; i++)
    {
        for(int j = 2*i ; j <= 1e7 ; j += i)
            sum[j] += i ;
    }


    sum[1] = 1 ;
    for(int i = 2 ; i <= 1e7 ; i++)
    {
        sum[i] = abs(i - (sum[i] + 1)) ;
        sum[i] += sum[i - 1] ;
    }

    cout << sum[r] - sum[l - 1] ;
}
main()
{

    FAST ;

    slv() ;
}

Compilation message (stderr)

savrsen.cpp:29:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   29 | main()
      | ^~~~

• Subtask 1: 120 / 120