fork(1) download 
  1. #include <iostream>
  2. using namespace std;
  3. 	const int MAX_LENGTH = 50000;
  4. 	const int MAX_SIZE = 10000;
  5.  
  6. int main() {
  7. 	int n, m, v[MAX_LENGTH + 1], w[MAX_SIZE + 1];
  8. 	cin >> n;
  9. 	int highVal = 0, posHighVal = 0;
  10.  
  11. 	for(int i = 1; i <= n; ++i ){
  12. 		cin >> v[i];
  13.  
  14. 		if ( v[i] > highVal) {
  15. 			highVal = v[i];
  16. 			posHighVal = i + 1   ;
  17. 		}
  18. 	}
  19. cout << highVal <<" " << posHighVal <<" \n";
  20. 	cin >> m;
  21. 	for(int i = 1; i <= m; ++i) {
  22. 		cin >> w[i];
  23. 	}
  24.  
  25. 	for (int j = 1; j <= m; ++j){
  26. 	int stanga = 1, dreapta = posHighVal, midle;
  27.  
  28. 	while(stanga < dreapta) {
  29.  
  30. 		midle = (stanga + dreapta) / 2  ;
  31.  
  32. 		if(v[midle] < w[j]) {
  33. 			stanga = midle + 1 ;
  34. 		} else {
  35. 			dreapta = midle;
  36. 		}
  37.  
  38. 		if(dreapta == 1 && v[dreapta] > w[j]) {
  39.  
  40. 			stanga = posHighVal    ;
  41. 			dreapta = n;
  42. 		//	cout << stanga <<" " << dreapta <<" \n";
  43. 		} 
  44. 	//cout << stanga <<" " << dreapta <<" \n";
  45. 	}
  46. 		if(v[stanga] == w[j]) {
  47. 		cout << w[j] <<" se gaseste in sir\n";
  48. 		} else {
  49. 		cout << w[j] <<" nu se gaseste in sir\n";
  50. 		}
  51. 	}
  52.  /*
  53. 999999973 se gaseste in sir
  54. 999999873 nu se gaseste in sir
  55. 99999973 nu se gaseste in sir
  56. 999999973 se gaseste in sir
  57. 1 nu se gaseste in sir
  58. 100000000 nu se gaseste in sir
  59. 999999974 se gaseste in sir
  60. 99999961 nu se gaseste in sir
  61. 999999970 se gaseste in sir
  62. 999999975 se gaseste in sir
  63. 999999975 se gaseste in sir
  64. 999995975 nu se gaseste in sir
  65. 994999975 nu se gaseste in sir
  66. 999999979 se gaseste in sir
  67. 999999962 se gaseste in sir
  68. 1000001000 nu se gaseste in sir
  69. 999999996 se gaseste in sir
  70. 999999915 nu se gaseste in sir
  71. 999999952 se gaseste in sir
  72. 999995968 nu se gaseste in sir
  73. 999999963 se gaseste in sir
  74. 999999954 se gaseste in sir
  75. 99999995 nu se gaseste in sir
  76. 999999955 se gaseste in sir
  77. 999999967 se gaseste in sir
  78. 999999999 se gaseste in sir
  79. 999999993 se gaseste in sir
  80. 999999954 se gaseste in sir
  81. 3 nu se gaseste in sir
  82. 15 nu se gaseste in sir
  83. 1000000000 se gaseste in sir
  84. 2 nu se gaseste in sir
  85.  */
  86. // cout << 21 / 2;
  87. 	return 0; 
  88. }
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin 
52
999999972 999999973 999999974 999999975 999999976 999999977 999999978 999999979 999999980 999999981 999999982 999999983 999999984 999999985 999999986 999999987 999999988 999999989 999999990 999999991 999999992 999999993 999999994 999999995 999999996 999999997 999999998 999999999 1000000000 1000000000 1000000000 999999952 999999953 999999954 999999955 999999956 999999957 999999958 999999959 999999960 999999961 999999962 999999963 999999964 999999965 999999966 999999967 999999968 999999969 999999970 999999973 999999972
32
999999973 999999873 99999973 999999973 1 100000000 999999974 99999961 999999970 999999975 999999975 999995975 994999975 999999979 999999962 1000001000 999999996 999999915 999999952 999995968 999999963 999999954 99999995 999999955 999999967 999999999 999999993 999999954 3 15 1000000000 2
stdout 
1000000000 30 
999999973 se gaseste in sir
999999873 nu se gaseste in sir
99999973 nu se gaseste in sir
999999973 se gaseste in sir
1 nu se gaseste in sir
100000000 nu se gaseste in sir
999999974 se gaseste in sir
99999961 nu se gaseste in sir
999999970 se gaseste in sir
999999975 se gaseste in sir
999999975 se gaseste in sir
999995975 nu se gaseste in sir
994999975 nu se gaseste in sir
999999979 se gaseste in sir
999999962 se gaseste in sir
1000001000 nu se gaseste in sir
999999996 se gaseste in sir
999999915 nu se gaseste in sir
999999952 nu se gaseste in sir
999995968 nu se gaseste in sir
999999963 se gaseste in sir
999999954 se gaseste in sir
99999995 nu se gaseste in sir
999999955 se gaseste in sir
999999967 se gaseste in sir
999999999 se gaseste in sir
999999993 se gaseste in sir
999999954 se gaseste in sir
3 nu se gaseste in sir
15 nu se gaseste in sir
1000000000 se gaseste in sir
2 nu se gaseste in sir
https://ideone.com/9jZRXb
language:
C++14 (gcc 8.3)
created:
1 year 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!