fork download
  1. step 1:
  2.  
  3. problem 1:
  4. #include <bits/stdc++.h>
  5. #define ll long long
  6. #define ld long double
  7. #define endl '\n'
  8. #define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
  9. using namespace std;
  10. ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
  11. string s,ss;
  12. int main(){
  13. cin>>n>>q;
  14. for(int i=0;i<n;i++){
  15. cin>>a[i];
  16. }
  17. while(q--){
  18. cin>>x;
  19. l=0;r=n;
  20. while(l<r-1){
  21. ll mid=(r+l)/2;
  22. if(a[mid]<=x)l=mid;
  23. else r=mid;
  24. }
  25. if(a[l]==x)cout<<"YES"<<endl;
  26. else cout<<"NO"<<endl;
  27. }
  28. }
  29.  
  30.  
  31.  
  32. problem 2:
  33.  
  34. #include <bits/stdc++.h>
  35. #define ll long long
  36. #define ld long double
  37. #define endl '\n'
  38. #define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
  39. using namespace std;
  40. ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
  41. string s,ss;
  42. int main(){
  43. cin>>n>>q;
  44. for(int i=1;i<=n;i++){
  45. cin>>a[i];
  46. }
  47. while(q--){
  48. cin>>x;
  49. l=0;r=n+1;
  50. while(l<r-1){
  51. ll mid=(r+l)/2;
  52. if(a[mid]<=x)l=mid;
  53. else r=mid;
  54. }
  55. cout<<l<<endl;
  56. }
  57. }
  58.  
  59.  
  60. problem 3:
  61. #include <bits/stdc++.h>
  62. #define ll long long
  63. #define ld long double
  64. #define endl '\n'
  65. #define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
  66. using namespace std;
  67. ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
  68. string s,ss;
  69. int main(){
  70. cin>>n>>q;
  71. for(int i=1;i<=n;i++){
  72. cin>>a[i];
  73. }
  74. while(q--){
  75. cin>>x;
  76. l=0;r=n+1;
  77. while(l<r-1){
  78. ll mid=(r+l)/2;
  79. if(a[mid]>=x)r=mid;
  80. else l=mid;
  81. }
  82. cout<<r<<endl;
  83. }
  84. }
  85.  
  86. problem 4:
  87. #include <bits/stdc++.h>
  88. #define ll long long
  89. #define ld long double
  90. #define endl '\n'
  91. #define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
  92. using namespace std;
  93. ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
  94. string s,ss;
  95. int main(){
  96. cin>>n;
  97. for(int i=1;i<=n;i++){
  98. cin>>a[i];
  99. }
  100. cin>>q;
  101. sort(a+1,a+n+1);
  102. while(q--){
  103. ll left,right;
  104. cin>>left>>right;
  105. l=0;r=n+1;
  106. while(l<r-1){
  107. ll mid=(r+l)/2;
  108. if(a[mid]<=right)l=mid;
  109. else r=mid;
  110. }
  111. ll ans1=l;
  112. l=0;r=n+1;
  113. while(l<r-1){
  114. ll mid=(r+l)/2;
  115. if(a[mid]<left)l=mid;
  116. else r=mid;
  117. }
  118. cout<<ans1-l<<endl;
  119. }
  120. }
  121.  
  122.  
  123.  
  124. step 2:
  125. problem 2
  126. #include <bits/stdc++.h>
  127. #define ll long long
  128. #define ld long double
  129. #define endl '\n'
  130. #define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
  131. using namespace std;
  132. ll q,n,m,mx,mn,x,y,z,o,p,k,sum,ans,ab,a[300009],b[300009];
  133. string s,ss;
  134. bool ok(double x){
  135. ll sum=0;
  136. for(int i=1;i<=n;i++){
  137. sum+=a[i]/x;
  138. }
  139. return sum>=k;
  140. }
  141. int main(){
  142. cin>>n>>k;
  143. for(int i=1;i<=n;i++){
  144. cin>>a[i];
  145. }
  146. double l=0,r=1e8;
  147. while(l<r-0.000001){
  148. double mid=(r+l)/2;
  149. if(ok(mid))l=mid;
  150. else r=mid;
  151. }
  152. cout<<fixed<<setprecision(6)<<l<<endl;
  153. }
  154.  
  155.  
  156.  
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
Main.java:1: error: class, interface, or enum expected
step 1:
^
Main.java:4: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:5: error: illegal character: '#'
#define ll long long
^
Main.java:6: error: illegal character: '#'
#define ld long double
^
Main.java:7: error: illegal character: '#'
#define endl '\n'
^
Main.java:8: error: illegal character: '#'
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
^
Main.java:8: error: class, interface, or enum expected
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
                                                  ^
Main.java:8: error: class, interface, or enum expected
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
                                                             ^
Main.java:9: error: class, interface, or enum expected
using namespace std;
^
Main.java:10: error: class, interface, or enum expected
ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
^
Main.java:11: error: class, interface, or enum expected
string s,ss;
^
Main.java:12: error: class, interface, or enum expected
int main(){
^
Main.java:14: error: class, interface, or enum expected
    for(int i=0;i<n;i++){
    ^
Main.java:14: error: class, interface, or enum expected
    for(int i=0;i<n;i++){
                ^
Main.java:14: error: class, interface, or enum expected
    for(int i=0;i<n;i++){
                    ^
Main.java:16: error: class, interface, or enum expected
    }
    ^
Main.java:19: error: class, interface, or enum expected
        l=0;r=n;
        ^
Main.java:19: error: class, interface, or enum expected
        l=0;r=n;
            ^
Main.java:20: error: class, interface, or enum expected
        while(l<r-1){
        ^
Main.java:22: error: class, interface, or enum expected
            if(a[mid]<=x)l=mid;
            ^
Main.java:23: error: class, interface, or enum expected
            else r=mid;
            ^
Main.java:24: error: class, interface, or enum expected
        }
        ^
Main.java:26: error: class, interface, or enum expected
        else cout<<"NO"<<endl;
        ^
Main.java:27: error: class, interface, or enum expected
    }
    ^
Main.java:34: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:35: error: illegal character: '#'
#define ll long long
^
Main.java:36: error: illegal character: '#'
#define ld long double
^
Main.java:37: error: illegal character: '#'
#define endl '\n'
^
Main.java:38: error: illegal character: '#'
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
^
Main.java:38: error: class, interface, or enum expected
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
                                                  ^
Main.java:38: error: class, interface, or enum expected
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
                                                             ^
Main.java:39: error: class, interface, or enum expected
using namespace std;
^
Main.java:40: error: class, interface, or enum expected
ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
^
Main.java:41: error: class, interface, or enum expected
string s,ss;
^
Main.java:42: error: class, interface, or enum expected
int main(){
^
Main.java:44: error: class, interface, or enum expected
    for(int i=1;i<=n;i++){
    ^
Main.java:44: error: class, interface, or enum expected
    for(int i=1;i<=n;i++){
                ^
Main.java:44: error: class, interface, or enum expected
    for(int i=1;i<=n;i++){
                     ^
Main.java:46: error: class, interface, or enum expected
    }
    ^
Main.java:49: error: class, interface, or enum expected
        l=0;r=n+1;
        ^
Main.java:49: error: class, interface, or enum expected
        l=0;r=n+1;
            ^
Main.java:50: error: class, interface, or enum expected
        while(l<r-1){
        ^
Main.java:52: error: class, interface, or enum expected
            if(a[mid]<=x)l=mid;
            ^
Main.java:53: error: class, interface, or enum expected
            else r=mid;
            ^
Main.java:54: error: class, interface, or enum expected
        }
        ^
Main.java:56: error: class, interface, or enum expected
    }
    ^
Main.java:61: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:62: error: illegal character: '#'
#define ll long long
^
Main.java:63: error: illegal character: '#'
#define ld long double
^
Main.java:64: error: illegal character: '#'
#define endl '\n'
^
Main.java:65: error: illegal character: '#'
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
^
Main.java:65: error: class, interface, or enum expected
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
                                                  ^
Main.java:65: error: class, interface, or enum expected
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
                                                             ^
Main.java:66: error: class, interface, or enum expected
using namespace std;
^
Main.java:67: error: class, interface, or enum expected
ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
^
Main.java:68: error: class, interface, or enum expected
string s,ss;
^
Main.java:69: error: class, interface, or enum expected
int main(){
^
Main.java:71: error: class, interface, or enum expected
    for(int i=1;i<=n;i++){
    ^
Main.java:71: error: class, interface, or enum expected
    for(int i=1;i<=n;i++){
                ^
Main.java:71: error: class, interface, or enum expected
    for(int i=1;i<=n;i++){
                     ^
Main.java:73: error: class, interface, or enum expected
    }
    ^
Main.java:76: error: class, interface, or enum expected
        l=0;r=n+1;
        ^
Main.java:76: error: class, interface, or enum expected
        l=0;r=n+1;
            ^
Main.java:77: error: class, interface, or enum expected
        while(l<r-1){
        ^
Main.java:79: error: class, interface, or enum expected
            if(a[mid]>=x)r=mid;
            ^
Main.java:80: error: class, interface, or enum expected
            else l=mid;
            ^
Main.java:81: error: class, interface, or enum expected
        }
        ^
Main.java:83: error: class, interface, or enum expected
    }
    ^
Main.java:87: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:88: error: illegal character: '#'
#define ll long long
^
Main.java:89: error: illegal character: '#'
#define ld long double
^
Main.java:90: error: illegal character: '#'
#define endl '\n'
^
Main.java:91: error: illegal character: '#'
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
^
Main.java:91: error: class, interface, or enum expected
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
                                                  ^
Main.java:91: error: class, interface, or enum expected
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
                                                             ^
Main.java:92: error: class, interface, or enum expected
using namespace std;
^
Main.java:93: error: class, interface, or enum expected
ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
^
Main.java:94: error: class, interface, or enum expected
string s,ss;
^
Main.java:95: error: class, interface, or enum expected
int main(){
^
Main.java:97: error: class, interface, or enum expected
    for(int i=1;i<=n;i++){
    ^
Main.java:97: error: class, interface, or enum expected
    for(int i=1;i<=n;i++){
                ^
Main.java:97: error: class, interface, or enum expected
    for(int i=1;i<=n;i++){
                     ^
Main.java:99: error: class, interface, or enum expected
    }
    ^
Main.java:101: error: class, interface, or enum expected
    sort(a+1,a+n+1);
    ^
Main.java:102: error: class, interface, or enum expected
    while(q--){
    ^
Main.java:104: error: class, interface, or enum expected
        cin>>left>>right;
        ^
Main.java:105: error: class, interface, or enum expected
        l=0;r=n+1;
        ^
Main.java:105: error: class, interface, or enum expected
        l=0;r=n+1;
            ^
Main.java:106: error: class, interface, or enum expected
        while(l<r-1){
        ^
Main.java:108: error: class, interface, or enum expected
            if(a[mid]<=right)l=mid;
            ^
Main.java:109: error: class, interface, or enum expected
            else r=mid;
            ^
Main.java:110: error: class, interface, or enum expected
        }
        ^
Main.java:112: error: class, interface, or enum expected
        l=0;r=n+1;
        ^
Main.java:112: error: class, interface, or enum expected
        l=0;r=n+1;
            ^
Main.java:113: error: class, interface, or enum expected
        while(l<r-1){
        ^
Main.java:115: error: class, interface, or enum expected
            if(a[mid]<left)l=mid;
            ^
Main.java:116: error: class, interface, or enum expected
            else r=mid;
            ^
Main.java:117: error: class, interface, or enum expected
        }
        ^
Main.java:119: error: class, interface, or enum expected
    }
    ^
Main.java:126: error: illegal character: '#'
#include <bits/stdc++.h>
^
100 errors
stdout
Standard output is empty