Advertisement
du4ko

ComapreTwoLists

May 26th, 2014
247
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.19 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.List;
  3. import java.util.Scanner;
  4.  
  5.  
  6. public class CrossingSequences {
  7.  
  8.     public static void main(String[] args) {
  9.         Scanner scan = new Scanner(System.in);
  10.         long t1 = scan.nextLong();
  11.         long t2 = scan.nextLong();
  12.         long t3 = scan.nextLong();
  13.         long t4 = 0;
  14.         long s1 = scan.nextLong();
  15.         long s2 = scan.nextLong();
  16.  
  17.         List<Long> tribonacci = new ArrayList<>();
  18.         List<Long> sequence = new ArrayList<>();
  19.        
  20.         tribonacci.add(t1);
  21.         tribonacci.add(t2);
  22.         tribonacci.add(t3);
  23.         sequence.add(s1);
  24.        
  25.         int i =1;
  26.        
  27.         while(t4<1000000 || s1<1000000){
  28.             t4 = t1+t2+t3;
  29.             tribonacci.add(t4);
  30.             t1=t2;
  31.             t2=t3;
  32.             t3=t4;
  33.             for (int j = 1; j < 3; j++) {
  34.                 s1 += s2 * i;
  35.                 sequence.add(s1);
  36.             }
  37.         i++;
  38.         }
  39.        
  40.         boolean found = false;
  41.        
  42.         for (int k = 0; k < tribonacci.size(); k++) {
  43.             if (found) {
  44.                 break;
  45.             }
  46.            
  47.             for (int j = 0; j < sequence.size(); j++) {
  48.                 if (tribonacci.get(k).equals(sequence.get(j))) {
  49.                     if(tribonacci.get(k) <= 1000000){
  50.                     found = true;
  51.                     System.out.println(tribonacci.get(k));
  52.                     break;
  53.                     }
  54.                 }
  55.             }
  56.         }
  57.        
  58.         if(found==false){
  59.         System.out.println("No");
  60.         }
  61.     }
  62.  
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement