Submission #1071176

#	Time	Username	Problem	Language	Result	Execution time	Memory
1071176		Faisal_Saqib	Robot Contest (IOI23_robot)	C++17	16 / 100	324 ms	10448 KiB

robot

#include "robot.h"
#include <bits/stdc++.h>
using namespace std;
string dir="FWSEN";;
void choose(int len,vector<int>&pos,vector<int>&taken)
{
    if(len==0)
    {
        if(taken[0]<0)return;
        //new eval
        if(taken[2]==-2 and taken[3]==-2)
        {
            set_instruction(taken,1,'T');
        }
        else
        {
            if(taken[3]==0)
            {
                set_instruction(taken,1,'E');
            }
            else if(taken[2]==0)
            {
                set_instruction(taken,1,'S');
            }
            else if(taken[1]==0)
            {
                set_instruction(taken,1,'W');
            }
            else if(taken[4]==0){
                set_instruction(taken,1,'N');
            }
            else{
                int mi=100;
                char lp='?';
                for(int i=1;i<=4;i++)
                {
                    if(taken[i]>=taken[0] and taken[i]<mi)
                    {
                        mi=taken[i];
                        lp=dir[i];
                    }
                }
                if((taken[0]+1)<=19 and lp!='?')
                {
                    set_instruction(taken,taken[0]+1,lp);
                }
            }
        }
        return;
        // prev eval
        int mx=100,mi=-1;
        char tp='?',lp='?';
        for(int i=1;i<taken.size();i++)
        {
            if(taken[i]<0)continue;
            if(taken[i]==(taken[0]-1))
                lp=dir[i];
            if(taken[i]>=0 and taken[i]<mx)
            {
                mx=taken[i];
                tp=dir[i];
            }
        }
        if(taken[2]==-2 and taken[3]==-2)
        {
            set_instruction(taken,1,'T');
        }
        else
        {
            if(lp!='?')
            {
                set_instruction(taken,taken[0],lp);
            }
            else if(tp!='?')
            {
                if((taken[0]+1)<=19)
                    set_instruction(taken,taken[0]+1,tp);           
            }
        }
        return;
    }
    for(auto i:pos)
    {
        taken.push_back(i);
        choose(len-1,pos,taken);
        taken.pop_back();
    }
}
void program_pulibot()
{

    vector<int> states = {-1,-2};
    for(int i=0;i<=19;i++)
        states.push_back(i);
    vector<int> tp;
    choose(5,states,tp);
    // set_instruction({0, -2, -1, 0, -2}, 1, 'E');
    // set_instruction({0, 1, -1, 0, -2}, 1, 'E');
    // set_instruction({0, 1, 0, -2, -2}, 1, 'S');
    // set_instruction({0, -1, -2, -2, 1}, 1, 'T');
}

Compilation message (stderr)

robot.cpp: In function 'void choose(int, std::vector<int>&, std::vector<int>&)':
robot.cpp:53:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   53 |         for(int i=1;i<taken.size();i++)
      |                     ~^~~~~~~~~~~~~
robot.cpp:51:20: warning: unused variable 'mi' [-Wunused-variable]
   51 |         int mx=100,mi=-1;
      |                    ^~

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