Submission #617648

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
617648	2022-08-01T12:36:48 Z	Sergio_2357	Toy Train (IOI17_train)	C++17	0 / 100	9 ms	1108 KB

train

#include "train.h"
#include <bits/stdc++.h>

using namespace std;

#define int long long

typedef vector<int> vi;

vector<signed> who_wins(vector<signed> a, vector<signed> r, vector<signed> u, vector<signed> v)
{
    vector<signed> res(a.size(), 0);
    vi ws, ls;
    set<int> brk;
    for (int i = 0; i < a.size(); i++)
        brk.insert(i);
    for (int i = 0; i < u.size(); i++) {
        if (u[i] == v[i]) {
            if (r[u[i]] && a[u[i]])
                ws.push_back(u[i]);
            if (!r[u[i]] && !a[u[i]])
                ls.push_back(u[i]);
        } else {
            brk.erase(u[i]);
        }
    }
    sort(ws.begin(), ws.end());
    sort(ls.begin(), ls.end());
    for (int i = 0; i < a.size(); i++) {
        auto wit = lower_bound(ws.begin(), ws.end(), i);
        auto lit = lower_bound(ls.begin(), ls.end(), i);
        auto l2it = brk.lower_bound(i);
        int nw = (wit != ws.end() ? *wit : INT_MAX);
        int nl = (lit != ls.end() ? *lit : INT_MAX);
        int nl2 = (l2it != brk.end() ? *l2it : INT_MAX);
        if (nw < nl && nw <= nl2)
            res[i] = 1;
    }
    return res;
}

Compilation message

train.cpp: In function 'std::vector<int> who_wins(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
train.cpp:15:23: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |     for (int i = 0; i < a.size(); i++)
      |                     ~~^~~~~~~~~~
train.cpp:17:23: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |     for (int i = 0; i < u.size(); i++) {
      |                     ~~^~~~~~~~~~
train.cpp:29:23: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |     for (int i = 0; i < a.size(); i++) {
      |                     ~~^~~~~~~~~~

Subtask #1
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	724 KB	Output is correct
2	Incorrect	5 ms	724 KB	3rd lines differ - on the 4997th token, expected: '1', found: '0'
3	Halted	0 ms	0 KB	-

Subtask #2
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	300 KB	3rd lines differ - on the 2nd token, expected: '1', found: '0'
2	Halted	0 ms	0 KB	-

Subtask #3
0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1108 KB	Output is correct
2	Correct	7 ms	1084 KB	Output is correct
3	Correct	9 ms	1080 KB	Output is correct
4	Incorrect	8 ms	1108 KB	3rd lines differ - on the 1st token, expected: '1', found: '0'
5	Halted	0 ms	0 KB	-