답안 #729722

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
729722	2023-04-24T12:01:22 Z	StefanL2005	Martian DNA (IOI16_dna)	C++14	컴파일 오류	0 ms	0 KB

dna

#include <bits/stdc++.h>
using namespace std;
ifstream in("dna.in");
ofstream out("dna.out");
string S;
int t;

bool make_test(string p)
{
    if (S.find(p) != -1)
        return true;
    return false;
}
// +48

void search_back(int c1, int c2, string &str)
{
    int ans = c1;

    while (c1 <= c2)
    {
        int m = (c1 + c2) / 2;

        if (make_test(str.substr(0, m)) == false)
            c2 = m - 1;
        else
        {
            ans = m;
            c1 = m + 1;
        }
    }

    if (make_test(str.substr(0, ans)) == true)
        str = str.substr(0, ans);
}
string analyse(int n, int t)
{
    string str("");
    int flaws = 0;
    while (str.length() < n && flaws < 18)
    {
        int bit = rand() % 2;
        bool is_there = make_test(str + char(bit + 48));
        if (is_there == true)
        {
            flaws = 0;
            str.push_back(char(bit + 48));
        }
        else
        {
            flaws++;
            str.push_back(char((bit + 1) % 2 + 48));
        }
    }
    if (n > 18)
        search_back(str.length() - 18, str.length(), str);
    else
        search_back(0, str.length(), str);

    int l = n - str.length();
    for (int i = 0; i < l; i++)
    {
        int bit = rand() % 2;
        bool is_there = make_test(char(bit + 48) + str);

        if (is_there == true)
            str = char(bit + 48) + str;
        else
            str = char((bit + 1) % 2 + 48) + str;
    }
    return str;
}
int main()
{
    cin>> S >> t;
    return 0;
}

Compilation message

dna.cpp: In function 'bool make_test(std::string)':
dna.cpp:10:19: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   10 |     if (S.find(p) != -1)
      |         ~~~~~~~~~~^~~~~
dna.cpp: In function 'std::string analyse(int, int)':
dna.cpp:40:25: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   40 |     while (str.length() < n && flaws < 18)
      |            ~~~~~~~~~~~~~^~~
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()) {
/usr/bin/ld: /tmp/ccKNbXue.o: in function `make_test(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >)':
grader.cpp:(.text+0x0): multiple definition of `make_test(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >)'; /tmp/ccYVQrTe.o:dna.cpp:(.text+0xc0): first defined here
/usr/bin/ld: /tmp/ccKNbXue.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccYVQrTe.o:dna.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status