Submission #251404

#	Time	Username	Problem	Language	Result	Execution time	Memory
251404		tinjyu	Martian DNA (IOI16_dna)	C++14	0 / 100	1099 ms	384 KiB

dna

#include "dna.h"
#include <iostream>
#include <cstdlib>
using namespace std;

string ans,tmp;
std::string analyse(int n, int t) {
    ans="";
    long long int cnt=0;
    while(ans.length()<n)
    {
    	long long int temp=rand();
    	if(temp==0)tmp=ans+"0";
    	else tmp=ans+"1";

		if(make_test(tmp)==1)
    	{
    		ans=tmp;
    		cnt=0;
    		continue;
		}
		else if(make_test(tmp)==1)
		{
			if(temp==1)ans+="0";
			else ans+="1";
			cnt++;
			if(cnt==12)
			{
				for(int i=1;i<=12;i++)
				{
					string te="";
					for(int j=1;j<=ans.length()-12+i;j++)
					{
						te+=ans[j-1];
					}
					if(make_test(te)==0)
					{
						te="";
						for(int j=1;j<=ans.length()-12+i-1;j++)
						{
							te+=ans[j-1];
						}
						ans=te;
						break;
					}
				}
				break;
			}
			continue;
		}
	}
	while(ans.length()<n)
	{
		tmp="0"+ans;
    	if(make_test(tmp)==1)
    	{
    		ans="0"+ans;
    		continue;
		}
		else 
		{
			ans="1"+ans;
		}
	}
	long long int l=1,r=n;
	string tmpans;
    return ans;
}

Compilation message (stderr)

dna.cpp: In function 'std::__cxx11::string analyse(int, int)':
dna.cpp:10:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(ans.length()<n)
           ~~~~~~~~~~~~^~
dna.cpp:32:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
      for(int j=1;j<=ans.length()-12+i;j++)
                  ~^~~~~~~~~~~~~~~~~~~
dna.cpp:39:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int j=1;j<=ans.length()-12+i-1;j++)
                   ~^~~~~~~~~~~~~~~~~~~~~
dna.cpp:52:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  while(ans.length()<n)
        ~~~~~~~~~~~~^~
dna.cpp:65:16: warning: unused variable 'l' [-Wunused-variable]
  long long int l=1,r=n;
                ^
dna.cpp:65:20: warning: unused variable 'r' [-Wunused-variable]
  long long int l=1,r=n;
                    ^
grader.cpp: In function 'bool make_test(std::__cxx11::string)':
grader.cpp:14:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < p.size(); i++) {
                  ~~^~~~~~~~~~
grader.cpp:23:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 1; i <= ss.size(); i++) {
                  ~~^~~~~~~~~~~~
grader.cpp:28:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (pr[i] == p.size()) {

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