CSES - Siperia opettaa 5.0

Submission details
Task:	Distribution Center
Sender:	JesseNiininen
Submission time:	2017-03-09 16:01:22 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0

Test results
test	verdict	time
#1	WRONG ANSWER	0.03 s	details
#2	RUNTIME ERROR	0.18 s	details
#3	WRONG ANSWER	0.04 s	details
#4	RUNTIME ERROR	0.22 s	details
#5	RUNTIME ERROR	0.16 s	details
#6	WRONG ANSWER	0.03 s	details
#7	RUNTIME ERROR	0.20 s	details
#8	RUNTIME ERROR	0.24 s	details
#9	RUNTIME ERROR	0.19 s	details
#10	RUNTIME ERROR	0.18 s	details
#11	RUNTIME ERROR	0.18 s	details
#12	RUNTIME ERROR	0.17 s	details
#13	RUNTIME ERROR	0.20 s	details
#14	RUNTIME ERROR	0.17 s	details
#15	RUNTIME ERROR	0.16 s	details
#16	RUNTIME ERROR	0.30 s	details
#17	RUNTIME ERROR	0.30 s	details
#18	RUNTIME ERROR	0.35 s	details
#19	RUNTIME ERROR	0.30 s	details
#20	RUNTIME ERROR	0.32 s	details
#21	RUNTIME ERROR	0.27 s	details
#22	RUNTIME ERROR	0.30 s	details
#23	RUNTIME ERROR	0.30 s	details
#24	RUNTIME ERROR	0.28 s	details
#25	RUNTIME ERROR	0.30 s	details
#26	WRONG ANSWER	0.14 s	details
#27	WRONG ANSWER	0.13 s	details
#28	WRONG ANSWER	0.12 s	details
#29	WRONG ANSWER	0.14 s	details
#30	WRONG ANSWER	0.15 s	details
#31	RUNTIME ERROR	0.29 s	details
#32	RUNTIME ERROR	0.35 s	details
#33	RUNTIME ERROR	0.30 s	details
#34	RUNTIME ERROR	0.37 s	details
#35	RUNTIME ERROR	0.33 s	details
#36	RUNTIME ERROR	0.27 s	details
#37	WRONG ANSWER	0.03 s	details
#38	RUNTIME ERROR	0.21 s	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:104:43: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j = 0; j < scores[i].size(); j++){
                                           ^

Code

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

int n, m;

vector<vector<pair<int, int>>> scores;
vector<vector<int>> robots;

pair<int, int> traverseDown(int, int);
pair<int, int> traverseUp(int, int);

pair<int, int> traverseDown(int x, int y){
    if(y >= n - 1)
        return {n-1, n-1};
    auto it = lower_bound(robots.at(y).begin(), robots.at(y).end(), x);
    if(it == robots.at(y).end()){
        return {y + 1, y + 1};
    }
    int xi = it - robots.at(y).begin();
    auto p = scores.at(y).at(xi);
    if(p.first != -1){
        return p;
    }
    x = *it;
    auto newScore = make_pair(y, y);
    auto score2 = traverseDown(x, y + 1);
    auto score3 = traverseUp(x, y - 1);
    newScore.first = min(newScore.first, min(score2.first, score3.first));
    newScore.second = max(newScore.second, max(score2.second, score3.second));

    scores[y][xi] = newScore;

    return newScore;
}

pair<int, int> traverseUp(int x, int y){
    if(y <= 0)
        return {0, 0};
    auto it = lower_bound(robots.at(y-1).begin(), robots.at(y - 1).end(), x);
    if(it == robots.at(y - 1).end())
        return {y, y};

    int xi = it - robots.at(y - 1).begin();
    auto p = scores.at(y).at(xi);
    if(!p.first != -1){
        return p;
    }
    x = *it;

    pair<int, int>  newScore = {y, y};
    pair<int, int> score2 = traverseDown(x, y + 1);
    pair<int, int>  score3 = traverseUp(x, y - 1);
    newScore.first = min(newScore.first, min(score2.first, score3.first));
    newScore.second = max(newScore.second, max(score2.second, score3.second));

    scores[y][xi] = newScore;

    return newScore;
}



void traverse(int x, int y){
    auto up = traverseUp(x, y);
    auto down = traverseDown(x, y);
    up.first = min(up.first, down.first);
    up.second = max(up.second, down.second);

    scores[y][0] = up;
}

void solve(){
    for(int i = 0; i < n; i++){
        traverse(robots[i][0], i);
    }
}

int h(pair<int, int> p){
    return abs(p.first - p.second);
}

int main()
{
    cin >> n >> m;
    robots.resize(n);
    scores.resize(n);
    for(int i = 0; i < m; i++){
        int x, y;
        cin >> x >> y;
        x--; y--;
        robots[y].push_back(-x);
        robots[y + 1].push_back(-x);
        scores[y].push_back({-1, -1});
        scores[y + 1].push_back({-1, -1});
    }

    for(int i = 0; i < n; i++){
        sort(robots[i].begin(), robots[i].end());
    }

    solve();

    for(int i = 0; i < n; i++){
        for(int j = 0; j < scores[i].size(); j++){
            cout << h(scores[i][j]) << " ";
        }
        cout << "\n";
    }




}

Test details

Test 1

Verdict: WRONG ANSWER

input
`4 3 1000 1 2000 2 3000 3` view save

correct output
`2 3 4 4` view save

user output
`3 4 3 4 4 4` view save

Test 2

Verdict: RUNTIME ERROR

input
`4 3 1 1 3 2 2 3` view save

correct output
`2 4 4 2` view save

user output
(empty)

Error:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check

Test 3

Verdict: WRONG ANSWER

input
`10 9 100 1 200 2 300 3 400 4 ...` view save

correct output
`2 3 4 5 6 7 8 9 10 10` view save

user output
`3 5 3 6 5 7 6 8 7 ...` view save

Test 4

Verdict: RUNTIME ERROR

input
`10 9 100 9 200 8 300 7 400 6 ...` view save

correct output
`10 10 9 8 7 6 5 4 3 2` view save

user output
(empty)

Error:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check

Test 5

Verdict: RUNTIME ERROR

input
`10 9 100 1 200 9 300 2 400 8 ...` view save

correct output
`2 3 4 5 10 10 5 4 3 2` view save

user output
(empty)

Error:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check

Test 6

Verdict: WRONG ANSWER

input
`10 9 100 5 200 4 300 6 400 3 ...` view save

correct output
`6 6 5 4 3 3 4 5 6 6` view save

user output
`7 7 0 8 0 8 0 8 0 ...` view save

Test 7

Verdict: RUNTIME ERROR

input
`10 9 100 5 200 5 300 5 400 5 ...` view save

correct output
`1 1 1 1 2 2 1 1 1 1` view save

user output
(empty)

Test 8

Verdict: RUNTIME ERROR

input
`10 9 100 3 200 7 300 3 400 7 ...` view save

correct output
`1 1 2 2 1 1 2 2 1 1` view save

user output
(empty)

Test 9

Verdict: RUNTIME ERROR

input
`10 1 1 1` view save

correct output
`2 2 1 1 1 1 1 1 1 1` view save

user output
(empty)

Test 10

Verdict: RUNTIME ERROR

input
`10 1 99999 1` view save

correct output
`2 2 1 1 1 1 1 1 1 1` view save

user output
(empty)

Test 11

Verdict: RUNTIME ERROR

input
`10 1 99999 9` view save

correct output
`1 1 1 1 1 1 1 1 2 2` view save

user output
(empty)

Test 12

Verdict: RUNTIME ERROR

input
`10 1 99999 1` view save

correct output
`2 2 1 1 1 1 1 1 1 1` view save

user output
(empty)

Test 13

Verdict: RUNTIME ERROR

input
`100000 1 1 1` view save

correct output
`2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

user output
(empty)

Test 14

Verdict: RUNTIME ERROR

input
`100000 1 1 99999` view save

correct output
`1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

user output
(empty)

Test 15

Verdict: RUNTIME ERROR

input
`3 3 1 1 2 2 3 1` view save

correct output
`3 3 3` view save

user output
(empty)

Error:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check

Test 16

Verdict: RUNTIME ERROR

input
`100000 99999 51613 84082 3120 88303 90089 57457 82323 36322 ...` view save

correct output
`2 3 3 1 2 2 1 2 2 1 2 3 3 2 2 ...` view save

user output
(empty)

Test 17

Verdict: RUNTIME ERROR

input
`100000 99999 55166 92759 72522 49885 91041 58065 66993 66182 ...` view save

correct output
`1 1 2 4 4 4 4 5 5 5 2 1 3 3 3 ...` view save

user output
(empty)

Test 18

Verdict: RUNTIME ERROR

input
`100000 99999 90524 19551 22558 32618 68813 64252 16920 55138 ...` view save

correct output
`2 3 3 3 3 2 2 2 3 3 3 5 5 5 1 ...` view save

user output
(empty)

Error:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check

Test 19

Verdict: RUNTIME ERROR

input
`100000 99999 543 67313 25302 10820 96818 55943 93056 11560 ...` view save

correct output
`1 1 2 2 2 2 3 3 3 1 3 3 4 4 2 ...` view save

user output
(empty)

Test 20

Verdict: RUNTIME ERROR

input
`100000 99999 7098 91097 88439 4005 35386 17063 1917 86090 ...` view save

correct output
`1 3 3 5 5 3 6 6 6 3 4 4 1 3 3 ...` view save

user output
(empty)

Test 21

Verdict: RUNTIME ERROR

input
`100000 99999 61671 26653 41901 6290 45318 73847 46486 71566 ...` view save

correct output
`2 2 2 2 2 4 4 2 2 4 4 4 4 5 5 ...` view save

user output
(empty)

Error:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check

Test 22

Verdict: RUNTIME ERROR

input
`100000 99999 46666 39205 52562 49064 91772 40120 98068 12889 ...` view save

correct output
`2 2 4 4 3 3 3 2 3 3 2 2 6 6 5 ...` view save

user output
(empty)

Error:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check

Test 23

Verdict: RUNTIME ERROR

input
`100000 99999 53478 77769 62382 16090 33315 61136 81654 27389 ...` view save

correct output
`1 1 1 1 4 4 3 4 4 3 3 3 3 4 4 ...` view save

user output
(empty)

Test 24

Verdict: RUNTIME ERROR

input
`100000 99999 47015 74422 77958 41967 26483 37045 52560 21334 ...` view save

correct output
`2 2 3 3 3 1 1 1 2 2 2 4 4 4 4 ...` view save

user output
(empty)

Test 25

Verdict: RUNTIME ERROR

input
`100000 99999 30444 72197 95332 46416 50857 42241 79810 99621 ...` view save

correct output
`1 1 2 2 2 4 4 4 4 6 6 2 3 3 3 ...` view save

user output
(empty)

Test 26

Verdict: WRONG ANSWER

input
`100 99999 15682 14 57251 20 83099 50 57485 33 ...` view save

correct output
`100 100 100 100 100 100 100 10...` view save

user output
`100 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

Test 27

Verdict: WRONG ANSWER

input
`100 99999 77171 16 89815 40 18710 40 25372 60 ...` view save

correct output
`100 100 100 100 100 100 100 10...` view save

user output
`100 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

Test 28

Verdict: WRONG ANSWER

input
`100 99999 69498 75 45431 25 35804 53 35830 44 ...` view save

correct output
`100 100 100 100 100 100 100 10...` view save

user output
`100 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

Test 29

Verdict: WRONG ANSWER

input
`100 99999 14287 85 73750 52 14953 80 27802 96 ...` view save

correct output
`100 100 100 100 100 100 100 10...` view save

user output
`100 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

Test 30

Verdict: WRONG ANSWER

input
`100 99999 60021 48 2240 89 45435 4 18160 44 ...` view save

correct output
`100 100 100 100 100 100 100 10...` view save

user output
`100 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

Test 31

Verdict: RUNTIME ERROR

input
`200000 99999 6459 28754 89524 100200 40972 165007 35542 79232 ...` view save

correct output
`2 3 3 2 2 1 1 2 2 1 1 2 2 2 2 ...` view save

user output
(empty)

Test 32

Verdict: RUNTIME ERROR

input
`200000 99999 91854 42500 34291 59129 21533 24543 12870 128293 ...` view save

correct output
`1 2 2 2 2 2 2 1 1 2 2 2 2 2 2 ...` view save

user output
(empty)

Test 33

Verdict: RUNTIME ERROR

input
`200000 99999 88029 49150 1821 18264 32450 150397 87753 44993 ...` view save

correct output
`3 3 2 1 1 1 1 1 2 2 1 1 2 3 3 ...` view save

user output
(empty)

Error:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check

Test 34

Verdict: RUNTIME ERROR

input
`200000 99999 18637 75106 91405 193095 10716 115503 78702 119750 ...` view save

correct output
`1 2 2 1 1 1 1 2 2 1 3 3 2 1 1 ...` view save

user output
(empty)

Test 35

Verdict: RUNTIME ERROR

input
`200000 99999 18742 152060 38942 104683 46001 85720 9675 93087 ...` view save

correct output
`1 1 1 2 3 3 1 1 1 1 1 2 4 4 2 ...` view save

user output
(empty)

Test 36

Verdict: RUNTIME ERROR

input
`100000 99999 1 99999 2 99998 3 99997 4 99996 ...` view save

correct output
`100000 100000 99999 99998 9999...` view save

user output
(empty)

Error:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check

Test 37

Verdict: WRONG ANSWER

input
`4 3 1000 1 2000 2 3000 3` view save

correct output
`2 3 4 4` view save

user output
`3 4 3 4 4 4` view save

Test 38

Verdict: RUNTIME ERROR

input
`4 3 1 1 3 2 2 3` view save

correct output
`2 4 4 2` view save

user output
(empty)

Error:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check

Siperia opettaa 5.0

Distribution Center

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Tasks

Submissions (JesseNiininen)