fork download
copy 
  1. import java.io.*;
  2.  
  3. import java.util.*;
  4.  
  5.  
  6. public class Main{
  7. 	public static final int mod = 1000000007;
  8. 	public static HashMap<String,Integer> map ;
  9. 	public static int count ;
  10. 	public static ArrayList<ArrayList<Integer>> adj;
  11. 	public static boolean visited[],recstack[];
  12. 	public static void main(String[] args)throws IOException {
  13. 		// TODO Auto-generated method stub
  14. 		InputStream input = System.in;
  15. 		InputReader in = new InputReader(input);
  16.  
  17. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  18. 		//File file = new File("C:\\Users\\SAWANT\\Downloads\\C-small-attempt0 (1).in");
  19.  
  20. 	   // BufferedReader br = new BufferedReader(new FileReader(file));
  21. 		int t = Integer.parseInt(br.readLine());
  22.  
  23. 		for(int o=1; o<=t; o++)
  24. 		{
  25. 			int n = Integer.parseInt(br.readLine());
  26.  
  27. 			map = new HashMap<String,Integer>();
  28. 			adj = new ArrayList<ArrayList<Integer>>();  //basically a 2-D array for storing adj.
  29. 			int c = 1; // dummy node count
  30. 			adj.add(new ArrayList<Integer>()); // dummy node
  31. 			count = 0;  //visited node count in dfs
  32. 			for(int i=1; i<=n; i++)
  33. 			{
  34. 				String s = br.readLine();
  35.  
  36. 				String var = s.substring(0, s.indexOf('='));
  37. 				int varindex = -1;
  38. 				if(map.containsKey(var))
  39. 					{
  40. 					varindex = map.get(var);
  41.  
  42. 					}
  43. 				else
  44. 				{
  45. 					varindex= c++;
  46.  
  47. 					map.put(var,varindex);
  48.  
  49. 					adj.add(new ArrayList<Integer>());
  50. 				}
  51. 			String ss = s.substring(s.indexOf('(') +1,s.indexOf(')'));
  52.  
  53. 			if(ss.equals(""))
  54. 			{
  55. 				adj.get(0).add(varindex);continue;
  56. 			}
  57.  
  58. 			StringTokenizer	st = new StringTokenizer(ss,",");
  59.  
  60. 			while(st.hasMoreTokens())
  61. 			{
  62. 				String next = st.nextToken();int argindex = -1;
  63.  
  64. 				if(!map.containsKey(next))
  65. 				{	
  66. 					argindex  = c++;
  67. 					map.put(next,argindex);
  68.  
  69. 					adj.add(new ArrayList<Integer>());
  70. 				}
  71. 				else
  72. 				{
  73. 					argindex = map.get(next);
  74. 				}
  75.  
  76. 				adj.get(argindex).add(varindex);
  77.  
  78. 			}
  79.  
  80. 			}
  81.  
  82. 			visited = new boolean[adj.size()];
  83. 			recstack = new boolean[adj.size()];
  84. 			boolean cycle = false;
  85.  
  86.  
  87. 				if(cycle(0))
  88. 					{
  89. 					cycle = true;
  90.  
  91. 					}
  92.  
  93.  
  94.  
  95.  
  96. 			if(cycle || count != visited.length)
  97. 				System.out.println("Case #"+o+": BAD");
  98. 			else
  99. 				System.out.println("Case #"+o+": GOOD");
  100. 		}
  101.  
  102.  
  103.  
  104.  
  105.  
  106.  
  107.  
  108.  
  109.  
  110.  
  111.  
  112. 	 }
  113. 	static boolean cycle(int i)
  114. 	{	
  115. 		if(visited[i] == false)
  116. 		{	count++;
  117. 			  visited[i] = true;
  118. 		       recstack[i] = true;
  119.  
  120. 		       int s = adj.get(i).size();
  121. 		      ArrayList<Integer> aa = adj.get(i);
  122. 		      for(int ii=0; ii<s;ii++)
  123. 		        {
  124. 		           int next = aa.get(ii);
  125.  
  126. 		           if(!visited[next] && cycle(next))
  127. 		        	   return true;
  128. 		           else if(recstack[next])
  129. 		        	   return true;
  130. 		        }
  131.  
  132. 		    }
  133. 		    recstack[i] = false;  
  134. 		    return false;
  135.  
  136.  
  137.  
  138.  
  139.  
  140.  
  141.  
  142. 	}
  143.  
  144. 	static class InputReader {
  145.         public BufferedReader reader;
  146.         public StringTokenizer tokenizer;
  147.  
  148.         public InputReader(InputStream stream) {
  149.             reader = new BufferedReader(new InputStreamReader(stream), 32768);
  150.             tokenizer = null;
  151.         }
  152.  
  153.         public String next() {
  154.             while  (tokenizer == null || !tokenizer.hasMoreTokens()) {
  155.                 try {
  156.                     tokenizer = new StringTokenizer(reader.readLine());
  157.                 } catch (IOException e) {
  158.                     throw new RuntimeException(e);
  159.                 }
  160.             }
  161.             return tokenizer.nextToken();
  162.         }
  163.  
  164.         public int nextInt() {
  165.             return Integer.parseInt(next());
  166.         }
  167.  
  168.     }
  169. }
Runtime error #stdin #stdout #stderr 0.04s 711168KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.lang.NumberFormatException: null
	at java.lang.Integer.parseInt(Integer.java:542)
	at java.lang.Integer.parseInt(Integer.java:615)
	at Main.main(Main.java:21)
https://ideone.com/8IXHzQ
language:
Java (HotSpot 12)
created:
8 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!