QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#20065#3098. Ancient Machineqingyu_orz0 48ms11080kbC++201.0kb2022-02-14 17:19:062023-01-17 10:40:32

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-17 10:40:32]
  • 评测
  • 测评结果:0
  • 用时:48ms
  • 内存:11080kb
  • [2022-02-14 17:19:06]
  • 提交

Anna

#include<bits/stdc++.h>
#include "Anna.h"
using namespace std;
void Anna(int n,vector<char>g){
	int flag=0,lst=-1;
	string st;
	for(auto cu:g){
		int ff=1;
		if(cu=='Y')ff=0;
		else if(flag&&cu=='X')ff=0;
		else if(!flag&&cu=='Z')ff=0;
		else if(cu=='X')ff=2,flag=1;
		else ff=1;
		if(ff==0)st+='0',lst=-1;
		else{
			if(cu!='Z'||lst!=1)st+='1';
			else st+='0';
			if(cu=='Z')lst=1;
			else lst=-1;
			if(ff==2)st+='0';
		}
	}
	for(int i=0;i<st.size();++i)Send(st[i]-'0');
}

Bruno

#include<bits/stdc++.h>
#include "Bruno.h"
using namespace std;
int pre[100005],nxt[100005];
int vist[100005];
void Bruno(int n,int gs,vector<int>g){
	set<int>se;
	for(int i=1;i<=n;++i)pre[i]=i-1,nxt[i]=i+1;
	int X=-1,wz=0;
	for(auto cu:g){
		++wz;
		if(cu==1&&X==-1){
			X=wz;
			--wz;
			continue;
		}
		if(cu==0||X==-1)continue;
		int df=wz;
		while(df>=X){
			Remove(df-1);
			nxt[pre[df]]=nxt[df];
			pre[nxt[df]]=pre[df];
			vist[df]=1;
			df=pre[df];
		}
	}
	for(int i=1;i<=n;++i)if(!vist[i])Remove(i-1);
}

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 4ms
memory: 3736kb

input:

18
Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X

output:

19
0100101001000100100

input:

19
0100101001000100100

output:

0 19 0

result:

wrong answer your query is valid but your solution is not optimal: read 0 but expected 3

Subtask #2:

score: 0
Wrong Answer

Test #12:

score: 0
Wrong Answer
time: 48ms
memory: 11080kb

input:

100000
X Z X Z Z X Y Z Y X Y X Z Z Z Y X Z Y X Y Y X Y Y Y Z Y Z Z Y X X Y X X Y Y X X X Z Y Y Y Z Z Z Z Y X Y Y Z Z Z X Y Z X X X X Y X Y X X Z X Z Z Z X Y X X X Z X Z X X X Y Y Y Y Z X X Y Z Y Y X Z X Z Z Z Z Z Y Z Y X Y Y Y Y X Z Z Y Z Z Y Z Z Z X Z Z X X Z Z Z Z X X Z Y Y Z Y Y Z Z Y Y Z Y Z Y Z...

output:

100001
10101000100001000010000000010100000000000010001000000010000100000000010100000001010000000100010001010000010000000100100100010001000001001001000101010010000001010010000010000001010100000001000101000001001000000100101001000100000000101010101000000100010100000101001000010000010010100100010001001...

input:

100001
10101000100001000010000000010100000000000010001000000010000100000000010100000001010000000100010001010000010000000100100100010001000001001001000101010010000001010010000010000001010100000001000101000001001000000100101001000100000000101010101000000100010100000101001000010000010010100100010001001...

output:

0 100001 3777

result:

wrong answer your query is valid but your solution is not optimal: read 3777 but expected 22133