提出 #76686717


ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

#define ll long long

int main() 
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int tt;
    cin >> tt;
    while(tt--)
    {
        int n, m;
        cin >> n >> m;
        int l = 1, r = 0;
        for(int i = 0; i < m; i++)
        {
            int tl, tr;
            cin >> tl >> tr;
            if(tr - tl > r - l)
            {
                l = tl;
                r = tr;
            }
        }
        int md = r - l + 1;
        for(int i = 1; i <= n; i++)
            cout << ((i - l) % md + md) % md + 1 << ' ';
        cout << '\n';
    }
    return 0;
}

提出情報

提出日時
問題 A - Colorful Intervals
ユーザ aaa65654
言語 C++23 (GCC 15.2.0)
得点 300
コード長 658 Byte
結果 AC
実行時間 21 ms
メモリ 3560 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 1
AC × 30
セット名 テストケース
Sample 01_sample_01.txt
All 01_sample_01.txt, 02_small_01.txt, 02_small_02.txt, 03_rand_1_01.txt, 03_rand_1_02.txt, 03_rand_1_03.txt, 03_rand_1_04.txt, 03_rand_1_05.txt, 04_rand_2_01.txt, 04_rand_2_02.txt, 04_rand_2_03.txt, 04_rand_2_04.txt, 04_rand_2_05.txt, 05_rand_3_01.txt, 05_rand_3_02.txt, 05_rand_3_03.txt, 05_rand_3_04.txt, 05_rand_3_05.txt, 05_rand_3_06.txt, 05_rand_3_07.txt, 05_rand_3_08.txt, 05_rand_3_09.txt, 05_rand_3_10.txt, 06_other_01.txt, 06_other_02.txt, 06_other_03.txt, 06_other_04.txt, 06_other_05.txt, 06_other_06.txt, 06_other_07.txt
ケース名 結果 実行時間 メモリ
01_sample_01.txt AC 2 ms 3424 KiB
02_small_01.txt AC 15 ms 3504 KiB
02_small_02.txt AC 15 ms 3408 KiB
03_rand_1_01.txt AC 18 ms 3416 KiB
03_rand_1_02.txt AC 18 ms 3380 KiB
03_rand_1_03.txt AC 18 ms 3368 KiB
03_rand_1_04.txt AC 18 ms 3380 KiB
03_rand_1_05.txt AC 18 ms 3440 KiB
04_rand_2_01.txt AC 18 ms 3416 KiB
04_rand_2_02.txt AC 18 ms 3408 KiB
04_rand_2_03.txt AC 18 ms 3368 KiB
04_rand_2_04.txt AC 17 ms 3488 KiB
04_rand_2_05.txt AC 18 ms 3368 KiB
05_rand_3_01.txt AC 9 ms 3464 KiB
05_rand_3_02.txt AC 14 ms 3472 KiB
05_rand_3_03.txt AC 19 ms 3556 KiB
05_rand_3_04.txt AC 14 ms 3504 KiB
05_rand_3_05.txt AC 14 ms 3464 KiB
05_rand_3_06.txt AC 17 ms 3408 KiB
05_rand_3_07.txt AC 13 ms 3556 KiB
05_rand_3_08.txt AC 11 ms 3480 KiB
05_rand_3_09.txt AC 12 ms 3424 KiB
05_rand_3_10.txt AC 14 ms 3488 KiB
06_other_01.txt AC 14 ms 3560 KiB
06_other_02.txt AC 8 ms 3408 KiB
06_other_03.txt AC 21 ms 3488 KiB
06_other_04.txt AC 19 ms 3472 KiB
06_other_05.txt AC 19 ms 3424 KiB
06_other_06.txt AC 15 ms 3464 KiB
06_other_07.txt AC 18 ms 3408 KiB