fork(1) download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.io.*;
  4. import java.util.*;
  5. class Bookshelves 
  6. {
  7. 	public static int solve(int a[], int b[], int N, int K)
  8. 	{
  9. 		int i,p1=N,p2=-1,skew=0;
  10.  
  11. 		if(N==1)
  12. 			return b[N-1]+a[N-1];
  13.  
  14. 		for(i=0;i<K;i++)
  15. 		{
  16. 			p1--;
  17. 			p2++;
  18. 			if(p1>=0&&a[p1]>b[p2])
  19. 			{
  20. 				if(p1==0)
  21. 					skew=b[N-1]+b[p2];
  22. 				else
  23. 				{
  24. 					if(b[p2]>a[p1-1])
  25. 					{
  26. 						skew=b[N-1]+b[p2];
  27. 						break;
  28. 					}
  29. 					else
  30. 						skew=b[N-1]+a[p1-1];
  31. 				}
  32. 			}
  33. 			else
  34. 				break;
  35. 		}
  36. 		return skew;
  37. 	}
  38. 	public static void main(String args[]) throws IOException
  39. 	{
  40. 		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  41.  
  42. 		int i,N,K;
  43.  
  44. 		String s[]=br.readLine().trim().split(" ");
  45.  
  46. 		N=Integer.parseInt(s[0]);
  47. 		K=Integer.parseInt(s[1]);
  48.  
  49. 		int a[]=new int[N];
  50. 		int b[]=new int[N];
  51.  
  52. 		for(i=2;i<N+2;i++)
  53. 			a[i-2]=Integer.parseInt(s[i]);
  54.  
  55. 		for(i=N+2;i<2*N+2;i++)
  56. 			b[i-N-2]=Integer.parseInt(s[i]);
  57.  
  58. 		Arrays.sort(a);
  59. 		Arrays.sort(b);
  60.  
  61.  
  62. 		if(a[N-1]<b[N-1])
  63. 			System.out.println(solve(a,b,N,K));
  64. 		else if(a[N-1]>b[N-1])
  65. 			System.out.println(solve(b,a,N,K));
  66. 		else
  67. 		{
  68. 			int c=solve(a,b,N,K);
  69. 			int d=solve(b,a,N,K);
  70.  
  71. 			System.out.println((int)Math.min(c, d));
  72.  
  73. 		}
  74. 	}
  75.  
  76. }
  77.  
Success #stdin #stdout 0.05s 4386816KB
comments (?)
stdin
copy 
5 1 3 5 2 7 1 14 2 3 10 4
stdout
copy 
19
https://ideone.com/TbzHOW
language:
Java (HotSpot 12)
created:
6 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!