fork(1) download
copy 
  1. ts=input()
  2.  
  3.  
  4. for ins in range(ts):
  5.     a=input()
  6.     b=[]
  7.     s=0
  8.     c=[]
  9.     for j in range(a):
  10.         r=raw_input()
  11.         s=max(s,len(r))
  12.  
  13.  
  14.         b+=[r]
  15.         c+=[len(r)]
  16.  
  17.     s=max(c)
  18.     t=''
  19.     f=0
  20.     e=[]
  21.     for j in range(501):
  22.         d=[]
  23.  
  24.         for i in range(len(b)):
  25.             d+=[b[i][j%len(b[i])]]
  26.  
  27.         #print (b,set(d))
  28.         if set(d)==set(['R']):
  29.             t=t+'P'
  30.             break
  31.         if set(d)==set(['S']):
  32.             t=t+'R'
  33.             break
  34.         if set(d)==set(['P']):
  35.             t=t+'S'
  36.             break
  37.         if set(d)==set(['R','S']) :
  38.             for l in range(len(b)):
  39.                 if b[l][j%(len(b[l]))]=='R':
  40.  
  41.                     e+=[b[l]]
  42.             b=e
  43.             e=[]
  44.             t=t+'R'
  45.  
  46.         if set(d)==set(['R','P']):
  47.             for l in range(len(b)):
  48.                 if b[l][j%(len(b[l]))]=='P':
  49.                     e+=[b[l]]
  50.             b=e
  51.             e=[]
  52.             t=t+'P'
  53.         if set(d)==set(['P','S']):
  54.             for l in range(len(b)):
  55.                 if b[l][j%(len(b[l]))]=='S':
  56.                     e+=[b[l]]
  57.             b=e
  58.             e=[]
  59.             t=t+'S'
  60.         if set(d)==set(['P','R','S']):
  61.             t='IMPOSSIBLE'
  62.  
  63.             break
  64.  
  65.     print "Case #"+str(1+ins)+": "+t
  66.  
Success #stdin #stdout 0s 23296KB
comments (?)
stdin
copy 
3
1
RS
3
R
P
S
7
RS
RS
RS
RS
RS
RS
RS
stdout
copy 
Case #1: P
Case #2: IMPOSSIBLE
Case #3: P
https://ideone.com/EOl10u
language:
Python (cpython 2.7.16)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!