Submission #1116143
Source Code Expand
#include<cstdio>
#define N 100010
using namespace std;
int n;
char s[N];
int a[N];
void print(){
for(int i=1;i<=n;i++) printf("%c",a[i]?'W':'S');
}
bool judge(int d,char c,int x,int y){
if(d==0&&c=='o'&&x==y){return 1;}
if(d==0&&c=='x'&&x!=y){return 1;}
if(d==1&&c=='x'&&x==y){return 1;}
if(d==1&&c=='o'&&x!=y){return 1;}
return 0;
}
int main(){
scanf("%d",&n);
scanf("%s",s+1);
for(int d0=0;d0<=1;d0++){
for(int d1=0;d1<=1;d1++){
a[1]=d0;a[2]=d1;
for(int i=3;i<=n;i++){
if(a[i-1]==0&&s[i-1]=='o')
a[i]=a[i-2];
if(a[i-1]==0&&s[i-1]=='x')
a[i]=a[i-2]^1;
if(a[i-1]==1&&s[i-1]=='x')
a[i]=a[i-2];
if(a[i-1]==1&&s[i-1]=='o')
a[i]=a[i-2]^1;
}
if(judge(a[1],s[1],a[n],a[2])&&judge(a[n],s[n],a[n-1],a[1])){
print();
return 0;
}
}
}
printf("-1");
return 0;
}
Submission Info
Submission Time
2017-02-18 21:23:11+0900
Task
D - Menagerie
User
st_nec
Language
C++14 (GCC 5.4.1)
Score
500
Code Size
872 Byte
Status
AC
Exec Time
4 ms
Memory
768 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:22:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
./Main.cpp:23:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%s",s+1);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
500 / 500
Status
Set Name
Test Cases
Sample
00_example_01.txt, 00_example_02.txt, 00_example_03.txt
All
00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt
Case Name
Status
Exec Time
Memory
00_example_01.txt
AC
1 ms
128 KB
00_example_02.txt
AC
1 ms
128 KB
00_example_03.txt
AC
1 ms
128 KB
01.txt
AC
2 ms
512 KB
02.txt
AC
1 ms
384 KB
03.txt
AC
1 ms
128 KB
04.txt
AC
1 ms
128 KB
05.txt
AC
3 ms
640 KB
06.txt
AC
2 ms
640 KB
07.txt
AC
1 ms
256 KB
08.txt
AC
1 ms
256 KB
09.txt
AC
1 ms
128 KB
10.txt
AC
1 ms
256 KB
11.txt
AC
4 ms
768 KB
12.txt
AC
4 ms
768 KB
13.txt
AC
3 ms
768 KB