Submission #23577424

Source Code Expand

#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <cmath>
#include <bitset>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <algorithm>
#include <complex>
#include <unordered_map>
#include <unordered_set>
#include <random>
#include <cassert>
#include <fstream>
#include <utility>
#include <functional>
#include <time.h>
#include <stack>
#include <array>
#include <list>
#include <atcoder/all>
#define popcount __builtin_popcount
using namespace std;
using namespace atcoder;
typedef long long ll;
typedef pair<int, int> P;
ll c[1000010];
ll c1[1000010];
int main()
{
	ll l, r;
    cin>>l>>r;
    for(ll d=2; d<=r; d++){
        for(ll x=d; x<=r; x+=d){
            if(x<l) continue;
            c[d]++;
        }
    }
    ll ans=0;
    for(ll d=r; d>=2; d--){
        c1[d]=c[d]*c[d];
        for(ll x=2*d; x<=r; x+=d) c1[d]-=c1[x];
        ans+=c1[d];
        if(d>=l) ans-=2*c[d]-1;
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Submission Time
Task E - Divide Both
User chocorusk
Language C++ (GCC 9.2.1)
Score 500
Code Size 1056 Byte
Status AC
Exec Time 66 ms
Memory 19292 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 26
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt
Case Name Status Exec Time Memory
sample_01.txt AC 8 ms 3668 KiB
sample_02.txt AC 2 ms 3484 KiB
sample_03.txt AC 60 ms 19292 KiB
test_01.txt AC 2 ms 3640 KiB
test_02.txt AC 2 ms 3640 KiB
test_03.txt AC 2 ms 3612 KiB
test_04.txt AC 2 ms 3612 KiB
test_05.txt AC 2 ms 3652 KiB
test_06.txt AC 2 ms 3700 KiB
test_07.txt AC 1 ms 3500 KiB
test_08.txt AC 1 ms 3560 KiB
test_09.txt AC 2 ms 3656 KiB
test_10.txt AC 64 ms 19168 KiB
test_11.txt AC 64 ms 19288 KiB
test_12.txt AC 19 ms 8012 KiB
test_13.txt AC 54 ms 17364 KiB
test_14.txt AC 65 ms 19140 KiB
test_15.txt AC 61 ms 19264 KiB
test_16.txt AC 57 ms 18668 KiB
test_17.txt AC 56 ms 17860 KiB
test_18.txt AC 62 ms 19260 KiB
test_19.txt AC 66 ms 19220 KiB
test_20.txt AC 65 ms 19092 KiB
test_21.txt AC 62 ms 19288 KiB
test_22.txt AC 58 ms 11500 KiB
test_23.txt AC 44 ms 15188 KiB