Submission #251397

#	Time	Username	Problem	Language	Result	Execution time	Memory
251397		tinjyu	Martian DNA (IOI16_dna)	C++14	36 / 100	23 ms	388 KiB

dna

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

string ans,tmp;
std::string analyse(int n, int t) {
    ans="";
    //cout<<"ok"<<endl;
    while(true)
    {
    	tmp=ans+"0";
    	if(make_test(tmp)==1)
    	{
    		ans=ans+"0";
    		continue;
		}
		tmp=ans+"1";
		if(make_test(tmp)==1)
		{
			ans=ans+"1";
			continue;
		}
		else 
		{
			break;
		}
		//cout<<ans<<endl;
	}
	//cout<<ans<<endl;
	while(true)
	{
		tmp="0"+ans;
    	if(make_test(tmp)==1)
    	{
    		ans="0"+ans;
    		continue;
		}
		tmp="1"+ans;
		if(make_test(tmp)==1)
		{
			ans="1"+ans;
		}
		else 
		{
			break;
		}
	}
	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:49:16: warning: unused variable 'l' [-Wunused-variable]
  long long int l=1,r=n;
                ^
dna.cpp:49: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: 11 / 11
• Subtask 2: 25 / 25
• Subtask 3: 0 / 64