10731 - Test

All about problems in Volume 107. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

10731 - Test

Post by Angeh » Thu Mar 18, 2010 9:33 pm

I think its a strong connected component problem ... solved it but WA ...
Why ???!!!!!!! i cant understand ...

I'll be Grateful for any help :)

Code: Select all

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
#define FOR(i,n) for(int i=0;i<n;++i)
vector<int> Graph[2][26]; // 0 original - 1Transpose
int f[26],Time;
int mark[26];
int Tsort[26],TsortC=0;
int SCC[26];
char in[10];
void DFS(int ca,int v,int GT,int comp, bool TF){
	mark[v]=ca;
	Time++;
	FOR(i,Graph[GT][v].size() ){
		int n=Graph[GT][v][i];
		if(mark[n]!=ca )DFS(ca,n,GT,comp,TF);
	}
	if(!TF)	SCC[v]=comp;
	if(TF)	f[v]=++Time, Tsort[TsortC++]=v;
}
int main(){
	int n,ca=0;
	char t;
	//freopen("in.txt","r",stdin);
	while(scanf("%d",&n)>0 && n){
		if(ca++)putchar('\n'); //Making the Graph  and its Transpose ... 
		FOR(i,n){
			scanf(" %c %c %c %c %c %c",&in[0],&in[1],&in[2],&in[3],&in[4],&t);
			FOR(k,5){
				if( t==in[k] )continue;
				Graph[0][ t-'A' ].push_back( in[k]-'A' );
				Graph[1][ in[k]-'A' ].push_back( t-'A' );
			}
		}
		Time =0; // T-Sorint the Graph 
		FOR(v,26)
			if(mark[v]!=ca && Graph[0][v].size()!=0 )
				DFS(ca,v,0,0,true);
		ca++;
		reverse(Tsort,Tsort+TsortC); // finiding SCC by a DFS on Graph Transpose ...
		int comp=10;
		FOR(i,TsortC)
			if( mark[ Tsort[i] ]!=ca )
				DFS(ca,Tsort[i],1,++comp,false);
		FOR(i,26){
			if( SCC[i]>0 ){
				printf("%c",i+'A');
				int cmp=SCC[i];
				FOR(k,26)
					if(cmp==SCC[k] && k!=i )
						SCC[k]=0,printf(" %c",'A'+k);
				putchar('\n');
			}
		}
		FOR(i,26)	Graph[0][i].clear(),Graph[0][i].clear(),SCC[i]=0;
		TsortC=0;
	}
	return 0;
}
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

LifeMaker
New poster
Posts: 6
Joined: Sun Sep 19, 2010 11:28 pm

Re: 10731 - Test

Post by LifeMaker » Wed Nov 24, 2010 12:10 am

i'm also getting WA for this problem, and it got me frustrated :(
i apply tarjan's algorithm, to get SCC. i put each scc in a structure called Element which contains arrayList<Character> then i sort it and i convert the sorted list to a string. after sorting i add this scc element to and array list called scc.
finally i sort the array list "scc" and print it

Code: Select all

import java.io.*;
import java.util.*;

public class Main {
	ArrayList<Character>[] g;
	boolean[] included;
	
	void run()throws IOException{
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int m = Integer.parseInt(bf.readLine());
		String[] toks;
		
		while(m!=0){
			included = new boolean[128];
			g = new ArrayList[128];
			for(char ch='A';ch<='Z';ch++) g[ch]=new ArrayList<Character>();
			
			while(m-->0){
				toks = bf.readLine().trim().split("[ ]+");
				for(int i=0;i<5;i++){
					included[toks[i].charAt(0)]=true;
					if(toks[5].charAt(0)!=toks[i].charAt(0)) g[toks[5].charAt(0)].add(toks[i].charAt(0));
				}
			}
			Tarjan_adjList trj = new Tarjan_adjList(g, included);
			trj.solve();
			Collections.sort(trj.scc);
			for(int i=0;i<trj.scc.size();i++) System.out.println(trj.scc.get(i).str);
			
			m = Integer.parseInt(bf.readLine());
			if(m!=0) System.out.println();
		}
	}
	
	public static void main(String[] args)throws IOException {
		new Main().run();
	}
	
	private class Tarjan_adjList {
		ArrayList<Character>[] g;
		private Stack<Character> stk;
		private int index;
		private int[] rank, lowlink;
		private boolean[] inStack;
		private boolean[] included;
		ArrayList<Element> scc;
		
		public Tarjan_adjList(ArrayList<Character>[] g, boolean[] included){
			this.g=g;
			this.included=included;
			index=0;
			rank = new int[g.length];
			Arrays.fill(rank, -1);
			lowlink = new int[g.length];
			inStack = new boolean[g.length];
			stk = new Stack<Character>();
			scc = new ArrayList<Main.Element>();
		}
		
		void solve(){
			for(char i='A';i<'Z';i++)
				if(included[i] && rank[i]==-1) tarjan(i);
		}
		
		void tarjan(char ind){
			rank[ind]=lowlink[ind]=index++;
			stk.push(ind);
			inStack[ind]=true;
			Iterator<Character> itr = g[ind].iterator();
			
			char child;
			while(itr.hasNext()){
				child = itr.next();
				if(rank[child]==-1){
					tarjan(child);
					if(lowlink[child]<lowlink[ind]) lowlink[ind]=lowlink[child];
				} else if(inStack[child]){
					if(rank[child]<lowlink[ind]) lowlink[ind]=rank[child];
				}
			}
			
			if(lowlink[ind]==rank[ind]){ // this vertex is a root for a SCC (strongly connected component)
				char v = stk.pop();
				Element e = new Element();
				inStack[v]=false;
				e.ar.add(v);
				while(v!=ind){
					v=stk.pop();
					inStack[v]=false;
					e.ar.add(v);
				}
				e.buildString();
				scc.add(e);
			}
		}	
	}
	
	private class Element implements Comparable<Element>{
		ArrayList<Character> ar = new ArrayList<Character>();
		String str="";
		
		void buildString(){
			Collections.sort(ar);
			str="";
			str += ar.get(0);
			for(int i=1;i<ar.size();i++) str+= " " + ar.get(i);
		}
		
		public int compareTo(Element e){
			return str.compareTo(e.str);
		}
	}
}
i hope somebody will reply :roll:

duchino
New poster
Posts: 4
Joined: Wed Dec 08, 2010 1:05 pm

Re: 10731 - Test

Post by duchino » Wed Dec 08, 2010 1:11 pm

i also getting WA, have you any test cases.
Could you check your code for:
INPUT:

Code: Select all

36
I O Z G K K 
S J R C E J 
Y J H N K N 
Y B C L V B 
B M P I D M 
V O M I R I 
D Y L C I Y 
O I F M J J 
X Y D V O X 
U T L B Z B 
J C E P O O 
U K B J D B 
I F P B E I 
P V D I H H 
X D E I U E 
G K I P S I 
O X M P E P 
N P I X R X 
S X L W U L 
W E D N Z N 
J Z N I G J 
D L M G I M 
H Y X B W H 
Q U R C V R 
H F J N Q N 
O Y R L W W 
O C T E J J 
X H Q B L L 
S R D O Q R 
N Z R J G Z 
M T S B G M 
R C O I Q O 
L Q K P G K 
U E L J Q Q 
D K N F S N 
H Z F R T T 
33
I G C L N C 
V E S O L E 
C H L J N H 
Z K N M R R 
K W D C Q Q 
Q W P M Z Q 
M L F Z N N 
B D T V P P 
W S C U Y S 
Q Z F E M Q 
X L O V U U 
N J Z L X X 
Y T L D M D 
B J O Z M B 
S R N W X X 
U Q C I F Q 
M D O R W R 
D M E F S M 
M Y E S F M 
D Q Z S Y Q 
Q H X J I I 
V B E T X V 
U M J T E E 
E O R D G O 
W B O U X O 
U R F J L R 
N R W T Y R 
N B S W E S 
K E N O V O 
P M U J S S 
P W O X K O 
Z X S K C S 
H M U E B H 
40
Q I R Z F Z 
I T W L G W 
Z G C I Q G 
G B S C R C 
E Q X H I X 
G H X P L X 
U L M V O L 
I T Q W O O 
X C V I W X 
K R G X Y G 
M H B E U M 
G Q V R P G 
Z X H S P H 
W O Q P K K 
V I F Y T V 
G N V K Z K 
X V B F S X 
M F L W C F 
M Z I Y P Y 
T H D Q U U 
B G R D O O 
F Y V E L L 
U P G X N N 
P G S Q Z Z 
C Y U Q M U 
P T L R N P 
E T K Y L Y 
O D P T Y D 
F J V R H V 
Y F C O L C 
P W M Y H M 
R D M H O M 
G M B R L G 
R U K E X X 
V H T O K H 
E Y C D P D 
U N Z G X N 
F L T C Z T 
W J C P B P 
V E M W Q M 
13
X U J O Z X 
R P F O Z R 
X L I D H D 
E C S G V G 
X D V G R R 
K M Y N X K 
K I G Y Z Y 
Y T G F D Y 
U D B F S F 
T U X O F O 
F M B V U V 
U Y Q C O Y 
O T J Y Q Q 
22
G D B L Y D 
Z V D N F V 
D M E H V H 
L V U S N V 
P L O U F O 
J F G R N R 
S Z K Q W S 
I W E N S W 
G X L R C X 
B U F T L B 
Z C R Y G Z 
G W L F R R 
Z T K B M B 
D X G Q K G 
U Y W S O Y 
E P B N X N 
L S E D P S 
N G E M R G 
O E X J I I 
Q J H X L H 
J B M W V V 
X R K J B X 
9
F O H M V M 
O C V U G O 
D K R O C R 
J C V L U L 
F Y M L Q Q 
Y U Q H O H 
E G B J T B 
U L P H V U 
O X Q R W R 
6
B H S O E S 
O X U H Y O 
U N Q G Z G 
U J M L E L 
I N Q L T I 
C Q H Y G Q 
34
F P U B R P 
X S T F Z S 
Z B E D W Z 
S B T N F N 
C V G B E E 
W B K J T J 
U E O F N N 
S R B H P P 
P V J S X J 
U F H G Z F 
N O M X K N 
K Y J S R Y 
Q M F G L F 
N U Y T F U 
I D Y S P I 
V E K X L X 
E X J O V V 
L M T H O T 
N S T Y D Y 
Z O G S W G 
K X O N J X 
T P F D V T 
W V K T R T 
W J L R U U 
N D X M U N 
E Q J M F J 
F J L G O F 
W D H M O D 
Z H S T F T 
O U G W V O 
Y X P M H X 
I Z Y Q S Y 
W G L Q U W 
G P E Q O Q 
5
T D N B K B 
D S Y V X X 
X W P G Y P 
Q U N S D N 
X G Q O W Q 
48
V O Q L N L 
N K E F R N 
B Z V X F F 
D U E S N D 
B S J D W B 
J B V E Z B 
B I T J D B 
W O Z B D O 
E J M O Z J 
K V R Y T V 
S R T U Z T 
W F J S B W 
Q D R B J Q 
I W U H C U 
Q K O T S Q 
J F N R Y R 
H Y T E M H 
E H X Q N Q 
P L W V X L 
F B W N G W 
J V G X K V 
Z L T U O L 
N K W D X D 
Q E L K B E 
E M G F J J 
U P D E Z D 
I W F Q H H 
O D G T W T 
M N H V C V 
E N V W K N 
Q F V R K R 
T Q E X F X 
H R V Q E H 
C M R U O R 
N R J H W W 
O B V P R V 
G X V P F P 
D J Y C V V 
I B S M D D 
X O P R C R 
B M G C F G 
S J O D T J 
Q E F X K Q 
C L K R W K 
M L R D N D 
W F B U M F 
H F C X R R 
S M P E O E 
0
OUTPUT:

Code: Select all

B E H I J K L M N O P Q R T W X Y Z
C
D
F
G
S
U
V

B C D E H I M N O P Q R S U V X
F
G
J
K
L
T
W
Y
Z
B
C D F G H K L M N O P T U V W X Y Z
E
I
J
Q
R
S

B
C
D F O X
E
G
H
I
J
K Q Y
L
M
N
P
R
S
T
U
V
Z
B D G I N R S W X Y Z
C
E
F
H
J
K
L
M
O
P
Q
T
U
V

B
C
D
E
F
G
H L M O Q U
J
K
P
R
T
V
W
X
Y
B
C
E
G Q
H
I
J
L
M
N
O
S
T
U
X
Y
Z
B
C
D E F G I J N O P Q S T U V W X Y Z
H
K
L
M
R

B
D
G
K
N
O
P
Q
S
T
U
V
W
X
Y
B D E F G H J K L N O P Q R T U V W X
C
I
M
S
Y
Z


duchino
New poster
Posts: 4
Joined: Wed Dec 08, 2010 1:05 pm

Re: 10731 - Test

Post by duchino » Wed Dec 08, 2010 1:21 pm

INPUT:

Code: Select all

85
M F G Y Q G 
M J H I L L 
H D M J G H 
E G Y Z J G 
F L W B N W 
P B T Q X P 
O G R L B R 
I P X Q U I 
M I S N V M 
X F I Y U X 
C I W Z Q C 
N H Z O L O 
Y V S B W Y 
Y N U K I U 
X S U F D D 
S E B D P D 
Z T U V M U 
S X R W G X 
Y G R W I G 
G K H R X R 
N I W P S P 
E L W R Y R 
M U C Y D M 
X Q C D R C 
J M K Z P P 
R Q O I V O 
X U W N P U 
T E C L M T 
X T G F S G 
T I C J E I 
R B H G Y Y 
I P T Y N T 
P H F U O O 
V U P D H P 
O W E Q B B 
I G T C P P 
E X K O C C 
X R V S D S 
M Z Q S L M 
G J M B I B 
M Y T E R R 
U D H F C D 
L P O M S O 
G Z P Y U P 
H W G X T X 
S I B J V S 
D M J B K M 
Y J H O E H 
J U X S C X 
I X Y O U Y 
Q E B F U B 
I F S O T I 
J H V U W W 
W F C H Z W 
R C I X G X 
V S Q E C V 
N C H K F K 
G B I Q Z I 
O E Z B G E 
B I S K Q S 
Q N X O Y N 
S C W N E S 
K R G Z Y G 
D U V M Q V 
R S D W M M 
H T G M N G 
B H C Z Q H 
D R B X E B 
G L O Y F F 
Z P K B U K 
I E G W C W 
F Q U N W W 
O B P D Z B 
T W S Y Q S 
U Y I V F F 
K C M O B C 
G X F N E G 
O M Q G L L 
X C N Y E X 
D N M H P M 
C E I S F F 
O K D J X O 
B S I E Y S 
B L R X E X 
Z P X L I Z 
0
OUTPUT:

Code: Select all

B C D E F G H I K L M N O P R S T U V W X Y Z
J
Q

duchino
New poster
Posts: 4
Joined: Wed Dec 08, 2010 1:05 pm

Re: 10731 - Test

Post by duchino » Wed Dec 08, 2010 1:29 pm

INPUT

Code: Select all

879
I O G L X X 
C O V U R U 
P T H Y S H 
G C I N O N 
P B I M C I 
G P X U F F 
N K Q P G P 
D Q F Y R R 
N R M H E M 
B T U H V B 
T P W R N W 
U D Q V I I 
L C D G O D 
Y P J Q B Q 
W F H Z E E 
S Y W G P S 
S P N H Q Q 
J R Z K E J 
M B Z W X B 
K N J X O X 
Q K M I R Q 
E K X O Q X 
X W P T I P 
B L I F V B 
L U X C O C 
G H L I O H 
B N M L V N 
P J R D E E 
F X G M Y M 
M H E O Z E 
M L T O B L 
D F B X N B 
G H N P O N 
X F I P U P 
H B M J P P 
Z X W I D I 
G S W C L C 
R Z P K B B 
T L P R K L 
B C V L M M 
V J O T H J 
T E V I H I 
E I Y M X Y 
D C H B V H 
W Z B I V I 
K U T P O O 
H E O W B W 
E V M Y B Y 
Z P W L M M 
I Q N E B Q 
F L W I R F 
K D J B S D 
W V H S R V 
T L C Z K T 
Z T S R D T 
K U G T W G 
M T Y I Q Q 
B F M X E F 
U K E O P E 
G F X P T T 
X O C Q E O 
P V X G T G 
C J L R U U 
S V B Q Z Q 
J F D R Z Z 
U Z M X O X 
Y O M H D D 
G R J L S G 
E P N Y M P 
V B T L U B 
G B R Q W R 
U V I O T I 
Q I D W S S 
V L S W I S 
L K J Q V L 
L U M F D F 
Z P H E D Z 
W N G J L J 
P Y L V W P 
V D B O H V 
K F N Q I Q 
J Y Z T R J 
Z X G F K X 
Z R W V B Z 
M E X D K X 
C K X Y W Y 
J I U R O O 
F J Z K Y Y 
C Q V J E V 
I B O J R R 
E C R J N C 
L M H X J M 
E T M Q Z Z 
E T R B I B 
E L G Y O E 
H M T B X H 
B L C T W C 
J K I R Q K 
T S W K D W 
B V I J G G 
G N U Y F U 
K V G U S S 
J R V K M J 
K M Y U W Y 
G I P Z V Z 
Q J M N H M 
J Y S Q R J 
Y S O U B U 
C P V G W P 
H J I S Y J 
S W G H Q G 
Z O E B N Z 
B X M L U B 
K L C O Z O 
U F J T E E 
D O Y S N Y 
O J T Q C Q 
D F U E O O 
X R J N Z R 
L Y N U T T 
O V M C Z Z 
O T L D I T 
M D I J T J 
W S V I P V 
P D M H Y H 
Y G J P Z G 
P O U B Q U 
N E V H J J 
V S I O D D 
S O N M W O 
U G N S I S 
Z X N F D F 
S B G C Z Z 
M Z U E G E 
K N R B G G 
W R T L C L 
N M D F H M 
P K Q F H K 
X I C F R C 
X D J Z M D 
G R I L S S 
C I W Y P C 
Y E S F H H 
L F O C T C 
O I R S Y Y 
D Y K M G M 
I J P Y X X 
Z K L C T T 
L R Z J C L 
C H Q T X X 
S M I J H J 
J E X U O U 
I G O M P P 
E N D K W W 
Q J P L K P 
O C R D F D 
N Y M L F F 
B M L T O O 
O V W R J V 
C Q W M H H 
X G C U K K 
D M I C B B 
T M W J U J 
I E U M T M 
E G X D O E 
I B Q G L L 
Q D C V H V 
Z M D Q J Q 
Z Q V O F V 
J L R I N J 
B K U Z I K 
I C N D H I 
C G F D V V 
X Z M L V M 
F T M J K T 
Q N V F E Q 
D I H C J D 
F S M E G E 
Z G R D J Z 
J B Z R P B 
W T J B F W 
B M K R Z K 
J I D M K D 
I D B R C D 
R Q M T C M 
S U T C G S 
O F S E X E 
B W C D P P 
Z X G H Y Y 
E K B P Q E 
E O U D J J 
N B J H Z B 
U J T Q V U 
H S L E N N 
W N I F K I 
U X E S B X 
X K R Q O O 
V S W P D V 
R Z D S I I 
E O F Q U E 
S I G H B B 
J N R M P J 
W T C E R T 
E V M C J V 
L N B Z G L 
S L I M O I 
V R C U X V 
V Y F D J D 
G Y J S V Y 
W Q I P T P 
B H L G T H 
H U J Z D Z 
W P I C D W 
D T N X U D 
P S I D Y S 
R L V O T R 
Z T D R N N 
P T K Q F K 
T B Y U P B 
H J D W I I 
V D L Y O Y 
L Y S T C Y 
D G B K S B 
U H N F O N 
F G I K W K 
L O F T J L 
C G S F H F 
P Y N M O P 
H W S I Y S 
R G L C N R 
N K E L U U 
P Z T L X L 
T R F H C R 
X R B Z N R 
B K I X J J 
I N C S H S 
J R T O C T 
L P G Q E G 
X T M F H H 
H F L K W L 
L J K C U C 
L S I X Z S 
G C O Y S Y 
O G U T N O 
R T K D N N 
Q M W X R R 
C Y U R P P 
X O S C E C 
Y P U S L L 
N U I T S S 
T B E W X B 
P F V G O V 
F R N V M R 
C Z F M V Z 
D G F B I D 
D O I P S S 
L Y J C U U 
D O I W L W 
I H E Q U U 
F M Z T W T 
R K B O L K 
O I H P F I 
T I Y X U Y 
H J G P W H 
X G U D O G 
J P W B F B 
D B Y F G D 
X L R Y Z Z 
D L C M Z C 
L P H M C M 
C D Z Y N Z 
I J R X B R 
F L V S O L 
B E O I M E 
X V K F C F 
M D R I H H 
E B K J D D 
B E P H W H 
Z O R V S S 
H X U C E C 
P O C J I O 
T D W H P T 
W Q Y I D Y 
P U B S M S 
H T Q Y N N 
R Y S I X X 
E M O U Z E 
K T Z E R R 
I S R T H I 
R T C G F F 
P F E S D P 
F B L E Y L 
P Q R V N N 
V M D Q P Q 
F Q Z B S F 
F T Z J P F 
E M O B R E 
I J S U F S 
G F P I M G 
S I L Y B Y 
F G S W P F 
T S J E R R 
O Y F W Z Z 
O C Z B D B 
R X J W V V 
V H I B J B 
P Q F Z B Q 
F T S O K K 
K C N L U L 
I V Y X K Y 
N P T J E J 
D Y Q B R D 
P E G I D D 
T J C D M J 
E H K J I K 
P B T Q K P 
U C Z D F D 
B C H T J T 
Z B D K G D 
Y B C J G G 
L N B R K R 
X D V T R R 
J O E X V X 
K W O I V O 
T E I D V T 
L N G Y M G 
O D H L P P 
O T C B G T 
B V O K Z Z 
F H U I R I 
H N J M K N 
N S W D P N 
S K L N C K 
W F H J T J 
K V Z Y T Y 
U E T G S E 
X P W Q J W 
U F V G X U 
Z J W M B Z 
D R M N I I 
V Z I Y X Z 
W V D N X V 
Q G R X O Q 
J F U O Q F 
X U J G F X 
Y O J T M O 
K C T N J N 
I L C F R R 
D V O L E L 
O H I C Z C 
V W T P N N 
U E W K Z U 
X H D Y F X 
W P J Z V V 
U X C M H M 
T N I G E I 
T Z L P Y P 
D G S J N D 
V O Q R T R 
W X L P H H 
M X T F D M 
K J O R G G 
H D P E X P 
F D Y C I Y 
H U G N R R 
W V Y G U Y 
K W O Y I I 
C X T O F T 
U W Q K V V 
S Z F O W Z 
C L I Q E C 
D X J R G D 
W F H E C W 
D R X H V H 
E V I N X I 
U G C F K K 
V F S P R V 
Q Y M G C M 
N U E T Y T 
Q Y N D J Q 
N X D S W W 
N B L H T B 
L K N X D K 
V R J O H H 
W O T R Z Z 
I N V L Y V 
U C P N D P 
H M K N B M 
I J B Z L J 
C S G D E S 
R U X P F U 
S M K L B M 
B Z L O E Z 
M V J G F M 
X L G I E X 
J D W T B T 
N J F V M V 
J K N I E J 
H I S P C S 
J W T C K C 
E W H Q B Q 
H M G V S M 
O B U R G U 
Y K V W N N 
M O Y X Z Y 
N B E G S B 
S H V C U C 
O Q N X Z X 
F L J C R L 
G U H O T T 
S G H O F G 
G N J B X J 
J F Y C O F 
H E Z O R E 
U D B F G F 
C O Y Q E Q 
G V L U S U 
D C Q L P D 
T D I Y M Y 
X N B T I I 
S Q L C M L 
I F J H U J 
V Z J U L U 
C P E L V C 
N M D C T N 
F K W J U J 
W Q B U I B 
F I J Q C C 
W Z L N Q N 
L Y V H P L 
T N Z V E T 
S O E Q V V 
L M W C K L 
I F N B H I 
Z V K I W I 
F Z X Y C C 
B M V O P M 
W P B H C P 
Z H B T R B 
K X E N U E 
Z B M H X X 
U K X E L U 
T E M H S H 
R U T Y I Y 
S K B L Q B 
I Q N T R R 
L C K P I I 
M K W B U B 
L R Q S N L 
Q K W T O K 
V L Z S I V 
O N H I P O 
F H E X N X 
G U B H T H 
P O T N K P 
N T S H U N 
H V N X O H 
S V M T C S 
H B P G L B 
P Q D L Z L 
V I L O B I 
E I S X J E 
H R F J Y J 
V F U P Y U 
N D F Y B B 
O M N C P M 
X G C E V X 
Y M K S O M 
G R N D Z G 
M J S D Q Q 
I D F Z U Z 
O Z X T N N 
G S R N L N 
H M D T K T 
T H X R B R 
S Z Q Y M M 
T L Y V H V 
D H R P O O 
X V R I C X 
X C L Y V X 
M N C H W N 
H C V E G C 
H V G L D H 
G U B P N B 
W M P N O N 
I S F K Q I 
I R M K Q R 
Y E X L C Y 
E N R B F N 
Q V N F X X 
T K W Q L K 
Y V N Z Q Q 
T Y I K X Y 
D G F K E G 
X E H C Z H 
O W J X V W 
V N S R Q S 
S Z V O R S 
N J Z C I Z 
S V E L M S 
D H N V K H 
X H F S Q F 
I J G K W G 
K D W B Z W 
H J P M E E 
W B Y Q T B 
Z M I H R M 
M C L V J M 
Q J X H M H 
U N Y Z P U 
M Q D X R Q 
R F C B L C 
O P H N B O 
S X I D F F 
R E H X U E 
F W O H E E 
F K I S H S 
V T N B X T 
T K D U Q K 
R Y W Z C Z 
S D O X L S 
B M C Q U U 
C Z Y I O Z 
Z W V S E W 
Z Q C O M M 
J X M Y C M 
B T W G I T 
V E X Y K E 
V K O J N K 
K G H V L H 
J X N R U N 
L D W P Z Z 
L M S K X X 
R Z S T E S 
X B L I E L 
K X Y G U U 
K X V F S V 
L X I T E L 
J S L U B U 
K S T U Z U 
D X W U O U 
Y N G O M N 
N D P I O D 
Q E C M K C 
H Z W R B W 
E D Z C Y E 
D Y S O Q S 
K R N X M M 
K E U Y F U 
J K M I N J 
C W G Y U G 
R L O Q W L 
W F G E J W 
J B R N K B 
N L M F B M 
D O R I L I 
Z M L E T M 
M L K F N K 
T H Y E I T 
Z B V Y O O 
Q H Y K W H 
X O F U V O 
H M W Y U W 
R H E G Z H 
N J S Y U J 
W B M P S W 
F G Y V X F 
O U M N Q Q 
C Y I W N N 
T Q B X I I 
U Z P J R J 
U W V N M U 
K G B V P V 
Z W F E C C 
Z C P T L Z 
G I T U B B 
Y P T F J Y 
C O D E Z O 
L H N S V L 
O R K S L O 
P F I T R P 
T E D K Z Z 
Q J X Y F Y 
U T X W I W 
R D L C U C 
P E Q T G E 
C F Q B I Q 
M T O Y B M 
K S X L W L 
E X L R K E 
V R B E N V 
T I O Q P T 
D Y F W P F 
S C Y M J M 
P X R C S S 
L G I R B I 
L Q I K R I 
R T H G I H 
M F C O H F 
L Z X D Y D 
H L V D W W 
K I T B U T 
S E X T G E 
L J Q C H J 
D Z M S T Z 
C H U B W C 
J G W S T T 
Z P S C T P 
D V I B M I 
L Y C B Q Q 
Z F I D P Z 
J B W X O J 
P T Q Y M T 
P X U Y Q X 
E R K O H E 
P N F B H H 
O T H Z X T 
V G U L S L 
Q I D O U D 
N X J R M R 
D K T G P T 
L R V B C B 
Q W Z I T W 
F C H W Q C 
D B Y W E W 
X O N B C B 
N I P Q C I 
U S F H O U 
H Q V Y M H 
B V F E D D 
R G V O U V 
S G X Z T Z 
J G L E O G 
X U V Q T V 
U F Z D R Z 
P K T G B B 
S V K D H S 
D E W G X W 
Z Q L T F L 
J W V X D J 
R P V O H V 
I L Q N F F 
B G I L U B 
X E D P K K 
R M Q V B B 
D Z K C P K 
H V S Y M H 
O B W C H W 
W F C B D D 
X B V E I E 
R Z D U P D 
K V W N X X 
O U E Q B O 
D L K E W L 
B L T M V M 
W D E U N E 
L Q E J R R 
P O N M F N 
L C W M F F 
U R T I F I 
O I J Y X O 
G X L W S W 
S F N D M D 
S F O Q V Q 
Q T K M E E 
N O L E R L 
Y N R L Q N 
U C G O D G 
G S Q T I T 
E J U T K J 
K U M G Q Q 
G N L R W R 
C S P U I I 
H G C M K M 
D S U G L U 
C Q O R M R 
L I Y P G I 
G X P N Q P 
H T N C I H 
I Y L D B L 
O I F C N O 
U T P Z R P 
T Q L E Z Z 
V Q S Z F Z 
L D E W O D 
G R L W Y G 
I E M U G M 
Y V P F Q Q 
X K O D B X 
P Z X K D D 
U P Y D N D 
I T P E O E 
I K M U R R 
W S B K Y W 
Y I P Z E P 
T U I K L U 
S L P T Q Q 
P T I B V T 
Y Q R W X Q 
X P J E B J 
X B U Z N N 
J F K W X F 
E L W J I L 
D W Q O T O 
B E K D T D 
K Q E L Z E 
O U X V N V 
H B N L R B 
O I L V D D 
P M F I U F 
C V Y W F V 
E Q V G N Q 
H Y D O K H 
W F G Q N N 
J Q I S B S 
Q C I Y V Y 
P E R C G G 
V K G S U G 
I F B O K F 
W C K Z S Z 
S D B U W B 
C K S W T W 
E M X O H M 
P E X D I P 
W Q R X N N 
J O S E L E 
N K C D I N 
V R N B C B 
T D U V K U 
I E O D R O 
T V G W I T 
Q T G D H G 
S N T C F F 
C G T F X X 
E P H R L R 
V Z N O E N 
B T H M D D 
E J G K X J 
W V H G D G 
H C G I E E 
R N W D T D 
Q N U M Y Y 
O H L N J N 
D O B E T E 
M J P N O P 
F L V J O O 
T O C L E O 
K P I L R L 
V J K T Z T 
Q P U T K U 
T C I H O O 
V B D S N D 
J P U D H U 
M K J C W K 
C L W V Q L 
Y O I B V O 
G E F I U E 
L T S W D T 
U V O F J O 
H Q E W T Q 
Y W I M P I 
L E D V H D 
M I S X G X 
F U C E P C 
Z K F S P K 
R B I J Y Y 
Z M T Q O Z 
O W Z H S H 
G O U T C U 
P Q U R E R 
D P I R U U 
P M W D Z D 
X W J V C V 
C B I V S C 
P H G F U H 
B I R J D I 
V R E N K N 
F C U V G F 
T R F P Z R 
J M H X W X 
D W E P H D 
E Y X H L L 
R I L Q Y L 
W M X I H M 
U E V O R O 
J L Q Z W W 
K W B S H B 
E L U X J E 
O X R F S R 
P Q C M N Q 
V O U D Q V 
N M Z V W Z 
I B E Y S Y 
G H V R U H 
K H M C Y K 
B K G X N G 
D W K Q Z K 
J M F T O T 
X B T N I N 
R Z W J O W 
E G D T S E 
U M S V G S 
F B J M K K 
E K V W G G 
H Y F P O Y 
R Q B L Y Q 
H Y V D U U 
I T M N J T 
W S T D O W 
F K I C P P 
V L W D Q Q 
X Z O Q V Q 
T Q G O K Q 
M T D N K T 
L R W T Z Z 
D G E K O E 
L Z Y K H L 
B S Z T K K 
P C F H K F 
S K T E J T 
C Q N Z H C 
C Q S F N F 
Z H N Q K Z 
Y T X O N N 
N Y L C U C 
O D T M Y D 
F H T C K K 
G I K P O O 
K N P Y T T 
S W K X E X 
S Z B O X B 
T E G I Y G 
R T Y N Q N 
J D W B R W 
M L C Z P Z 
N R P S Y P 
T F X W J X 
G V Q E J V 
B Q W D U U 
S R K F C F 
E F N T B T 
C D F N V N 
E P T G O E 
C E J K O K 
F R T J B F 
U Y C O P P 
T I D E S E 
E K U P D D 
I T X B M M 
T C H W G G 
N H P S J S 
L H Q E W W 
Z G D M C G 
G D K F P G 
J E P Z T P 
X U K D T X 
J K E O X K 
C S H F D F 
L H E Z V L 
X K N T G K 
S U E F X U 
N M K S G N 
Y O M V P V 
U S M V Z Z 
U T G C H H 
Z O S E R R 
G J N W B N 
N C Q I L I 
N O Y U W Y 
G I U T V V 
N Q V D E E 
H F K T P T 
R T X J Q X 
Q X L T O T 
C F Q H Y Y 
S U P G M G 
R D I C U U 
R N L U H U 
Q J H T Y Y 
0
OUTPUT:

Code: Select all

B C D E F G H I J K L M N O P Q R S T U V W X Y Z

duchino
New poster
Posts: 4
Joined: Wed Dec 08, 2010 1:05 pm

Re: 10731 - Test

Post by duchino » Wed Dec 08, 2010 2:53 pm

the problem was with endl :)
Last edited by duchino on Wed Dec 08, 2010 6:44 pm, edited 1 time in total.

helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

Re: 10731 - Test

Post by helloneo » Wed Dec 08, 2010 5:48 pm

Remove your code!!
duchino wrote:the problem was with endl :)

SyFyKid
New poster
Posts: 26
Joined: Tue May 08, 2012 9:47 am

Re: 10731 - Test

Post by SyFyKid » Tue Jun 05, 2012 10:13 pm

huh... solved :D
remember, that last line should be an empty line.

good luck!

VitezVojko
New poster
Posts: 7
Joined: Sun Apr 15, 2012 4:45 pm

Re: 10731 - Test

Post by VitezVojko » Fri Nov 02, 2012 5:57 pm

Code: Select all

AC :)
Last edited by VitezVojko on Tue Nov 06, 2012 3:00 pm, edited 3 times in total.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10731 - Test

Post by brianfry713 » Fri Nov 02, 2012 9:26 pm

Leave an empty line between test cases. You're printing an extra blank line at the end.
Check input and AC output for thousands of problems on uDebug!

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10731 - Test

Post by brianfry713 » Sat Nov 03, 2012 3:24 am

Input:

Code: Select all

1
K U A T G K
12
U J R T P P
T P V X E X
F W R G P F
P Z H R V V
N Y M U F Y
Q C J F I C
V D B L X X
E F R D X E
K O N D B O
P X S A N S
F Y Q N E N
S I O Y T O
14
X V Q C S C
P I Y S L L
K J E Y P J
Z F E D T D
N H X I W H
S P K M Z Z
U X T F J T
Q P R E H P
J M V C N N
M K R L I M
F Z J R K K
Y D S J L S
Z C E I U I
W P S J Y J
20
S R E Y D Y
P E M C D E
X M A K N A
O R K I H O
Z A S I L Z
C R J A V V
S Z U E T T
T D G W R D
I B F R H F
B P W V R R
G S L T K T
U G R M C M
F H Q E B F
O C U F B B
I R P D K P
J C Q E O E
Y X V L B Y
S I X Y J J
N M H U T N
L C A F M A
18
R X H B W X
X H F E B X
E A Z R N E
Y H J U L L
Q A D J R D
H A E D M A
H N E C R E
M Y O G J G
F C E I L E
L S X P E P
J T B Z X J
M D V R A M
V R J F O V
Z U Y K P Z
Z M C T Y Y
U X L Y H Y
V H F S A F
Z V H G W G
12
U S Q T E E
M C P J B J
W N L D R D
N Z S Y L Z
H K M E C H
U Y K O M Y
F X Q U E F
X K M W L M
Q M P R T P
B F C G L F
G V M S K G
Q B M G L M
5
A D O E T A
T L V R O R
U N S A I A
V T A N W A
Z E M H O E
2
S L X Y U Y
M W Z J T W
2
A G O B V V
P W R L D R
2
U C F B H B
V M S T N M
19
H O X K S H
C R T Y W R
B T H V Y B
D E F R W R
F Z E M N E
V K R G D D
I W L Y K W
B D W X G G
H N V F A N
R O S U K O
O S H G C H
T K D Z F T
X C O D G C
S B F E H E
S Z U E I I
N O Y R K N
U P J Z Y P
D O N L J J
P M K V U V
20
V F S Z N F
N E P G O G
C D L E T E
R H V D M D
R Z H N L N
J Q K G H Q
K W F A V V
F G M L C M
E L S J Z E
B A L O M A
Z C A K H A
U D P W B P
E J L P G L
W B F Y G W
T W K D Y K
D I Z L T T
Q K U R J U
B U N O D O
N E O L J N
J E U W H J
16
L C M Y W L
O G D Q J Q
R Z P C M M
Q Z F O L O
I H T B U T
D G E B R E
I W A Z J A
S J E U X X
M X G A K G
L R N M T T
V Z T M D T
U F M T E M
X B O Z P Z
H S X Z D H
O P F J I J
I B P E G P
13
L N F U W W
X M D B L D
Y M H Q B Q
X K H V O V
R Q Z C D D
H Z C M W Z
P J C X H X
X E C G Z X
S Y I Z M I
E W P G K W
X B M E C X
J L Q N P P
P G O N Q N
20
F N T B C T
L O Y M N N
A R L J C R
S U M K O K
Q D J C F F
R A P T E R
K C Q X R X
X I U J L J
D F H N W F
E B A P F E
D W I U P P
W B R M Z B
X W R S F R
N J U Y H Y
E I T N M N
J V Q B O O
A D B J C J
H G S R B R
Z D V J I J
X W N I R N
14
B W O D Z Z
O A T Q U A
Y C V Q D V
R J K A T J
Z P Q K J K
V M T L P P
F E U Y W U
B V X L A V
E L X Y G E
R S H N T N
B K D G O B
G L Q K N L
T O U Z S O
G S L E J J
10
Z T G H U U
M C F K S K
U A S B V V
Y U H Q Z H
K N T U S K
T L K C H C
P L I B W B
F Q C Z U C
H S R P K S
E W F A Q W
7
L R O T U T
G E I C P I
I P H W J I
N V S U R R
U K A V L K
L G P S N G
A R B Q M Q
6
D S M T H D
P B N L I I
J U H Y O J
W P N X F N
L M F D R L
Y M D L B M
3
O P N C Y Y
N U I S J J
G J E K U G
14
X K J V Y J
G C T Q J G
U J H F V H
Y E P G N N
Q J O H A Q
E Y G N A A
T R K P N N
Y V C D S Y
D Y H J O Y
B X S J E E
C J R K Y J
L R M W I W
T I X W M I
O R N X D R
8
E Z W N F W
R Q H B O H
N I P L Q N
E Z M C N N
S E R H T S
T R D B F R
R P W G S S
Q J W G Z G
2
N F U R Y R
K P E Y B B
14
J Z S A X A
S J Q B H Q
C K G S B B
S E V H O S
U P Z X T T
G U T R A T
K E M J I E
P A Q S L L
Y I U N O O
H N Z I U U
B C M U F C
G L F R T F
J W B G A B
A P Q V H P
9
R A P S E P
P L U V W W
N S F W O N
Z X J B P X
S R E N B B
J S M Y L L
C A E Y X E
A K T H I T
K I G V J K
20
C P O R Q O
B J N W G G
Y K G V N Y
I P Q R Z I
Y W K G O Y
W F G I R I
K N R P E E
K T D S C T
J T V S R R
J H W P N P
X E G J T G
Z G F W Q W
C L D Y W Y
U F S M B F
O K S B H O
Z L O I E O
J M V I F F
M Q Z K Y M
T Q S W D W
J W S K F W
4
R N W X D X
M Z P R X M
H X M V S X
N Q T W O T
9
U N A Q M A
X Y F P C Y
Y B E V Z B
L M B E H B
U V H Q I I
F L V S R L
Q Y K I C I
G E H C Q H
U R W B Q B
8
Z J H F O H
A G L V Z L
H M I P S P
T W Z J O T
C M W U F C
W Q D B G Q
B P J Z O B
G X I Q M G
14
G Z I R P G
U C A O J C
K Z Y L F Y
P U H Q K P
Y H M R W W
A C N L T C
O P H G Q O
Q P K E W K
V T R N D N
L N H E J J
H L S G Q H
W X C N J W
E V A G X V
X K Z U Y Y
16
C V Z L I I
D O C M Z M
Q M W N T T
S Z L O V Z
T V B X Y T
Y L G K P G
M D J L Q L
X O P H E X
J P X I M P
D K N A L L
V R I K O I
P Z H F C C
V T X F H X
O G Y A T O
K I E U C I
N C D J U D
2
B H Z X A H
C X G Q L C
5
N H R A Q Q
W M Y O Z O
T D Y N H Y
O T N Q P P
W H A K X X
9
P S K Q W W
F V Z A Y V
P I R F W P
T N A I Y A
B L N T D D
L P B I G P
I H Z P S P
N D Y A F Y
B G Y E R B
12
W S K L J S
W L U E M E
N E C F J F
I H Q P T Q
Q Z N E W W
Y G W I U G
V O Y J U O
W Y Q D H Q
M Q B C G M
A W U N C W
Y A B U K K
O H L M Q H
19
M G R S N S
E G A I M M
I K T X M K
V O R B L R
K Y T B G B
P M L H B L
N H X V K V
H D G V Q Q
M H U P B B
V C D P S V
C B S O R C
B O Z N Y Z
Q E J I S J
F M G H J G
J M S D W M
W K Y A M A
B Z M K S B
P D F V H P
J P U T S T
4
M J I Q H Q
O J H C K J
R V A M K R
P R A Y E R
7
A D I G K K
P V D F C D
V N D X Y V
Q V O C F F
T Y U F G Y
F J S N W F
C R T J W W
7
J V E W Z W
J T U K O T
P W Y I T P
E G O X Z G
T R E D O E
O X H T W T
C S O I T S
5
T A M Q V A
O W A J P P
O D P C Y D
B G A T J A
B E U H X B
11
M I H L C M
L M V S A S
K F D I B I
P C Z A T P
E N J B M M
P U S W F U
E T I Z N T
Z X Q C G Q
I X Y H R X
B G V E S B
W P U S R U
8
B X D M C B
B I Z M H H
V E Q H W W
O P G K D G
C U D S X X
X M Z R D R
S P R K W S
T F X W E X
5
J I F D N F
C N W O V C
S H Z Q T H
X N C F M M
B S E L J B
3
I J O G X J
D F V L E E
K V X J U K
6
Z B L D V B
H X A Q F X
A O P G U U
V P U Z G U
U R T J F R
K Q X F E E
7
W M J Y A W
G Q U L M G
I V J C M M
L R Z X I I
F P J X D F
G E Y I K I
C A E P R R
13
C A W H N A
I L A Q P P
B N T Z V V
Z E H P I E
T Y Z K X Y
P Z H W N W
G A Z O Q A
E T X S Z T
R F D H O R
C O M N L C
E N F A C A
I C E Y U C
C N X B G N
10
X E D G S S
J I F Y T Y
C I H E K K
M Q G J R M
I S A Z O I
G I N P Q N
N M V R U M
V F Q J R R
V A R M U A
H W K Z V Z
3
D H L S X S
H J B Y G B
V L W G E E
5
E W Q Y X Q
W J Y S K S
V T I Q S I
Z E P A K P
V S C Z X X
19
T W E S B E
W V O T S S
D I B R K B
G K P C H P
V J M S R R
N Q W H O H
L K W B F K
K Z M B J B
H V K D T H
O H Z G B H
Y A V M Z A
Y W K G N W
Q M H S Y H
Z T J L W T
S L M R T L
F R O D P R
D N Y L A A
C P U N F C
G O J F T G
11
I V N W C N
M F L D T L
R S C T N R
I Q A V X A
J I L F K F
N H Q L J L
X R J C K J
T E D N S S
X K L V F V
Z Q T K V T
P K M H V V
18
U R O X B R
S I V H A A
F K S A R S
B J A N H N
C R U L N C
Q J G N V G
X S I Z N S
T P A Y Q A
A D S G H G
D S Z V I I
H Q P W O Q
T G Y S F Y
D A F Y U D
B Z J H V B
B U I K C I
A T P O J P
X K C E Y Y
F D M Z C M
12
N O I A J J
I V F B Y I
Q O M A L A
C Q W J V C
V A Z J N Z
I W Z R A R
P H L N I P
B U C P S S
F O S C N O
E O Q N F Q
Y D M S E S
H L J W T J
14
P S O H Z P
V T Z L J J
B T S H G B
K U Q S T U
B R X P N B
H U I D S D
C D N I G D
C Y Z K R R
G D C Y Z G
B Q C S J J
B R L J U B
N Y I C J N
S N P Z I N
F O G N P P
2
I A G V M A
B C J F L L
18
A S R Z C R
E Q J D T J
L K R A S K
I N H M O O
O A P C U P
E Z I P K P
V D M G N G
G H A Q U U
C J S K W W
Z B K H F B
N P Y X J P
C X B R J R
F Z V P D Z
J W R T U W
S V O A X O
S Y N B T B
B V L F E B
K G Z J O G
16
F C E K X E
Y Z C O U O
B X R V Y Y
I E V T Q I
C Q M B W B
D A I C B C
B D G Q Z D
T X A Q Y A
L U O W K U
O L B M Q M
U T E D K K
M J U G I J
W G K V J G
P F O N R R
C S Q V M Q
C R K M F R
12
Z F E V D E
F Y X P D Y
E U L I X X
Y U D M K M
E W T L V W
K C V F G F
M G S W J S
A E Z I D E
I X N J W X
H Q M F Y Q
E F N R U U
L S F Z J Z
8
O K N Z Y O
N F M Z K N
Z S B E H E
Y D L J V D
L Q B M V Q
Y I E V C E
I K U F J F
G O W M Z W
12
X A I N D D
K V S B T K
E P Y O Z Z
K E R Z H R
I V Y R D V
V C U S X X
T S C Z H C
P G K A C K
W L Y E J Y
X E S P J J
M L Z E I Z
Z A S J T T
2
F O B J P O
V N F G M F
11
E S T I G E
H M P V L M
O M D J B D
O R W A J A
V Y B D K K
N O A I Z I
P G S H E G
B S E D V D
T P Y W Q Y
Z T H G X T
R W N G F F
14
J P Q D K J
G F W Z U W
V U S L R R
F A Y N Z A
E Y V L D E
C O U T R O
S Z M Q A Q
N V F H Y Y
M A Z G E M
B R E G T T
D O L J G J
X L I M G X
R P L T B R
S D M A J D
13
C S K V L K
M Y Z U J Y
R W E F T W
U G S X R S
A G N L S S
N M B L X X
Z Y Q T H Q
N F V S J S
R F V J D R
W F U J R J
A G B R S B
Y K H Z O O
R Y I J D R
1
I U Q O Z O
8
Z N I D F F
X J I S H I
H D A F N H
K T F V P P
J H X S M M
F W E M H M
M Q L V K M
G R X I Y G
10
L G A X Y Y
E Y J T Z Y
P D W G R W
S M Z U K K
R V X C D X
I A Y B E I
K X V C P X
F L H Y C C
L D F V X X
O S H X C H
9
D C P B A P
Q A Z E J Q
I J N W Q I
T C Z O K O
L T U J Z U
N E O G F F
I E N S V V
P I Y G S G
K R I W L W
17
F C P E R R
T I B Y P Y
F C J Z E Z
H F J Z T J
H Q E A G Q
F X P W V P
G W J X I J
B M C A T B
H Y M J X X
E G X I D X
N D K M Y Y
S W F Q V S
T X U M A M
M O L U S L
R C Y X N X
I Z A D S I
I K D G X X
16
J G D Y U D
J O K B I O
B F M O H M
O H Z I F O
S J Q X I Q
X R B A P A
R B M C U B
F B E T I T
J R Z L I R
J Q X G A A
B W Z C L L
G H V L Z Z
V Z Q N A Q
M X W P I X
O Z P W A W
X E Y A K A
12
X T W E O O
W D Y H R W
E N B M S B
D H A U Y D
V Y W D U W
S A M Q Y A
Q F H E K H
F Y A X B X
G B J T Y Y
P B Y L S B
N K L F C C
P G D M O M
3
N E S U G S
X H W V J H
Y J X Z C X
13
M W U P L U
S Z L V N L
A H T I K H
P G N B S N
K R M O D O
D B W S Q S
R K G D I R
C I D V Q D
N H U A I H
N V H Z J V
Z M O Y G Y
F Y T O B F
K F L P C P
12
R L A V Q V
S A H C N H
Q D G X M Q
X I C A J J
F V D H Y D
Y L R H D R
B D G S O D
Y V T K J K
S N E D X X
I G B T E I
E X W K N W
D I S Z G Z
11
S A K N P N
R S B H V B
N I B K G K
I G A M J I
E K Q W C C
W O Y M Q O
E R J H A R
E N R F X F
S F U T Q F
X A T C I T
S I G Z M M
19
U D R Y Q R
F P H X W F
T P D Y E Y
K I G C B B
I L O V P I
R S L C W C
J V X Y O J
E P D I L I
S T Q V I I
J Z Y A P P
U G F W C F
H Z F G P H
K E X U R K
O L D K T D
T U C W N T
Z T O D B O
E G C U Z C
Y W K Q J Y
B N I W R B
20
W Y P M G M
H U W I Q H
O U V N K U
M U N V Q Q
D N C J G G
J V R D I I
Y F M Q I Y
N D S Z A S
W O B R E B
W T O F Z W
P X H M C M
T C Z H K C
M C J I F I
J W H V A W
A C B R L C
D F B G E F
B N S L U L
P E C S O O
Z L V B Y B
C P E N X P
3
Y Q H T N H
E O W A C W
Y S D X E E
17
F W E H O H
V N U P M V
Q V F W J Q
U M C X Q Q
P T X V U T
A S B I M M
W G K T O K
Y U D K S D
Y U X O K U
K E Q M Y M
W J G D H G
C T H Q A A
M F S E Q M
C E W R O O
D U I P V I
O E K R N R
T G M O A M
7
H T Y V E V
O T P D L D
F Z Q P D Q
M J U Y R R
A F Q H Y Y
P V S T M P
O F S Q P P
6
I R N H W I
B W S L X S
E X T L O O
B E M G Y Y
X A U H R X
V Y A W B B
1
O V M R B O
9
W G X K N W
Q A G P F F
P B N I G B
I G J H V V
E J Q F U U
B N O C D B
K U V Q L K
G T F Q B Q
Z M W U L L
16
D H Z I C D
X R N D J R
X F Q J E F
E J O G W E
U V J I M U
F O T P Q O
N J R Q T Q
P A G Y E A
F N T L I T
G S P E D E
U Y A N C U
Y V F T L L
T U V Z Y V
O T N C X T
U O A R Z U
P A M T K T
8
E A S Z U U
B U Q P O U
R Q C M S C
K S L A X L
J K E O W E
G M Q C E E
Q J Z I O Z
U H W L R W
11
R I W N G W
Y W J N R R
E T O M Y T
U M R T P U
M F A G N G
T G E S C C
D Q U N W D
C K B A X C
O Q P J F F
X M T D Z Z
W I Y Q O O
18
R T N H P H
J Z E L Y L
B R M Y K K
L E N M W L
U C L X V L
Q L H O U L
S F H V I V
O U W Z E U
F R W D C D
X G D C K K
N V D S X V
M U I K J M
J K I U P P
Q S E L R Q
Q O A C D C
Z G O E N O
Y X D J A Y
T I J K B K
7
O U A F I I
F M U D N D
T S J L G S
T I F M R T
X D T Z I I
V N C M U N
J A C M T T
2
E J L Z V V
M O W L R O
7
K A E G P P
U L W D A D
H Y M L T M
H S W N G H
M R C E O C
I U V O P V
M U N K D N
3
Q V T R E T
N T U X H U
Z N S Q T Q
11
Q D Z C Y Y
R K Y H I R
C F I Q S S
M S J A T J
S J U W I J
Z J R X E X
H E R S V V
U A D M V A
Y P Q Z I Q
T U G Q R U
R C T J E C
4
V S K R M V
U A K B Z A
R Y H I T I
Q J T H M J
3
F C V L K F
V Y J K U V
U W L T P T
5
X E O Q Z E
C M J O G O
T E Q B A B
N U Y M J U
J Q V Z G G
18
K J I V Y K
S T K W J K
A M B U X M
H J M Y V H
W K T V C W
T C V M F F
G F N T H G
V B N K X X
K U L G Q L
Z O T E S Z
G P B E W E
K D A F O F
N C Y X B Y
H X T O N O
P B M T V T
C M E G I I
S N A X I I
K M A J N A
16
M B H C T B
F H U B K U
P O E A G E
N A Y I B I
V D J K L K
X O L B I O
G R D J C C
Z S F Y E Y
A C B J F B
G J O S W S
R L B S V L
Z M Q I R I
J X I D Z I
H A V N F H
Y T X U L X
H O C B I C
20
T J K C U U
L E K Q S E
N H U S P P
Z E J N O N
Q Y G J R Q
U K D H Q U
T I K H X H
B P Y F Q F
M F Z C W W
I F R A Z F
N F U V O N
V L W Y B Y
P I Z F T T
N T O J Y Y
M Z S Y O Z
S T I H X T
V D Y R T T
Q A Z E N Q
S Y P T C P
H C G E U C
7
E J V Q P E
J I K B G I
G A W V T W
X N U Z V Z
W X A I R I
M H B Q L B
S V L A R L
0
AC output:

Code: Select all

A
G
K
T
U

A
B
C
D
E X
F
G
H
I
J
K
L
M
N Y
O
P
Q
R
S
T
U
V
W
Z

C D H I J K L M N P S T Z
E
F
Q
R
U
V
W
X
Y

A B D E F J M N O P R T V Y Z
C
G
H
I
K
L
Q
S
U
W
X

A D E F J L M P V X Y Z
B
C
G
H
I
K
N
O
Q
R
S
T
U
W

B
C
D
E
F
G M
H
J
K
L
N
O
P
Q
R
S
T
U
V
W
X
Y
Z

A
D
E
H
I
L
M
N
O
R
S
T
U
V
W
Z

J
L
M
S
T
U
W
X
Y
Z

A
B
D
G
L
O
P
R
V
W

B
C
F
H
M
N
S
T
U
V

A
B C D E G H I J N O P R T V W
F
K
L
M
S
U
X
Y
Z

A D E F G J K L M N O P Q T U V W
B
C
H
I
R
S
Y
Z

A E G H J L M O P Q T X Z
B
C
D
F
I
K
N
R
S
U
V
W
Y

B
C
D
E
F
G
H
I
J
K
L
M
N P
O
Q
R
S
U
V
W
X
Y
Z

A
B E F J K N O R T X Y
C
D
G
H
I
L
M
P
Q
S
U
V
W
Z

A B E J K L O P U V Z
C
D
F
G
H
M
N
Q
R
S
T
W
X
Y

A
B
C K S
E
F
G
H U
I
L
M
N
P
Q
R
T
V
W
Y
Z

A
B
C
E
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W

B
D L M
F
H
I
J
N
O
P
R
S
T
U
W
X
Y

C
E
G
I
J
K
N
O
P
S
U
Y

A E G H J N Q R Y
B
C
D
F
I W
K
L
M
O
P
S
T
U
V
X

B
C
D
E
F
G
H
I
J
L
M
N
O
P
Q
R
S
T
W
Z

B
E
F
K
N
P
R
U
Y

A
B C F L P Q T
E
G
H
I
J
K
M
N
O
R
S
U
V
W
X
Y
Z

A
B E N P W X
C
F
G
H
I
J
K
L
M
O
R
S
T
U
V
Y
Z

B
C
D
E F G I M O P W Y
H
J
K
L
N
Q
R
S
T
U
V
X
Z

D
H
M X
N
O
P
Q
R
S
T
V
W
Z

A
B
C
E
F
G
H
I
K
L
M
N
P
Q
R
S
U
V
W
X
Y
Z

A
B
C
D
F
G Q
H
I
J
L
M
O
P
S
T
U
V
W
X
Z

A
C G H J K N O P V W Y
D
E
F
I
L
M
Q
R
S
T
U
X
Z

A
B
C D G I L M O P T X Z
E
F
H
J
K
N
Q
R
S
U
V
W
Y

A
B
C
G
H
L
Q
X
Z

A
D
H
K
M
N
O
P
Q
R
T
W
X
Y
Z

A B D Y
E
F
G
H
I
K
L
N
P W
Q
R
S
T
V
Z

A
B
C
D
E G H M Q W
F
I
J
K
L
N
O
P
S
T
U
V
Y
Z

A B C G J K L M P Q R S T V Z
D
E
F
H
I
N
O
U
W
X
Y

A
C
E
H
I
J
K
M
O
P
Q
R
V
Y

A
C
D F V Y
G
I
J
K
N
O
P
Q
R
S
T
U
W
X

C
D
E T W
G
H
I
J
K
O
P
R
S
U
V
X
Y
Z

A
B
C
D
E
G
H
J
M
O
P
Q
T
U
V
W
X
Y

A
B I M S
C
D
E
F
G
H
J
K
L
N
P
Q
R
T
U
V
W
X
Y
Z

B H R S W X
C
D
E
F
G
I
K
M
O
P
Q
T
U
V
Z

B
C
D
E
F
H
I
J
L
M
N
O
Q
S
T
V
W
X
Z

D
E
F
G
I
J
K
L
O
U
V
X

A
B
D
E
F
G
H
J
K
L
O
P
Q
R
T
U
V
X
Z

A
C
D
E
F
G I M
J
K
L
P
Q
R
U
V
W
X
Y
Z

A C E N P T W Y
B
D
F
G
H
I
K
L
M
O
Q
R
S
U
V
X
Z

A I K M N Z
C
D
E
F
G
H
J
O
P
Q
R
S
T
U
V
W
X
Y

B
D
E
G
H
J
L
S
V
W
X
Y

A
C
E
I
J
K
P
Q
S
T
V
W
X
Y
Z

A
B C G H K L P R S T W
D
E
F
I
J
M
N
O
Q
U
V
Y
Z

A
C
D
E
F J L N R S T V
H
I
K
M
P
Q
W
X
Z

A C D G I N P Q S Y
B
E
F
H
J
K
L
M
O
R
T
U
V
W
X
Z

A C J O Q S
B
D
E
F
H
I
L
M
N
P
R
T
U
V
W
Y
Z

B D G J N P
C
F
H
I
K
L
O
Q
R
S
T
U
V
X
Y
Z

A
B
C
F
G
I
J
L
M
V

A
B G K P R U Z
C
D
E
F
H
I
J
L
M
N
O
Q
S
T
V
W
X
Y

A B C D E G I J K M O Q R U Y
F
L
N
P
S
T
V
W
X
Z

A
C
D
E M S U W X Y Z
F
G
H
I
J
K
L
N
P
Q
R
T
V

B
C
D
E
F
G
H
I
J
K
L
M
N
O
Q
S
U
V
W
Y
Z

A
B
C D J K R T V X Y Z
E
G
H
I
L
M
N
O
P
S
U
W

B
F
G
J
M
N
O
P
V

A
B
D
E G T
F
H
I
J
K
L
M
N
O
P
Q
R
S
V
W
X
Y
Z

A
B
C
D E J M O Q R T
F
G
H
I
K
L
N
P
S
U
V
W
X
Y
Z

A
B S X
C
D
E
F
G
H
I
J R W Y
K
L
M
N
O
Q
T
U
V
Z

I
O
Q
U
Z

A
D
E
F H I
G
J
K
L
M
N
P
Q
R
S
T
V
W
X
Y
Z

A
B
C H X Y
D
E
F
G
I
J
K
L
M
O
P
R
S
T
U
V
W
Z

A
B
C
D
E
F
G
I W
J
K
L
N
O
P
Q
R
S
T
U
V
Y
Z

A
B I J M P R X Y Z
C
D
E
F
G
H
K
L
N
O
Q
S
T
U
V
W

A B L M O Q R W X Z
C
D
E
F
G
H
I
J
K
N
P
S
T
U
V
Y

A B D M O W X Y
C
E
F
G
H
J
K
L
N
P
Q
R
S
T
U
V

C
E
G
H
J
N
S
U
V
W
X
Y
Z

A
B
C
D F H L N O P R S U V Y
G
I
J
K
M
Q
T
W
Z

A
B
C
D Q R V X
E
F
G
H
I
J
K
L
M
N
O
S
T
W
Y
Z

A
B
C
E
F
G
H
I M
J
K N
O
P
Q
R
S
T
U
V
W
X
Y
Z

A
B C D I J K O P R T Y
E
F H
G
L
N
Q
S
U
V
W
X
Z

A
B C F G H I L M O P Q U W Y
D
E
J
K
N
R
S
T
V
X
Z

A
C
D
E
H
N
O
Q
S
T
W
X
Y

A D G H I K M O Q R T U V
B
C
E
F
J
N
P
S
W
X
Y

A
D P Q V Y
E
F
H
J
L
M
O
R
S
T
U
Z

A
B Y
E
G
H
I
L
M
N
O
R
S
T
U
V
W
X

B
M
O
R
V

A
B
C
D
E
F Q
G
H
I
J
K L W
M
N
O
P
T
U
V
X
Z

A E F L O Q T U V
C
D
G
H
I
J
K
M
N
P
R
S
W
X
Y
Z

A
B
C
E U W
G
H
I
J
K
L
M
O
P
Q
R
S
X
Z

A
B
C
D
E
F G O R W
I
J
K
M
N
P
Q
S
T
U
X
Y
Z

A
B
C D H K L M P Q V Y
E
F
G
I
J
N
O
R
S
T
U
W
X
Z

A
C
D
F
G
I T
J
L
M
N
O
R
S
U
V
X
Z

E
J
L
M
O
R
V
W
Z

A
C
D
E
G
H M N
I
K
L
O
P
R
S
T
U
V
W
Y

E
H
N
Q T
R
S
U
V
X
Z

A C J Q R S U V Y
D
E
F
G
H
I
K
M
P
T
W
X
Z

A
B
H
I
J
K
M
Q
R
S
T
U
V
Y
Z

C
F
J
K
L
P
T
U
V
W
Y

A
B
C
E
G
J
M
N
O
Q
T
U
V
X
Y
Z

A E F G H I K M O T W X Y
B
C
D
J
L
N
P
Q
S
U
V
Z

A
B C E I K L O S U X Y
D
F
G
H
J
M
N
P
Q
R
T
V
W
Z

A
B
C E F H N P Q T U W Y Z
D
G
I
J
K
L
M
O
R
S
V
X

A
B
E
G
H
I
J
K
L
M
N
P
Q
R
S
T
U
V
W
X
Z
Check input and AC output for thousands of problems on uDebug!

VitezVojko
New poster
Posts: 7
Joined: Sun Apr 15, 2012 4:45 pm

Re: 10731 - Test

Post by VitezVojko » Sun Nov 04, 2012 3:04 pm

Brianfry, is there a quicker way, to check, where my output isnt same as correct output?

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10731 - Test

Post by brianfry713 » Tue Nov 06, 2012 3:14 am

Your output isn't always sorted correctly. Use the diff command in UNIX/LINUX, write your own comparison program, or use something like http://www.diffnow.com/
Check input and AC output for thousands of problems on uDebug!

VitezVojko
New poster
Posts: 7
Joined: Sun Apr 15, 2012 4:45 pm

Re: 10731 - Test

Post by VitezVojko » Tue Nov 06, 2012 2:33 pm

Thanks for all of your precious informations and yes, i fixed that and got AC :)
Thank you one more time.

Post Reply

Return to “Volume 107 (10700-10799)”