답안 #853913

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
853913	2023-09-25T13:30:44 Z	maomao90	로봇 대회 (IOI23_robot)	C++17	100 / 100	102 ms	6328 KB

robot

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

const int Z = 5;
const char key[] = "HTWSEN";

inline int opp(int d) {
    return d ^ 6;
}
inline int nxt(int d) {
    return (++d > Z ? d - 4 : d);
}

pair<int, char> solve(vector<int> S) {
    vector<int> s = S;
    s.insert(s.begin() + 1, 0);
    bool tlcorner = s[2] == -2 && s[5] == -2,
         brcorner = s[3] == -2 && s[4] == -2;
    int d = s[0];
    if (d == 0) {
        if (brcorner) {
            return {4, key[0]};
        }
        int nd = -1;
        for (int k = 2; k <= 5; k++) {
            if (opp(s[k]) == k) {
                return {k, key[k]};
            }
            if (s[k] == 0 && nd == -1) {
                nd = k;
            }
        }
        if (tlcorner && nd != -1) {
            return {nd, key[nd]};
        }
    } else if (opp(s[d]) == d) {
        while (d = nxt(d)) {
            if (opp(s[d]) == d || s[d] == 0) {
                return {d, key[d]};
            }
        }
    } else {
        int cnt1 = 0;
        for (int k = 2; k <= 5; k++) {
            if (opp(s[k]) == k) {
                return {d, key[k]};
            }
            cnt1 += s[k] == 1;
        }
        return {tlcorner || cnt1, key[brcorner ? 1 : d]};
    }
    return {0, key[0]};
}

void program_pulibot() {
    for (int _m = 0; _m <= Z; _m++) {
        for (int _w = -2; _w <= Z; _w++) {
            for (int _s = -2; _s <= Z; _s++) {
                for (int _e = -2; _e <= Z; _e++) {
                    for (int _n = -2; _n <= Z; _n++) {
                        vector<int> S({_m, _w, _s, _e, _n});
                        auto [Z, A] = solve(S);
                        set_instruction(S, Z, A);
                    }
                }
            }
        }
    }
}

Compilation message

robot.cpp: In function 'std::pair<int, char> solve(std::vector<int>)':
robot.cpp:38:18: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   38 |         while (d = nxt(d)) {
      |                ~~^~~~~~~~

Subtask #0

0.0 / 0.0

#	결과	실행 시간	메모리	Grader output
1	Correct	93 ms	5852 KB	Output is correct
2	Correct	87 ms	5888 KB	Output is correct

Subtask #1

6.0 / 6.0

#	결과	실행 시간	메모리	Grader output
1	Correct	88 ms	5972 KB	Output is correct
2	Correct	86 ms	5968 KB	Output is correct
3	Correct	87 ms	5972 KB	Output is correct
4	Correct	86 ms	5972 KB	Output is correct
5	Correct	86 ms	5792 KB	Output is correct
6	Correct	92 ms	6000 KB	Output is correct
7	Correct	88 ms	5736 KB	Output is correct
8	Correct	87 ms	5856 KB	Output is correct

Subtask #2

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	88 ms	5972 KB	Output is correct
2	Correct	86 ms	5968 KB	Output is correct
3	Correct	87 ms	5972 KB	Output is correct
4	Correct	86 ms	5972 KB	Output is correct
5	Correct	86 ms	5792 KB	Output is correct
6	Correct	87 ms	5968 KB	Output is correct
7	Correct	88 ms	5968 KB	Output is correct
8	Correct	91 ms	5904 KB	Output is correct
9	Correct	90 ms	5968 KB	Output is correct
10	Correct	90 ms	5972 KB	Output is correct
11	Correct	89 ms	5824 KB	Output is correct
12	Correct	88 ms	5756 KB	Output is correct
13	Correct	91 ms	5904 KB	Output is correct
14	Correct	87 ms	5972 KB	Output is correct
15	Correct	96 ms	5968 KB	Output is correct
16	Correct	87 ms	5760 KB	Output is correct
17	Correct	87 ms	5792 KB	Output is correct
18	Correct	87 ms	5800 KB	Output is correct
19	Correct	90 ms	5960 KB	Output is correct
20	Correct	89 ms	5940 KB	Output is correct
21	Correct	87 ms	5848 KB	Output is correct
22	Correct	88 ms	5972 KB	Output is correct
23	Correct	89 ms	5948 KB	Output is correct
24	Correct	90 ms	5968 KB	Output is correct

Subtask #3

18.0 / 18.0

#	결과	실행 시간	메모리	Grader output
1	Correct	88 ms	5972 KB	Output is correct
2	Correct	87 ms	5824 KB	Output is correct
3	Correct	87 ms	5968 KB	Output is correct
4	Correct	87 ms	5972 KB	Output is correct
5	Correct	88 ms	5760 KB	Output is correct
6	Correct	87 ms	5940 KB	Output is correct
7	Correct	89 ms	5892 KB	Output is correct
8	Correct	87 ms	5968 KB	Output is correct
9	Correct	87 ms	5848 KB	Output is correct
10	Correct	86 ms	5968 KB	Output is correct
11	Correct	87 ms	5972 KB	Output is correct
12	Correct	87 ms	5968 KB	Output is correct

Subtask #4

20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	88 ms	5972 KB	Output is correct
2	Correct	86 ms	5968 KB	Output is correct
3	Correct	87 ms	5972 KB	Output is correct
4	Correct	86 ms	5972 KB	Output is correct
5	Correct	86 ms	5792 KB	Output is correct
6	Correct	92 ms	6000 KB	Output is correct
7	Correct	88 ms	5736 KB	Output is correct
8	Correct	87 ms	5856 KB	Output is correct
9	Correct	87 ms	5760 KB	Output is correct
10	Correct	87 ms	5792 KB	Output is correct
11	Correct	87 ms	5800 KB	Output is correct
12	Correct	90 ms	5960 KB	Output is correct
13	Correct	89 ms	5940 KB	Output is correct
14	Correct	87 ms	5848 KB	Output is correct
15	Correct	88 ms	5972 KB	Output is correct
16	Correct	89 ms	5948 KB	Output is correct
17	Correct	90 ms	5968 KB	Output is correct
18	Correct	87 ms	5968 KB	Output is correct
19	Correct	88 ms	5772 KB	Output is correct
20	Correct	102 ms	5972 KB	Output is correct
21	Correct	92 ms	5968 KB	Output is correct
22	Correct	86 ms	5968 KB	Output is correct
23	Correct	93 ms	5876 KB	Output is correct
24	Correct	87 ms	5968 KB	Output is correct
25	Correct	87 ms	5972 KB	Output is correct
26	Correct	87 ms	5784 KB	Output is correct
27	Correct	87 ms	5968 KB	Output is correct
28	Correct	88 ms	5964 KB	Output is correct
29	Correct	87 ms	5972 KB	Output is correct
30	Correct	89 ms	5972 KB	Output is correct
31	Correct	87 ms	5908 KB	Output is correct
32	Correct	88 ms	5968 KB	Output is correct
33	Correct	87 ms	5880 KB	Output is correct
34	Correct	87 ms	5972 KB	Output is correct
35	Correct	87 ms	5968 KB	Output is correct
36	Correct	87 ms	5820 KB	Output is correct
37	Correct	87 ms	5912 KB	Output is correct
38	Correct	87 ms	5880 KB	Output is correct
39	Correct	86 ms	5812 KB	Output is correct
40	Correct	87 ms	5972 KB	Output is correct
41	Correct	92 ms	5988 KB	Output is correct

Subtask #5

46.0 / 46.0

#	결과	실행 시간	메모리	Grader output
1	Correct	90 ms	5928 KB	Output is correct
2	Correct	88 ms	5928 KB	Output is correct
3	Correct	86 ms	5972 KB	Output is correct
4	Correct	93 ms	5824 KB	Output is correct
5	Correct	87 ms	5972 KB	Output is correct
6	Correct	86 ms	5972 KB	Output is correct
7	Correct	87 ms	5968 KB	Output is correct
8	Correct	91 ms	5968 KB	Output is correct
9	Correct	87 ms	5856 KB	Output is correct
10	Correct	86 ms	5840 KB	Output is correct
11	Correct	87 ms	5880 KB	Output is correct
12	Correct	94 ms	6080 KB	Output is correct
13	Correct	88 ms	5968 KB	Output is correct
14	Correct	87 ms	5972 KB	Output is correct
15	Correct	87 ms	5832 KB	Output is correct
16	Correct	88 ms	5828 KB	Output is correct
17	Correct	87 ms	5784 KB	Output is correct
18	Correct	89 ms	5928 KB	Output is correct
19	Correct	90 ms	5932 KB	Output is correct
20	Correct	86 ms	5968 KB	Output is correct
21	Correct	87 ms	5968 KB	Output is correct
22	Correct	90 ms	5828 KB	Output is correct
23	Correct	89 ms	5976 KB	Output is correct
24	Correct	87 ms	5836 KB	Output is correct
25	Correct	87 ms	5968 KB	Output is correct
26	Correct	87 ms	5960 KB	Output is correct
27	Correct	90 ms	5812 KB	Output is correct
28	Correct	87 ms	5968 KB	Output is correct
29	Correct	87 ms	5816 KB	Output is correct
30	Correct	87 ms	5812 KB	Output is correct
31	Correct	87 ms	5968 KB	Output is correct
32	Correct	88 ms	5860 KB	Output is correct
33	Correct	87 ms	5952 KB	Output is correct
34	Correct	89 ms	5968 KB	Output is correct
35	Correct	88 ms	5844 KB	Output is correct
36	Correct	87 ms	5948 KB	Output is correct
37	Correct	87 ms	5852 KB	Output is correct
38	Correct	88 ms	5972 KB	Output is correct
39	Correct	87 ms	5968 KB	Output is correct
40	Correct	89 ms	5968 KB	Output is correct
41	Correct	87 ms	5968 KB	Output is correct
42	Correct	91 ms	5984 KB	Output is correct
43	Correct	88 ms	5984 KB	Output is correct
44	Correct	87 ms	5748 KB	Output is correct
45	Correct	87 ms	5800 KB	Output is correct
46	Correct	87 ms	5944 KB	Output is correct
47	Correct	88 ms	5800 KB	Output is correct
48	Correct	87 ms	5800 KB	Output is correct
49	Correct	87 ms	5836 KB	Output is correct
50	Correct	87 ms	5968 KB	Output is correct
51	Correct	86 ms	5772 KB	Output is correct
52	Correct	87 ms	5860 KB	Output is correct
53	Correct	87 ms	5740 KB	Output is correct
54	Correct	93 ms	6328 KB	Output is correct
55	Correct	87 ms	5764 KB	Output is correct
56	Correct	87 ms	5796 KB	Output is correct
57	Correct	86 ms	5936 KB	Output is correct
58	Correct	91 ms	5968 KB	Output is correct
59	Correct	86 ms	5972 KB	Output is correct
60	Correct	87 ms	5792 KB	Output is correct
61	Correct	88 ms	5752 KB	Output is correct
62	Correct	88 ms	5944 KB	Output is correct
63	Correct	87 ms	5972 KB	Output is correct
64	Correct	87 ms	5972 KB	Output is correct
65	Correct	89 ms	5972 KB	Output is correct
66	Correct	89 ms	5968 KB	Output is correct
67	Correct	87 ms	5968 KB	Output is correct
68	Correct	87 ms	5832 KB	Output is correct
69	Correct	89 ms	5772 KB	Output is correct
70	Correct	88 ms	5968 KB	Output is correct
71	Correct	87 ms	5972 KB	Output is correct
72	Correct	90 ms	5840 KB	Output is correct
73	Correct	90 ms	5968 KB	Output is correct
74	Correct	87 ms	5976 KB	Output is correct
75	Correct	86 ms	5968 KB	Output is correct
76	Correct	87 ms	5956 KB	Output is correct
77	Correct	88 ms	5872 KB	Output is correct
78	Correct	87 ms	5740 KB	Output is correct
79	Correct	87 ms	5968 KB	Output is correct
80	Correct	87 ms	5944 KB	Output is correct
81	Correct	86 ms	5760 KB	Output is correct
82	Correct	86 ms	5968 KB	Output is correct
83	Correct	87 ms	5968 KB	Output is correct
84	Correct	88 ms	5972 KB	Output is correct