Submission #3402439


Source Code Expand

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <map>     //pair
#include <utility> //sort

using namespace std;
typedef long long ll;
typedef vector<pair<ll, ll>> Pll;

Pll input(ll size);
bool compare_s(pair<ll, ll> p, pair<ll, ll> q)
{
    return p.second < q.second;
}

ll maxWork(pair<ll, ll> p, Pll work)
{
    ll start = p.first, end = p.second;
    ll last = start, result = 0;
    ll size = work.size();

    for (ll i = 0; i < size; i++)
    {
        if (work[i].second > end)
        {
            break;
        }
        else if (work[i].first < last)
        {
            continue;
        }
        else
        {
            result++;
            last = work[i].second;
        }
    }
    return result;
}

int main()
{
    ll N, M;
    scanf("%lld %lld", &N, &M);
    Pll work = input(N);

    sort(work.begin(), work.end(), compare_s);

    ll first, second;
    while (scanf("%lld %lld", &first, &second) != EOF)
    {
        pair<ll, ll> p(first, second);
        printf("%lld\n", maxWork(p, work));
    }
}

//---------------------------------------------

Pll input(ll size)
{
    Pll v(size);
    for (ll i = 0; i < size; ++i)
    {
        ll left, right;
        scanf("%lld %lld", &left, &right);
        v[i] = make_pair(left, right);
    }
    return v;
}
// cout << "this is " << work[i].first << " and " << work[i].second << ", and " << i << endl;

Submission Info

Submission Time
Task H - 区間スケジューリングクエリ
User manimanimani
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1492 Byte
Status TLE
Exec Time 2103 ms
Memory 3428 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:46:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld %lld", &N, &M);
                               ^
./Main.cpp: In function ‘Pll input(ll)’:
./Main.cpp:67:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld %lld", &left, &right);
                                          ^

Judge Result

Set Name Set 01 Set 02
Score / Max Score 0 / 50 0 / 150
Status
AC × 68
TLE × 4
AC × 68
TLE × 29
Set Name Test Cases
Set 01 00_010_sample1.txt, 00_020_minimal.txt, 01_000_random_N42_Q36.txt, 01_001_random_N99_Q2.txt, 01_002_random_N24_Q53.txt, 01_003_random_N75_Q70.txt, 01_004_random_N81_Q58.txt, 01_005_random_N38_Q48.txt, 01_006_random_N17_Q13.txt, 01_007_random_N12_Q48.txt, 01_008_random_N26_Q76.txt, 01_009_random_N37_Q48.txt, 01_010_random_N4_Q28.txt, 01_011_random_N55_Q46.txt, 01_012_random_N79_Q67.txt, 01_013_random_N34_Q2.txt, 01_014_random_N57_Q39.txt, 01_015_random_N44_Q2.txt, 01_016_random_N71_Q92.txt, 01_017_random_N90_Q38.txt, 01_018_random_N79_Q43.txt, 01_019_random_N96_Q34.txt, 01_020_random_N71_Q49.txt, 01_021_random_N6_Q78.txt, 01_022_random_N46_Q84.txt, 01_023_random_N41_Q15.txt, 01_024_random_N77_Q78.txt, 01_025_random_N44_Q62.txt, 01_026_random_N66_Q4.txt, 01_027_random_N86_Q81.txt, 01_028_random_N3_Q54.txt, 01_029_random_N71_Q85.txt, 01_030_random_N99_Q86.txt, 01_031_random_N54_Q90.txt, 01_032_random_N52_Q61.txt, 01_033_random_N59_Q96.txt, 01_034_random_N27_Q35.txt, 01_035_random_N97_Q70.txt, 01_036_random_N63_Q58.txt, 01_037_random_N29_Q59.txt, 01_038_random_N3_Q29.txt, 01_039_random_N33_Q36.txt, 01_040_random_N59_Q63.txt, 01_041_random_N77_Q17.txt, 01_042_random_N8_Q79.txt, 01_043_random_N81_Q61.txt, 01_044_random_N72_Q94.txt, 01_045_random_N55_Q63.txt, 01_046_random_N16_Q87.txt, 01_047_random_N74_Q48.txt, 01_048_random_N67_Q69.txt, 01_049_random_N94_Q34.txt, 01_050_random_N19_Q8.txt, 01_051_random_N87_Q27.txt, 01_052_random_N100_Q68.txt, 01_053_random_N95_Q19.txt, 01_054_random_N71_Q49.txt, 01_055_random_N15_Q10.txt, 01_056_random_N64_Q27.txt, 01_057_random_N94_Q25.txt, 01_058_random_N10_Q55.txt, 01_059_random_N82_Q57.txt, 02_000_cut_random_N100000_Q100000.txt, 02_001_cut_random_N100000_Q100000.txt, 02_002_cut_random_N100000_Q100000.txt, 02_003_cut_random_N100000_Q100000.txt, 02_004_cut_sliding_N100000_Q100000_S1000_R0.txt, 02_005_cut_sliding_N100000_Q100000_S1000_R10.txt, 02_006_cut_sliding_N100000_Q100000_S10000_R0.txt, 02_007_cut_sliding_N100000_Q100000_S10000_R10.txt, 02_008_cut_sliding_N100000_Q100000_S40000_R0.txt, 02_009_cut_sliding_N100000_Q100000_S40000_R10.txt
Set 02 00_010_sample1.txt, 00_020_minimal.txt, 01_000_random_N42_Q36.txt, 01_001_random_N99_Q2.txt, 01_002_random_N24_Q53.txt, 01_003_random_N75_Q70.txt, 01_004_random_N81_Q58.txt, 01_005_random_N38_Q48.txt, 01_006_random_N17_Q13.txt, 01_007_random_N12_Q48.txt, 01_008_random_N26_Q76.txt, 01_009_random_N37_Q48.txt, 01_010_random_N4_Q28.txt, 01_011_random_N55_Q46.txt, 01_012_random_N79_Q67.txt, 01_013_random_N34_Q2.txt, 01_014_random_N57_Q39.txt, 01_015_random_N44_Q2.txt, 01_016_random_N71_Q92.txt, 01_017_random_N90_Q38.txt, 01_018_random_N79_Q43.txt, 01_019_random_N96_Q34.txt, 01_020_random_N71_Q49.txt, 01_021_random_N6_Q78.txt, 01_022_random_N46_Q84.txt, 01_023_random_N41_Q15.txt, 01_024_random_N77_Q78.txt, 01_025_random_N44_Q62.txt, 01_026_random_N66_Q4.txt, 01_027_random_N86_Q81.txt, 01_028_random_N3_Q54.txt, 01_029_random_N71_Q85.txt, 01_030_random_N99_Q86.txt, 01_031_random_N54_Q90.txt, 01_032_random_N52_Q61.txt, 01_033_random_N59_Q96.txt, 01_034_random_N27_Q35.txt, 01_035_random_N97_Q70.txt, 01_036_random_N63_Q58.txt, 01_037_random_N29_Q59.txt, 01_038_random_N3_Q29.txt, 01_039_random_N33_Q36.txt, 01_040_random_N59_Q63.txt, 01_041_random_N77_Q17.txt, 01_042_random_N8_Q79.txt, 01_043_random_N81_Q61.txt, 01_044_random_N72_Q94.txt, 01_045_random_N55_Q63.txt, 01_046_random_N16_Q87.txt, 01_047_random_N74_Q48.txt, 01_048_random_N67_Q69.txt, 01_049_random_N94_Q34.txt, 01_050_random_N19_Q8.txt, 01_051_random_N87_Q27.txt, 01_052_random_N100_Q68.txt, 01_053_random_N95_Q19.txt, 01_054_random_N71_Q49.txt, 01_055_random_N15_Q10.txt, 01_056_random_N64_Q27.txt, 01_057_random_N94_Q25.txt, 01_058_random_N10_Q55.txt, 01_059_random_N82_Q57.txt, 02_000_cut_random_N100000_Q100000.txt, 02_001_cut_random_N100000_Q100000.txt, 02_002_cut_random_N100000_Q100000.txt, 02_003_cut_random_N100000_Q100000.txt, 02_004_cut_sliding_N100000_Q100000_S1000_R0.txt, 02_005_cut_sliding_N100000_Q100000_S1000_R10.txt, 02_006_cut_sliding_N100000_Q100000_S10000_R0.txt, 02_007_cut_sliding_N100000_Q100000_S10000_R10.txt, 02_008_cut_sliding_N100000_Q100000_S40000_R0.txt, 02_009_cut_sliding_N100000_Q100000_S40000_R10.txt, 03_000_random_N100000_Q100000.txt, 03_001_random_N100000_Q100000.txt, 03_002_random_N100000_Q100000.txt, 03_003_random_N100000_Q100000.txt, 03_004_sliding_N100000_Q100000_S2_R0.txt, 03_005_sliding_N100000_Q100000_S2_R10.txt, 03_006_sliding_N100000_Q100000_S2_R10000.txt, 03_007_sliding_N100000_Q100000_S3_R0.txt, 03_008_sliding_N100000_Q100000_S3_R10.txt, 03_009_sliding_N100000_Q100000_S3_R10000.txt, 03_010_sliding_N100000_Q100000_S5_R0.txt, 03_011_sliding_N100000_Q100000_S5_R10.txt, 03_012_sliding_N100000_Q100000_S5_R10000.txt, 03_013_sliding_N100000_Q100000_S10_R0.txt, 03_014_sliding_N100000_Q100000_S10_R10.txt, 03_015_sliding_N100000_Q100000_S10_R10000.txt, 03_016_sliding_N100000_Q100000_S100_R0.txt, 03_017_sliding_N100000_Q100000_S100_R10.txt, 03_018_sliding_N100000_Q100000_S100_R10000.txt, 03_019_sliding_N100000_Q100000_S1000_R0.txt, 03_020_sliding_N100000_Q100000_S1000_R10.txt, 03_021_sliding_N100000_Q100000_S1000_R10000.txt, 03_022_sliding_N100000_Q100000_S10000_R0.txt, 03_023_sliding_N100000_Q100000_S10000_R10.txt, 03_024_sliding_N100000_Q100000_S10000_R10000.txt
Case Name Status Exec Time Memory
00_010_sample1.txt AC 1 ms 256 KB
00_020_minimal.txt AC 1 ms 256 KB
01_000_random_N42_Q36.txt AC 1 ms 256 KB
01_001_random_N99_Q2.txt AC 1 ms 256 KB
01_002_random_N24_Q53.txt AC 1 ms 256 KB
01_003_random_N75_Q70.txt AC 1 ms 256 KB
01_004_random_N81_Q58.txt AC 1 ms 256 KB
01_005_random_N38_Q48.txt AC 1 ms 256 KB
01_006_random_N17_Q13.txt AC 1 ms 256 KB
01_007_random_N12_Q48.txt AC 1 ms 256 KB
01_008_random_N26_Q76.txt AC 1 ms 256 KB
01_009_random_N37_Q48.txt AC 1 ms 256 KB
01_010_random_N4_Q28.txt AC 1 ms 256 KB
01_011_random_N55_Q46.txt AC 1 ms 256 KB
01_012_random_N79_Q67.txt AC 1 ms 256 KB
01_013_random_N34_Q2.txt AC 1 ms 256 KB
01_014_random_N57_Q39.txt AC 1 ms 256 KB
01_015_random_N44_Q2.txt AC 1 ms 256 KB
01_016_random_N71_Q92.txt AC 1 ms 256 KB
01_017_random_N90_Q38.txt AC 1 ms 256 KB
01_018_random_N79_Q43.txt AC 1 ms 256 KB
01_019_random_N96_Q34.txt AC 1 ms 256 KB
01_020_random_N71_Q49.txt AC 1 ms 256 KB
01_021_random_N6_Q78.txt AC 1 ms 256 KB
01_022_random_N46_Q84.txt AC 1 ms 256 KB
01_023_random_N41_Q15.txt AC 1 ms 256 KB
01_024_random_N77_Q78.txt AC 1 ms 256 KB
01_025_random_N44_Q62.txt AC 1 ms 256 KB
01_026_random_N66_Q4.txt AC 2 ms 384 KB
01_027_random_N86_Q81.txt AC 1 ms 256 KB
01_028_random_N3_Q54.txt AC 1 ms 256 KB
01_029_random_N71_Q85.txt AC 1 ms 256 KB
01_030_random_N99_Q86.txt AC 1 ms 256 KB
01_031_random_N54_Q90.txt AC 1 ms 256 KB
01_032_random_N52_Q61.txt AC 1 ms 256 KB
01_033_random_N59_Q96.txt AC 1 ms 256 KB
01_034_random_N27_Q35.txt AC 1 ms 256 KB
01_035_random_N97_Q70.txt AC 1 ms 256 KB
01_036_random_N63_Q58.txt AC 1 ms 256 KB
01_037_random_N29_Q59.txt AC 1 ms 256 KB
01_038_random_N3_Q29.txt AC 1 ms 256 KB
01_039_random_N33_Q36.txt AC 1 ms 256 KB
01_040_random_N59_Q63.txt AC 1 ms 256 KB
01_041_random_N77_Q17.txt AC 1 ms 256 KB
01_042_random_N8_Q79.txt AC 1 ms 256 KB
01_043_random_N81_Q61.txt AC 1 ms 256 KB
01_044_random_N72_Q94.txt AC 1 ms 256 KB
01_045_random_N55_Q63.txt AC 1 ms 256 KB
01_046_random_N16_Q87.txt AC 1 ms 256 KB
01_047_random_N74_Q48.txt AC 1 ms 256 KB
01_048_random_N67_Q69.txt AC 2 ms 384 KB
01_049_random_N94_Q34.txt AC 1 ms 256 KB
01_050_random_N19_Q8.txt AC 1 ms 256 KB
01_051_random_N87_Q27.txt AC 1 ms 256 KB
01_052_random_N100_Q68.txt AC 1 ms 256 KB
01_053_random_N95_Q19.txt AC 1 ms 256 KB
01_054_random_N71_Q49.txt AC 1 ms 256 KB
01_055_random_N15_Q10.txt AC 1 ms 256 KB
01_056_random_N64_Q27.txt AC 1 ms 256 KB
01_057_random_N94_Q25.txt AC 1 ms 256 KB
01_058_random_N10_Q55.txt AC 1 ms 256 KB
01_059_random_N82_Q57.txt AC 1 ms 256 KB
02_000_cut_random_N100000_Q100000.txt AC 200 ms 3428 KB
02_001_cut_random_N100000_Q100000.txt AC 187 ms 3428 KB
02_002_cut_random_N100000_Q100000.txt AC 189 ms 3428 KB
02_003_cut_random_N100000_Q100000.txt AC 202 ms 3428 KB
02_004_cut_sliding_N100000_Q100000_S1000_R0.txt AC 464 ms 3428 KB
02_005_cut_sliding_N100000_Q100000_S1000_R10.txt AC 469 ms 3428 KB
02_006_cut_sliding_N100000_Q100000_S10000_R0.txt TLE 2103 ms 3428 KB
02_007_cut_sliding_N100000_Q100000_S10000_R10.txt TLE 2103 ms 3428 KB
02_008_cut_sliding_N100000_Q100000_S40000_R0.txt TLE 2103 ms 3428 KB
02_009_cut_sliding_N100000_Q100000_S40000_R10.txt TLE 2103 ms 3428 KB
03_000_random_N100000_Q100000.txt TLE 2103 ms 3428 KB
03_001_random_N100000_Q100000.txt TLE 2103 ms 3428 KB
03_002_random_N100000_Q100000.txt TLE 2103 ms 3428 KB
03_003_random_N100000_Q100000.txt TLE 2103 ms 3428 KB
03_004_sliding_N100000_Q100000_S2_R0.txt TLE 2103 ms 3428 KB
03_005_sliding_N100000_Q100000_S2_R10.txt TLE 2103 ms 3428 KB
03_006_sliding_N100000_Q100000_S2_R10000.txt TLE 2103 ms 3428 KB
03_007_sliding_N100000_Q100000_S3_R0.txt TLE 2103 ms 3428 KB
03_008_sliding_N100000_Q100000_S3_R10.txt TLE 2103 ms 3428 KB
03_009_sliding_N100000_Q100000_S3_R10000.txt TLE 2103 ms 3428 KB
03_010_sliding_N100000_Q100000_S5_R0.txt TLE 2103 ms 3428 KB
03_011_sliding_N100000_Q100000_S5_R10.txt TLE 2103 ms 3428 KB
03_012_sliding_N100000_Q100000_S5_R10000.txt TLE 2103 ms 3428 KB
03_013_sliding_N100000_Q100000_S10_R0.txt TLE 2103 ms 3428 KB
03_014_sliding_N100000_Q100000_S10_R10.txt TLE 2103 ms 3428 KB
03_015_sliding_N100000_Q100000_S10_R10000.txt TLE 2103 ms 3428 KB
03_016_sliding_N100000_Q100000_S100_R0.txt TLE 2103 ms 3428 KB
03_017_sliding_N100000_Q100000_S100_R10.txt TLE 2103 ms 3428 KB
03_018_sliding_N100000_Q100000_S100_R10000.txt TLE 2103 ms 3428 KB
03_019_sliding_N100000_Q100000_S1000_R0.txt TLE 2103 ms 3428 KB
03_020_sliding_N100000_Q100000_S1000_R10.txt TLE 2103 ms 3428 KB
03_021_sliding_N100000_Q100000_S1000_R10000.txt TLE 2103 ms 3428 KB
03_022_sliding_N100000_Q100000_S10000_R0.txt TLE 2103 ms 3428 KB
03_023_sliding_N100000_Q100000_S10000_R10.txt TLE 2103 ms 3428 KB
03_024_sliding_N100000_Q100000_S10000_R10000.txt TLE 2103 ms 3428 KB