提出 #61122518

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 +5;
int ans[N];

int main(){
    ios::sync_with_stdio(0);cin.tie(0);

    int n,m;cin>>n>>m;
    for(int i=1;i<=n;i++){
        int x,y;cin>>x>>y;
        --x;
        for(int l=1,r;l<=m;l=r+1){
            r = min(l>x ? m : x/(x/l)
                   ,l>y ? m : y/(y/l));
            if(x/l != y/l) ans[l]++,ans[r+1]--;
        }
    }

    for(int i=1;i<=m;i++)ans[i]+=ans[i-1];
    for(int i=1;i<=m;i++)cout<<ans[i]<<'\n';
    return 0;
}

提出情報

提出日時
問題 E - Snuke Line
ユーザ LinLeXiao
言語 C++ 17 (gcc 12.2)
得点 700
コード長 530 Byte
結果 AC
実行時間 1550 ms
メモリ 3976 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 700 / 700
結果
AC × 2
AC × 39
セット名 テストケース
Sample 00_example_01.txt, 00_example_02.txt
All 00_example_01.txt, 00_example_02.txt, 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt
ケース名 結果 実行時間 メモリ
00_example_01.txt AC 1 ms 3392 KiB
00_example_02.txt AC 1 ms 3476 KiB
01.txt AC 1 ms 3508 KiB
02.txt AC 1 ms 3448 KiB
03.txt AC 1 ms 3320 KiB
04.txt AC 1 ms 3396 KiB
05.txt AC 1 ms 3592 KiB
06.txt AC 1 ms 3400 KiB
07.txt AC 1 ms 3588 KiB
08.txt AC 1 ms 3384 KiB
09.txt AC 1 ms 3464 KiB
10.txt AC 1 ms 3376 KiB
11.txt AC 534 ms 3608 KiB
12.txt AC 623 ms 3832 KiB
13.txt AC 243 ms 3492 KiB
14.txt AC 196 ms 3452 KiB
15.txt AC 195 ms 3604 KiB
16.txt AC 492 ms 3580 KiB
17.txt AC 620 ms 3780 KiB
18.txt AC 152 ms 3412 KiB
19.txt AC 620 ms 3896 KiB
20.txt AC 623 ms 3808 KiB
21.txt AC 620 ms 3824 KiB
22.txt AC 622 ms 3828 KiB
23.txt AC 634 ms 3908 KiB
24.txt AC 502 ms 3808 KiB
25.txt AC 308 ms 3372 KiB
26.txt AC 182 ms 3472 KiB
27.txt AC 560 ms 3732 KiB
28.txt AC 335 ms 3480 KiB
29.txt AC 537 ms 3848 KiB
30.txt AC 441 ms 3456 KiB
31.txt AC 1550 ms 3900 KiB
32.txt AC 550 ms 3432 KiB
33.txt AC 315 ms 3532 KiB
34.txt AC 1027 ms 3832 KiB
35.txt AC 1027 ms 3824 KiB
36.txt AC 1 ms 3452 KiB
37.txt AC 4 ms 3976 KiB