fork(1) download
copy 
  1. import java.util.Arrays;
  2. import java.util.ArrayList;
  3. import java.io.*;
  4.  
  5. public class Main {
  6. 	public static void main(String[] args) throws Exception{
  7. 		ArrayList<int[]> input = new ArrayList<>();
  8. 		ArrayList<int[]> inputlen = new ArrayList<>();
  9. 		InputStreamReader r = new InputStreamReader(System.in);
  10. 		BufferedReader br = new BufferedReader(r);
  11. 		int t = Integer.parseInt(br.readLine());
  12. 		while(t > 0) {
  13.  
  14. 			int[] serieslenparam = Arrays.stream(br.readLine().split("\\s+")).mapToInt(Integer::parseInt).toArray();
  15. 			int[] seriesgiven = Arrays.stream(br.readLine().split("\\s+")).mapToInt(Integer::parseInt).toArray();
  16.  
  17.  
  18. 			inputlen.add(serieslenparam);
  19. 			input.add(seriesgiven);
  20. 			t--;
  21. 		}
  22. 		br.close();
  23. 		r.close();
  24.  
  25. 		for(int n = 0; n < inputlen.size(); n++) {
  26. 			int[] out = polyfill(inputlen.get(n)[0]-1, input.get(n), inputlen.get(n)[1]);
  27. 			for(int m = 0; m < out.length; m++) {
  28. 				System.out.print(out[m] + " ");				
  29. 			}
  30. 			System.out.println();
  31. 		}
  32. 	}
  33.  
  34. 	public static int[] polyfill(int sn, int[] tempseries, int cn) {
  35.  
  36. 		int[] outseries = new int[cn];
  37.  
  38. 		if(sn == 0) {
  39. 			for(int i = 0; i < outseries.length; i++) {
  40. 				outseries[i] = tempseries[sn];
  41. 			}
  42.  
  43. 			return outseries;
  44. 		}		
  45.  
  46. 		int[] newseries = new int[tempseries.length - 1];
  47. 		int consti = 0;
  48. 		boolean flag = false;
  49. 		for(int i = 0; i < sn; i++) {			
  50. 			int sub = tempseries[i+1] - tempseries[i];
  51. 			if(i == 0) {
  52. 				consti = sub;
  53. 			}
  54. 			newseries[i] = sub;
  55. 			flag = (newseries[i] == consti) ? true : false;
  56. 		}
  57. 		if(flag == false) {
  58. 			int[] retseries = polyfill(sn - 1, newseries, cn);
  59. 			outseries[0] = tempseries[sn] + retseries[0];
  60. 			for(int m = 0; m < cn-1; m++) {
  61. 				outseries[m+1] = outseries[m] + retseries[m+1];
  62. 			}
  63. 			return outseries;
  64. 		}else {			 
  65. 			outseries[0] = tempseries[sn] + consti;
  66. 			for(int k = 0; k < cn-1; k++) {				
  67. 				outseries[k+1] = outseries[k] + consti;
  68. 			}
  69. 			return outseries;
  70. 		}
  71. 	}
  72.  
  73. }
  74.  
Success #stdin #stdout 0.14s 2184192KB
comments (?)
stdin
copy 
4
6 3
1 2 3 4 5 6
8 2
1 2 4 7 11 16 22 29
10 2
1 1 1 1 1 1 1 1 1 2
1 10
3
stdout
copy 
7 8 9 
37 46 
11 56 
3 3 3 3 3 3 3 3 3 3
https://ideone.com/PTqBOX
problem CMPLS, based on SPOJ submission 23956618 (JAVA), 2019-06-21 21:18:51
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
secret

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!