Submission #3379999
Source Code Expand
#include <iostream> #include <algorithm> #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); ll maxWork(pair<ll, ll> p, Pll work) { // 人の仕事のはじめと終わり ll left = p.first, right = p.second; ll result = 0; for (ll i = 0; i < work.size(); i++) { if (work[i].first < left) { continue; } else if (work[i].second > right) { break; } else { result++; left = work[i].second; } } return result; } int main() { ll N, Q; cin >> N >> Q; Pll work(N); Pll people(Q); work = input(N); sort(work.begin(), work.end()); people = input(Q); for (int i = 0; i < Q; ++i) { /* ここで people(Q)の出来る最大の仕事をカウント */ cout << maxWork(people[i], work) << endl; } } //--------------------------------------------- Pll input(ll size) { Pll v(size); for (ll i = 0; i < size; ++i) { ll left, right; cin >> left >> right; v[i] = make_pair(left, right); } return v; }
Submission Info
Submission Time | |
---|---|
Task | H - 区間スケジューリングクエリ |
User | manimanimani |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1322 Byte |
Status | WA |
Exec Time | 2104 ms |
Memory | 6984 KB |
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 | WA | 1 ms | 256 KB |
01_001_random_N99_Q2.txt | WA | 1 ms | 256 KB |
01_002_random_N24_Q53.txt | WA | 1 ms | 256 KB |
01_003_random_N75_Q70.txt | WA | 1 ms | 256 KB |
01_004_random_N81_Q58.txt | WA | 1 ms | 256 KB |
01_005_random_N38_Q48.txt | WA | 1 ms | 256 KB |
01_006_random_N17_Q13.txt | WA | 1 ms | 256 KB |
01_007_random_N12_Q48.txt | WA | 1 ms | 256 KB |
01_008_random_N26_Q76.txt | WA | 1 ms | 256 KB |
01_009_random_N37_Q48.txt | WA | 1 ms | 256 KB |
01_010_random_N4_Q28.txt | AC | 1 ms | 256 KB |
01_011_random_N55_Q46.txt | WA | 1 ms | 256 KB |
01_012_random_N79_Q67.txt | WA | 1 ms | 256 KB |
01_013_random_N34_Q2.txt | WA | 1 ms | 256 KB |
01_014_random_N57_Q39.txt | WA | 1 ms | 256 KB |
01_015_random_N44_Q2.txt | WA | 1 ms | 256 KB |
01_016_random_N71_Q92.txt | WA | 1 ms | 256 KB |
01_017_random_N90_Q38.txt | WA | 1 ms | 256 KB |
01_018_random_N79_Q43.txt | WA | 1 ms | 256 KB |
01_019_random_N96_Q34.txt | WA | 1 ms | 256 KB |
01_020_random_N71_Q49.txt | WA | 1 ms | 256 KB |
01_021_random_N6_Q78.txt | WA | 1 ms | 256 KB |
01_022_random_N46_Q84.txt | WA | 1 ms | 256 KB |
01_023_random_N41_Q15.txt | WA | 1 ms | 256 KB |
01_024_random_N77_Q78.txt | WA | 1 ms | 256 KB |
01_025_random_N44_Q62.txt | WA | 1 ms | 256 KB |
01_026_random_N66_Q4.txt | WA | 1 ms | 256 KB |
01_027_random_N86_Q81.txt | WA | 1 ms | 256 KB |
01_028_random_N3_Q54.txt | AC | 1 ms | 256 KB |
01_029_random_N71_Q85.txt | WA | 1 ms | 256 KB |
01_030_random_N99_Q86.txt | WA | 1 ms | 256 KB |
01_031_random_N54_Q90.txt | WA | 1 ms | 256 KB |
01_032_random_N52_Q61.txt | WA | 1 ms | 256 KB |
01_033_random_N59_Q96.txt | WA | 1 ms | 256 KB |
01_034_random_N27_Q35.txt | WA | 1 ms | 256 KB |
01_035_random_N97_Q70.txt | WA | 1 ms | 256 KB |
01_036_random_N63_Q58.txt | WA | 1 ms | 256 KB |
01_037_random_N29_Q59.txt | WA | 1 ms | 256 KB |
01_038_random_N3_Q29.txt | AC | 1 ms | 256 KB |
01_039_random_N33_Q36.txt | WA | 1 ms | 256 KB |
01_040_random_N59_Q63.txt | WA | 1 ms | 256 KB |
01_041_random_N77_Q17.txt | WA | 1 ms | 256 KB |
01_042_random_N8_Q79.txt | WA | 1 ms | 256 KB |
01_043_random_N81_Q61.txt | WA | 1 ms | 256 KB |
01_044_random_N72_Q94.txt | WA | 1 ms | 256 KB |
01_045_random_N55_Q63.txt | WA | 1 ms | 256 KB |
01_046_random_N16_Q87.txt | WA | 1 ms | 256 KB |
01_047_random_N74_Q48.txt | WA | 1 ms | 256 KB |
01_048_random_N67_Q69.txt | WA | 1 ms | 256 KB |
01_049_random_N94_Q34.txt | WA | 1 ms | 256 KB |
01_050_random_N19_Q8.txt | WA | 1 ms | 256 KB |
01_051_random_N87_Q27.txt | WA | 1 ms | 256 KB |
01_052_random_N100_Q68.txt | WA | 1 ms | 256 KB |
01_053_random_N95_Q19.txt | WA | 1 ms | 256 KB |
01_054_random_N71_Q49.txt | WA | 1 ms | 256 KB |
01_055_random_N15_Q10.txt | WA | 1 ms | 256 KB |
01_056_random_N64_Q27.txt | WA | 1 ms | 256 KB |
01_057_random_N94_Q25.txt | WA | 1 ms | 256 KB |
01_058_random_N10_Q55.txt | WA | 1 ms | 256 KB |
01_059_random_N82_Q57.txt | WA | 1 ms | 256 KB |
02_000_cut_random_N100000_Q100000.txt | WA | 266 ms | 3428 KB |
02_001_cut_random_N100000_Q100000.txt | WA | 266 ms | 3428 KB |
02_002_cut_random_N100000_Q100000.txt | WA | 260 ms | 3428 KB |
02_003_cut_random_N100000_Q100000.txt | WA | 269 ms | 3428 KB |
02_004_cut_sliding_N100000_Q100000_S1000_R0.txt | AC | 455 ms | 3456 KB |
02_005_cut_sliding_N100000_Q100000_S1000_R10.txt | WA | 608 ms | 3456 KB |
02_006_cut_sliding_N100000_Q100000_S10000_R0.txt | TLE | 2103 ms | 3752 KB |
02_007_cut_sliding_N100000_Q100000_S10000_R10.txt | TLE | 2103 ms | 3780 KB |
02_008_cut_sliding_N100000_Q100000_S40000_R0.txt | TLE | 2104 ms | 4428 KB |
02_009_cut_sliding_N100000_Q100000_S40000_R10.txt | TLE | 2103 ms | 4076 KB |
03_000_random_N100000_Q100000.txt | TLE | 2103 ms | 4992 KB |
03_001_random_N100000_Q100000.txt | TLE | 2103 ms | 4992 KB |
03_002_random_N100000_Q100000.txt | TLE | 2103 ms | 4964 KB |
03_003_random_N100000_Q100000.txt | TLE | 2103 ms | 4992 KB |
03_004_sliding_N100000_Q100000_S2_R0.txt | TLE | 2103 ms | 6984 KB |
03_005_sliding_N100000_Q100000_S2_R10.txt | TLE | 2103 ms | 4992 KB |
03_006_sliding_N100000_Q100000_S2_R10000.txt | TLE | 2104 ms | 4964 KB |
03_007_sliding_N100000_Q100000_S3_R0.txt | TLE | 2103 ms | 4964 KB |
03_008_sliding_N100000_Q100000_S3_R10.txt | TLE | 2103 ms | 4964 KB |
03_009_sliding_N100000_Q100000_S3_R10000.txt | TLE | 2103 ms | 4964 KB |
03_010_sliding_N100000_Q100000_S5_R0.txt | TLE | 2103 ms | 5092 KB |
03_011_sliding_N100000_Q100000_S5_R10.txt | TLE | 2103 ms | 4964 KB |
03_012_sliding_N100000_Q100000_S5_R10000.txt | TLE | 2104 ms | 4964 KB |
03_013_sliding_N100000_Q100000_S10_R0.txt | TLE | 2104 ms | 4964 KB |
03_014_sliding_N100000_Q100000_S10_R10.txt | TLE | 2104 ms | 4992 KB |
03_015_sliding_N100000_Q100000_S10_R10000.txt | TLE | 2104 ms | 4992 KB |
03_016_sliding_N100000_Q100000_S100_R0.txt | TLE | 2103 ms | 4992 KB |
03_017_sliding_N100000_Q100000_S100_R10.txt | TLE | 2103 ms | 4992 KB |
03_018_sliding_N100000_Q100000_S100_R10000.txt | TLE | 2103 ms | 4964 KB |
03_019_sliding_N100000_Q100000_S1000_R0.txt | TLE | 2104 ms | 4964 KB |
03_020_sliding_N100000_Q100000_S1000_R10.txt | TLE | 2103 ms | 4992 KB |
03_021_sliding_N100000_Q100000_S1000_R10000.txt | TLE | 2103 ms | 4964 KB |
03_022_sliding_N100000_Q100000_S10000_R0.txt | TLE | 2104 ms | 4964 KB |
03_023_sliding_N100000_Q100000_S10000_R10.txt | TLE | 2103 ms | 4964 KB |
03_024_sliding_N100000_Q100000_S10000_R10000.txt | TLE | 2104 ms | 4964 KB |