Submission #961745

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
961745	2024-04-12T11:54:18 Z	Sharky	Stray Cat (JOI20_stray)	C++17	4 / 100	41 ms	17872 KB

Anthony

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

namespace ivan {
    vector<vector<pair<int, int>>> adj;
    vector<int> dist, c;
    vector<bool> vis;
    void dfs(int u, int p) {
        vis[u] = 1;
        for (auto& [v, id] : adj[u]) if (!vis[v]) {
            dist[v] = (dist[u] + 1) % 3;
            c[id] = dist[v];
            dfs(v, u);
        }
    }
};

using namespace ivan;

vector<int> Mark(int n, int m, int a, int b,
                      vector<int> u, vector<int> v) {
    vector<int> x(m);
    adj.resize(n);
    c.resize(m);
    dist.assign(n, 0);
    vis.assign(n, 0);
    for (int i = 0; i < m; i++) {
        adj[u[i]].push_back({v[i], i});
        adj[v[i]].push_back({u[i], i});
    }
    dfs(0, -1);
    return c;
}

Catherine

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

namespace ivan {
    int a, b;
};

using namespace ivan;

void Init(int A, int B) {
    a = A, b = B;
}

int Move(vector<int> cnt) {
    set<int> hv;
    for (int i = 0; i < a; i++) if (cnt[i]) hv.insert(i);
    if ((int) hv.size() == 1) return *hv.begin();
    if (!hv.count(1)) return 2;
    if (!hv.count(2)) return 0;
    if (!hv.count(0)) return 1;
}

Compilation message

Catherine.cpp: In function 'int Move(std::vector<int>)':
Catherine.cpp:16:14: warning: control reaches end of non-void function [-Wreturn-type]
   16 |     set<int> hv;
      |              ^~

Subtask #1

2.0 / 2.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	30 ms	16252 KB	Output is correct
2	Correct	1 ms	788 KB	Output is correct
3	Correct	26 ms	15208 KB	Output is correct
4	Correct	41 ms	17816 KB	Output is correct
5	Correct	36 ms	17872 KB	Output is correct
6	Correct	27 ms	15732 KB	Output is correct
7	Correct	28 ms	15608 KB	Output is correct
8	Correct	35 ms	17024 KB	Output is correct
9	Correct	34 ms	17020 KB	Output is correct

Subtask #2

0 / 2.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	30 ms	16252 KB	Output is correct
2	Correct	1 ms	788 KB	Output is correct
3	Correct	26 ms	15208 KB	Output is correct
4	Correct	41 ms	17816 KB	Output is correct
5	Correct	36 ms	17872 KB	Output is correct
6	Correct	27 ms	15732 KB	Output is correct
7	Correct	28 ms	15608 KB	Output is correct
8	Correct	35 ms	17024 KB	Output is correct
9	Correct	34 ms	17020 KB	Output is correct
10	Incorrect	24 ms	14156 KB	Wrong Answer [6]
11	Halted	0 ms	0 KB	-

Subtask #3

2.0 / 2.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	26 ms	13832 KB	Output is correct
2	Correct	0 ms	780 KB	Output is correct
3	Correct	22 ms	12928 KB	Output is correct
4	Correct	34 ms	15740 KB	Output is correct
5	Correct	41 ms	15920 KB	Output is correct
6	Correct	27 ms	13428 KB	Output is correct
7	Correct	32 ms	13576 KB	Output is correct
8	Correct	36 ms	14672 KB	Output is correct
9	Correct	30 ms	14724 KB	Output is correct
10	Correct	27 ms	14500 KB	Output is correct
11	Correct	27 ms	14460 KB	Output is correct
12	Correct	30 ms	14452 KB	Output is correct
13	Correct	33 ms	14508 KB	Output is correct
14	Correct	34 ms	14652 KB	Output is correct
15	Correct	32 ms	14808 KB	Output is correct

Subtask #4

0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	26 ms	13832 KB	Output is correct
2	Correct	0 ms	780 KB	Output is correct
3	Correct	22 ms	12928 KB	Output is correct
4	Correct	34 ms	15740 KB	Output is correct
5	Correct	41 ms	15920 KB	Output is correct
6	Correct	27 ms	13428 KB	Output is correct
7	Correct	32 ms	13576 KB	Output is correct
8	Correct	36 ms	14672 KB	Output is correct
9	Correct	30 ms	14724 KB	Output is correct
10	Correct	27 ms	14500 KB	Output is correct
11	Correct	27 ms	14460 KB	Output is correct
12	Correct	30 ms	14452 KB	Output is correct
13	Correct	33 ms	14508 KB	Output is correct
14	Correct	34 ms	14652 KB	Output is correct
15	Correct	32 ms	14808 KB	Output is correct
16	Incorrect	23 ms	12044 KB	Wrong Answer [5]
17	Halted	0 ms	0 KB	-

Subtask #5

0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	792 KB	Wrong Answer [2]
2	Halted	0 ms	0 KB	-

Subtask #6

0 / 71.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	6 ms	2584 KB	Wrong Answer [2]
2	Halted	0 ms	0 KB	-

Subtask #7

0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	5 ms	2588 KB	Wrong Answer [2]
2	Halted	0 ms	0 KB	-