QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#20054 | #3098. Ancient Machine | qingyu_orz | 0 | 36ms | 10920kb | C++20 | 1008b | 2022-02-14 16:55:23 | 2023-01-17 10:40:09 |
Judging History
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;
else ff=1;
if(ff==0)st+='0';
else{
if(cu!='Z'||lst!=1)st+='1';
else st+='0';
if(cu=='Z')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);
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 4ms
memory: 3792kb
input:
18 Y X Y Z X Z X X Z Z Y Y Z Y Y Z X X
output:
24 010001001010000000001010
input:
24 010001001010000000001010
output:
3
result:
wrong answer Wrong Answer [3]
Subtask #2:
score: 0
Wrong Answer
Test #12:
score: 0
Wrong Answer
time: 36ms
memory: 10920kb
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:
133494 10010001000010010000010001000100000000010100101000101010000000000100000010001010101001001010010000100101010010010101000000101000001001000000000100000100000000001000101000001010000000000000000101000100001001000000100010000010101000010010101000010000001000000001010000000000001000001000000000101...
input:
133494 10010001000010010000010001000100000000010100101000101010000000000100000010001010101001001010010000100101010010010101000000101000001001000000000100000100000000001000101000001010000000000000000101000100001001000000100010000010101000010010101000010000001000000001010000000000001000001000000000101...
output:
3
result:
wrong answer Wrong Answer [3]