Submission #1029666

#	Time	Username	Problem	Language	Result	Execution time	Memory
1029666		Andrey	Robot Contest (IOI23_robot)	C++17	63 / 100	125 ms	6028 KiB

robot

#include "robot.h"
#include<bits/stdc++.h>
using namespace std;
 
bool check(int a, int x) {
    if(a >= 2 && a <= 5 && (a-x+1002)%4 == 0) {
        return true;
    }
    return false;
}
 
void program_pulibot()
{
    char dir[6] = {'z','T','W','S','E','N'};
    for(int c = 0; c < 6; c++) {
        for(int w = -2; w < 6; w++) {
            for(int s = -2; s < 6; s++) {
                for(int e = -2; e < 6; e++) {
                    for(int n = -2; n < 6; n++) {
                        if(c == 0) {
                            if(s == -2 && e == -2) {
                                set_instruction({c,w,s,e,n},1,'H');
                                continue;
                            }
                            if(w == -2 && n == -2) {
                                set_instruction({c,w,s,e,n},2,'H');
                            }
                            else if(check(w,2)) {
                                set_instruction({c,w,s,e,n},2,'W');
                            }
                            else if(check(s,3)) {
                                set_instruction({c,w,s,e,n},3,'S');
                            }
                            else if(check(e,4)) {
                                set_instruction({c,w,s,e,n},4,'E');
                            }
                            else if(check(n,5)) {
                                set_instruction({c,w,s,e,n},5,'N');
                            }
                            continue;
                        }
                        if(c == 1) {
                            if(w == -2 && n == -2) {
                                set_instruction({c,w,s,e,n},1,'T');
                                continue;
                            }
                            if(check(w,2)) {
                                set_instruction({c,w,s,e,n},1,'W');
                            }
                            else if(check(s,3)) {
                                set_instruction({c,w,s,e,n},1,'S');
                            }
                            else if(check(e,4)) {
                                set_instruction({c,w,s,e,n},1,'E');
                            }
                            else if(check(n,5)) {
                                set_instruction({c,w,s,e,n},1,'N');
                            }
                            else {
                                if(w == 1) {
                                    set_instruction({c,w,s,e,n},0,'W');
                                }
                                else if(s == 1) {
                                    set_instruction({c,w,s,e,n},0,'S');
                                }
                                else if(e == 1) {
                                    set_instruction({c,w,s,e,n},0,'E');
                                }
                                else if(n == 1) {
                                    set_instruction({c,w,s,e,n},0,'N');
                                }
                            }
                            continue;
                        }
                        int br = 0;
                        if(s == 1) {
                            br++;
                        }
                        if(w == 1) {
                            br++;
                        }
                        if(e == 1) {
                            br++;
                        }
                        if(n == 1) {
                            br++;
                        }
                        if(br == 1) {
                            set_instruction({c,w,s,e,n},1,'H');
                            continue;
                        }
                        int p,x;
                        if(br == 0) {
                            p = c+1;
                        }
                        else if(br >= 2) {
                            p = c;
                        }
                        if(p == 6) {
                            p-=4;
                        }
                        if(p == 2) {
                            x = w;
                        }
                        else if(p == 3) {
                            x = s;
                        }
                        else if(p == 4) {
                            x = e;
                        }
                        else if(p == 5) {
                            x = n;
                        }
                        if(br >= 2) {
                            set_instruction({c,w,s,e,n},0,dir[p]);
                        }
                        else {
                            if(x == 0 || check(x,p)) {
                                set_instruction({c,w,s,e,n},p,dir[p]);
                            }
                            else {
                                set_instruction({c,w,s,e,n},p,'H');
                            }
                        }
                    }
                }
            }
        }
    }
}

• Subtask 0: 0 / 0
• Subtask 1: 3 / 6
• Subtask 2: 5 / 10
• Subtask 3: 9 / 18
• Subtask 4: 10 / 20
• Subtask 5: 36.000000002200004 / 46