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 |
|
|
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 |