제출 #794850

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
794850		bane	Martian DNA (IOI16_dna)	C++17	36 / 100	13 ms	488 KiB

dna

        #include <bits/stdc++.h>
        #include "dna.h"
        using namespace std;
         
         
        string analyse(int n, int t) {
         
            int oi = 0, io = 0, ii = 0, oo = 0;
            if (n == 1){
                if (make_test("1"))return "1";
                else return "0";
            }
            oi = make_test("01");
            io = make_test("10");
            ii = make_test("11");
            oo = make_test("00");
            string ans = "";
     
            map<string,int>flag;
            if (oi)flag["01"] = 1;
            if (io)flag["10"] = 1;
            if (ii)flag["11"] = 1;
            if (oo)flag["00"] = 1;
     
            if (oi){
                ans += "01";
            }else if(ii){
                ans += "11";
            }
            else if(oo){
                ans +="00";
            }
            else{
                 ans += "10";
            }
            t-=4;
            while((int)ans.size() < n){
                string a1,a2,a3,a4;
                
                    a1 = ans + "10";
                    a2 = ans + "11";
                    a3 = ans + "00";
                    a4 = ans + "01";
                    string ck = "";
                    ck += ans.back();
                    ck += '1';
                    if (io && flag[ck] && make_test(a1)){
                        ans = a1;
                        continue;
                    }
                    if (flag[ck] && ii && make_test(a2)){
                        ans = a2;
                        continue;
                    }
                    ck[1] = '0';
                    if (flag[ck] &&oo && make_test(a3)){
                        ans = a3;
                        continue;
                    }
                    if (flag[ck] &&oi && make_test(a4)){
                        ans = a4;
                        continue;
                    }
                    a1 = ans + "1";
                    ck[1] = '1';
                    if (flag[ck] && make_test(a1)){
                        ans = a1;
                        break;
                    }
                    ck[1] = '0';
                    a1 = ans + "0";
                    if (flag[ck] && make_test(a1)){
                        ans = a1;
                        break;
                    }
                    break;
                
            }
           
            while((int)ans.size() < n){
                string a1,a2,a3,a4;
                a1 = "10" + ans;
                a2 = "01" + ans;
                a3 = "11" + ans;
                a4 = "00" + ans;
                string ck = "";
                ck += '0';
                ck += ans[0];
                    if (flag[ck] && io){
                        if (make_test(a1)){
                            ans = a1;
                            continue; 
                       }
                    }
                    ck[0] = '1'; 
                    if (oi){
                        if (make_test(a2)){
                            ans = a2;
                            continue;
                        }
                    }

                    if (ii){
                        if (make_test(a3)){
                            ans = a3;
                            continue;
                        }
                    }
                    ck[1] = '0';
                    if (oo){
                        if (make_test(a4)){
                            ans = a4;
                            continue;
                        }
                    }
                    a1 = "1" + ans;
                    if (make_test(a1))return a1;
                    else a1 = "0" + ans;
                    return a1;
                
            }
            return ans;
        }                       

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

grader.cpp: In function 'bool make_test(std::string)':
grader.cpp:14:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |  for (int i = 0; i < p.size(); i++) {
      |                  ~~^~~~~~~~~~
grader.cpp:23:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |  for (int i = 1; i <= ss.size(); i++) {
      |                  ~~^~~~~~~~~~~~
grader.cpp:28:13: warning: comparison of integer expressions of different signedness: '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |   if (pr[i] == p.size()) {

• Subtask 1: 11 / 11
• Subtask 2: 25 / 25
• Subtask 3: 0 / 64