제출 #1071148

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1071148		Faisal_Saqib	로봇 대회 (IOI23_robot)	C++17	16 / 100	393 ms	10816 KiB

robot

#include "robot.h"
#include <bits/stdc++.h>
using namespace std;
int op=10000;
void choose(int len,vector<int>&pos,vector<int>&taken)
{
    if(len==0)
    {
        //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{
                set_instruction(taken,1,'N');
            }
        }
        return;
        // prev eval
        if(taken[0]<0)return;
        int mx=100,mi=-1;
        char tp='?',lp='?';
        string dir="FWSEN";;
        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');
}

컴파일 시 표준 에러 (stderr) 메시지

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