# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
67151 | quoriess | Hidden Sequence (info1cup18_hidden) | C++14 | 8 ms | 436 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "grader.h"
/*
g++ -Wall -grader.cpp -std=c++11 -c "%f"
* */
using namespace std;
vector<int> mult(int a,int x){
vector<int> ret;
for (int i = 0; i < x; i++)
{
ret.push_back(a);
}
return ret;
}
void yazdir(vector<int> yazi){
for (int i = 0; i < (int)yazi.size(); i++)
{
cout << yazi[i];
}
cout <<"\n";
}
vector < int > findSequence (int N)
{
vector < int > ans (N, 0);
int no0=0;
for (int i = 0; i <= N/2; i++)
{
if(isSubsequence(mult(0,i)))no0++;
else break;
}
//cout << "no 0: "<<no0<<"\n";
int fazla=0,az=1;
if(N-no0>=no0){
swap(fazla,az);
no0=N-no0;
}
//cout << "fazla: "<<fazla<<"\n";
//cout << "no 0: "<<no0<<"\n";
//cout << "geldi"<<"\n";
vector<int> templ=mult(fazla,no0);
//son fazlayı çıkarttı
int boslukind=no0;
//cout << boslukind<<"\n";
while(boslukind>=0 && (int)templ.size() < N){
vector<int> cpy=templ;
//yazdir(templ);
cpy.insert(cpy.begin()+boslukind,az);
//yazdir(cpy);
if(isSubsequence(cpy)){
//cout << "ss\n";
templ.insert(templ.begin()+boslukind,az);
}
else{
//cout << "?"<<"\n";
boslukind--;
continue;
}
}
vector<int> trueans;
for (int i = 0; i < N; i++)
{
if(templ[i]!=1904)trueans.push_back(templ[i]);
}
return trueans;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |