fork(1) download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. class Main{
  5.     public static void main(String args[]) throws IOException{
  6.         BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
  7.  
  8.         int n = Integer.parseInt(input.readLine());
  9.  
  10.         LinkedList<Integer> target = new LinkedList<Integer>();
  11.         LinkedList<Integer> condition = new LinkedList<Integer>();
  12.  
  13.         StringTokenizer st1 = new StringTokenizer(input.readLine());
  14.         StringTokenizer st2 = new StringTokenizer(input.readLine());
  15.         for (int i = 0; i < n; i++){
  16.             target.offerLast(Integer.parseInt(st1.nextToken()));
  17.             condition.offerLast(Integer.parseInt(st2.nextToken()));
  18.         }
  19.  
  20.         while (condition.peekFirst() != target.peekFirst()){
  21.             condition.offerLast(condition.pollFirst());
  22.         }
  23.  
  24.         boolean isGoodPuzzle = true;
  25.  
  26.         ArrayList<Integer> targetarr = convertList(target);
  27.         ArrayList<Integer> conditionarr = convertList(condition);
  28.  
  29.         for (int i = 1; i < n; i++){
  30.             if (targetarr.get(i) != conditionarr.get(i)){
  31.                 isGoodPuzzle = false;
  32.                 break;
  33.             }
  34.         }
  35.  
  36.         if (!isGoodPuzzle){
  37.         	isGoodPuzzle = true;
  38.  
  39.         	int temp = condition.pollFirst();
  40.             condition = reverseList(condition);
  41.             condition.addFirst(temp);
  42.  
  43.             conditionarr = convertList(condition);
  44.  
  45.             for (int i = 1; i < n; i++){
  46.                 if (targetarr.get(i) != conditionarr.get(i)){
  47.                     isGoodPuzzle = false;
  48.                     break;
  49.                 }
  50.             }
  51.         }
  52.  
  53.         System.out.println(isGoodPuzzle ? "good puzzle" : "bad puzzle");
  54.     }
  55.  
  56.     public static LinkedList<Integer> reverseList (LinkedList<Integer> arr){
  57.         LinkedList<Integer> target = new LinkedList<Integer>();
  58.  
  59.         while(!arr.isEmpty()){
  60.             target.offerLast(arr.pollLast());
  61.         }
  62.  
  63.         return target;
  64.     }
  65.  
  66.     public static ArrayList<Integer> convertList(LinkedList<Integer> arr){
  67.         ArrayList<Integer> target = new ArrayList<Integer>();
  68.  
  69.         target.add(arr.pollFirst());
  70.  
  71.         return target;
  72.     }
  73. }
Runtime error #stdin #stdout #stderr 0.1s 27892KB
comments (?)
stdin
copy 
5
1 2 3 4 5
4 3 2 1 5
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 1, Size: 1
	at java.util.ArrayList.rangeCheck(ArrayList.java:653)
	at java.util.ArrayList.get(ArrayList.java:429)
	at Main.main(Main.java:30)
https://ideone.com/1thZpP
language:
Java (HotSpot 12)
created:
6 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!