Submission #794849

#	Time	Username	Problem	Language	Result	Execution time	Memory
794849		bane	Martian DNA (IOI16_dna)	C++17	36 / 100	14 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";

                    if (io && make_test(a1)){
                        ans = a1;
                        continue;
                    }
                    if (ii && make_test(a2)){
                        ans = a2;
                        continue;
                    }
                    if (oo && make_test(a3)){
                        ans = a3;
                        continue;
                    }
                    if (oi && make_test(a4)){
                        ans = a4;
                        continue;
                    }
                    a1 = ans + "1";
                    if (make_test(a1)){
                        ans = a1;
                    }
                    a1 = ans + "0";
                    if (make_test(a1)){
                        ans = a1;
                    }
                    break;
                
            }
           
            while((int)ans.size() < n){
                string a1,a2,a3,a4;
                a1 = "10" + ans;
                a2 = "01" + ans;
                a3 = "11" + ans;
                a4 = "00" + ans;
                    
                    if (io){
                        if (make_test(a1)){
                            ans = a1;
                            continue; 
                       }
                    }
                    if (oi){
                        if (make_test(a2)){
                            ans = a2;
                            continue;
                        }
                    }
                    if (ii){
                        if (make_test(a3)){
                            ans = a3;
                            continue;
                        }
                    }

                    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;
        }                       

Compilation message (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