fork download
copy 
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. int main() {
  5. 	//code
  6. 	int t;
  7. 	scanf("%d",&t);
  8. 	while(t--)
  9. 	{
  10. 	    int n,start,end,i,mid,arr[1000],dep[1000],arrival[1000],max=1,temp;
  11. 	    scanf("%d",&n);
  12. 	    for(i=0;i<n;i++)
  13. 	    {
  14. 	        scanf("%d",&arr[i]);
  15. 	        arrival[i]=arr[i];
  16. 	    }
  17. 	    sort(arrival,arrival+n);
  18. 	    for(i=0;i<n;i++)
  19. 	    {
  20. 	        scanf("%d",&dep[i]);
  21. 	    }
  22.  
  23. 	    for(i=0;i<=n-max;i++)
  24. 	    {
  25. 	    	for(int j=0;j<n;j++)
  26. 	    	printf("%d ",arrival[j]);
  27. 			 printf("\n");
  28. 	    	cout<<"I="<<i<<" "<<arr[i]<<" "<<dep[i]<<endl;
  29. 	        start=0;
  30. 	        end=n-1;
  31. 	        cout<<"start="<<start<<" end="<<end<<endl;
  32. 	        while(start<=end)
  33. 	        {
  34. 	        	cout<<"Yo";
  35. 	        	mid=(start+end)/2;
  36. 	        	cout<<arr[i]<<" "<<mid<<" "<<arrival[mid]<<endl;
  37. 	        	if(arrival[mid]==arr[i])
  38. 	        	break;
  39. 	        	else if(arrival[mid]<arr[i])
  40. 	        	start=mid+1;
  41. 	        	else 
  42. 	        	end=mid-1;
  43. 	        	cout<<start<<" "<<end<<endl;
  44. 	        }
  45. 	        printf("MID=%d",mid);
  46. 	        temp=mid;
  47. 	        start=mid;
  48. 	        end=n-1;
  49. 	        while(start<=end)
  50. 	        {
  51. 	        	printf("Shubh %d %d\n",start,end);
  52. 	            mid=(start+end)/2;
  53. 	            printf("%d %d %d\n",mid,arrival[mid],dep[i]);
  54. 	            if(arrival[mid]<=dep[i] && arrival[mid+1]>=dep[i])
  55. 	            break;
  56. 	            else if(arrival[mid]<dep[i] && arrival[mid+1]<dep[i])
  57. 	            start=mid+1;
  58. 	            else if(arrival[mid]>dep[i])
  59. 	            end=mid-1;
  60. 	            printf("Yo %d %d\n",start,end);
  61. 	        }
  62. 	        printf("DONE=%d\n",(((start+end)/2)-temp+1));
  63. 	        if(max<(((start+end)/2)-temp+1))
  64. 	        {	
  65. 	        	max=(((start+end)/2)-temp+1);
  66. 	        	printf("Max= %d",max);
  67. 	        }
  68.  
  69. 	    }
  70. 	    printf("ANS =%d\n",max);
  71. 	}
  72. 	return 0;
  73. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
1
35
635 1032 632 941 1141 1509 1359 128 123 626 313 350 853 1551 54 123 357 1500 334 1315 131 1008 33 926 907 932 452 127 704 1854 1718 1924 1337 623 720
1202 2100 2151 941 1751 1549 1411 949 1500 647 2105 1350 1552 2300 2022 1238 2013 1543 2300 1332 2125 1300 200 941 924 1030 800 2010 755 1857 1829 2335 1348 1700 1500
stdout
copy 
33 54 123 123 127 128 131 313 334 350 357 452 623 626 632 635 704 720 853 907 926 932 941 1008 1032 1141 1315 1337 1359 1500 1509 1551 1718 1854 1924 
I=0 635 1202
start=0 end=34
Yo635 17 720
0 16
Yo635 8 334
9 16
Yo635 12 623
13 16
Yo635 14 632
15 16
Yo635 15 635
MID=15Shubh 15 34
24 1032 1202
Yo 25 34
Shubh 25 34
29 1500 1202
Yo 25 28
Shubh 25 28
26 1315 1202
Yo 25 25
Shubh 25 25
25 1141 1202
DONE=11
Max= 1133 54 123 123 127 128 131 313 334 350 357 452 623 626 632 635 704 720 853 907 926 932 941 1008 1032 1141 1315 1337 1359 1500 1509 1551 1718 1854 1924 
I=1 1032 2100
start=0 end=34
Yo1032 17 720
18 34
Yo1032 26 1315
18 25
Yo1032 21 932
22 25
Yo1032 23 1008
24 25
Yo1032 24 1032
MID=24Shubh 24 34
29 1500 2100
Yo 30 34
Shubh 30 34
32 1718 2100
Yo 33 34
Shubh 33 34
33 1854 2100
Yo 34 34
Shubh 34 34
34 1924 2100
Yo 35 34
DONE=11
33 54 123 123 127 128 131 313 334 350 357 452 623 626 632 635 704 720 853 907 926 932 941 1008 1032 1141 1315 1337 1359 1500 1509 1551 1718 1854 1924 
I=2 632 2151
start=0 end=34
Yo632 17 720
0 16
Yo632 8 334
9 16
Yo632 12 623
13 16
Yo632 14 632
MID=14Shubh 14 34
24 1032 2151
Yo 25 34
Shubh 25 34
29 1500 2151
Yo 30 34
Shubh 30 34
32 1718 2151
Yo 33 34
Shubh 33 34
33 1854 2151
Yo 34 34
Shubh 34 34
34 1924 2151
Yo 35 34
DONE=21
Max= 2133 54 123 123 127 128 131 313 334 350 357 452 623 626 632 635 704 720 853 907 926 932 941 1008 1032 1141 1315 1337 1359 1500 1509 1551 1718 1854 1924 
I=3 941 941
start=0 end=34
Yo941 17 720
18 34
Yo941 26 1315
18 25
Yo941 21 932
22 25
Yo941 23 1008
22 22
Yo941 22 941
MID=22Shubh 22 34
28 1359 941
Yo 22 27
Shubh 22 27
24 1032 941
Yo 22 23
Shubh 22 23
22 941 941
DONE=1
33 54 123 123 127 128 131 313 334 350 357 452 623 626 632 635 704 720 853 907 926 932 941 1008 1032 1141 1315 1337 1359 1500 1509 1551 1718 1854 1924 
I=4 1141 1751
start=0 end=34
Yo1141 17 720
18 34
Yo1141 26 1315
18 25
Yo1141 21 932
22 25
Yo1141 23 1008
24 25
Yo1141 24 1032
25 25
Yo1141 25 1141
MID=25Shubh 25 34
29 1500 1751
Yo 30 34
Shubh 30 34
32 1718 1751
DONE=8
33 54 123 123 127 128 131 313 334 350 357 452 623 626 632 635 704 720 853 907 926 932 941 1008 1032 1141 1315 1337 1359 1500 1509 1551 1718 1854 1924 
I=5 1509 1549
start=0 end=34
Yo1509 17 720
18 34
Yo1509 26 1315
27 34
Yo1509 30 1509
MID=30Shubh 30 34
32 1718 1549
Yo 30 31
Shubh 30 31
30 1509 1549
DONE=1
33 54 123 123 127 128 131 313 334 350 357 452 623 626 632 635 704 720 853 907 926 932 941 1008 1032 1141 1315 1337 1359 1500 1509 1551 1718 1854 1924 
I=6 1359 1411
start=0 end=34
Yo1359 17 720
18 34
Yo1359 26 1315
27 34
Yo1359 30 1509
27 29
Yo1359 28 1359
MID=28Shubh 28 34
31 1551 1411
Yo 28 30
Shubh 28 30
29 1500 1411
Yo 28 28
Shubh 28 28
28 1359 1411
DONE=1
33 54 123 123 127 128 131 313 334 350 357 452 623 626 632 635 704 720 853 907 926 932 941 1008 1032 1141 1315 1337 1359 1500 1509 1551 1718 1854 1924 
I=7 128 949
start=0 end=34
Yo128 17 720
0 16
Yo128 8 334
0 7
Yo128 3 123
4 7
Yo128 5 128
MID=5Shubh 5 34
19 907 949
Yo 20 34
Shubh 20 34
27 1337 949
Yo 20 26
Shubh 20 26
23 1008 949
Yo 20 22
Shubh 20 22
21 932 949
Yo 22 22
Shubh 22 22
22 941 949
DONE=18
33 54 123 123 127 128 131 313 334 350 357 452 623 626 632 635 704 720 853 907 926 932 941 1008 1032 1141 1315 1337 1359 1500 1509 1551 1718 1854 1924 
I=8 123 1500
start=0 end=34
Yo123 17 720
0 16
Yo123 8 334
0 7
Yo123 3 123
MID=3Shubh 3 34
18 853 1500
Yo 19 34
Shubh 19 34
26 1315 1500
Yo 27 34
Shubh 27 34
30 1509 1500
Yo 27 29
Shubh 27 29
28 1359 1500
DONE=26
Max= 2633 54 123 123 127 128 131 313 334 350 357 452 623 626 632 635 704 720 853 907 926 932 941 1008 1032 1141 1315 1337 1359 1500 1509 1551 1718 1854 1924 
I=9 626 647
start=0 end=34
Yo626 17 720
0 16
Yo626 8 334
9 16
Yo626 12 623
13 16
Yo626 14 632
13 13
Yo626 13 626
MID=13Shubh 13 34
23 1008 647
Yo 13 22
Shubh 13 22
17 720 647
Yo 13 16
Shubh 13 16
14 632 647
Yo 15 16
Shubh 15 16
15 635 647
DONE=3
ANS =26
https://ideone.com/Jmxha9
language:
C++14 (gcc 8.3)
created:
4 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!