DeltaEncoding

delta.java

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
    public static void main(String args[] ) throws Exception {
        
       Scanner scan = new Scanner(System.in);
        ArrayList<Integer> numbers = new ArrayList<Integer>();
        ArrayList<Integer> output = new ArrayList<Integer>();
        while(true) {
            try {
       Integer line = scan.nextInt();
            //System.out.println(line);
                numbers.add(line);
            }
            catch(Exception e) {
                break;
            }
        }
        
        int prevNum=0;
        int escapeToken = -128;
        for(int i =0; i< numbers.size(); ++i) {
            
            
            if(i==0) { 
                output.add(numbers.get(i));
                prevNum = numbers.get(i);
            } else {
                int diff = numbers.get(i) - numbers.get(i-1);
                if(diff<-127 || diff > 127) {
                    output.add(escapeToken);
                }
              //  System.out.println("The diff is: " + diff);
                output.add(diff);
            }
          
        }
        
        for(Integer num: output) {
            System.out.print(num + " ");
        }
       
    }
}