step 1:
problem 1:
#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define endl '\n'
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
using namespace std;
ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
string s,ss;
int main(){
cin>>n>>q;
for(int i=0;i<n;i++){
cin>>a[i];
}
while(q--){
cin>>x;
l=0;r=n;
while(l<r-1){
ll mid=(r+l)/2;
if(a[mid]<=x)l=mid;
else r=mid;
}
if(a[l]==x)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}
problem 2:
#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define endl '\n'
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
using namespace std;
ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
string s,ss;
int main(){
cin>>n>>q;
for(int i=1;i<=n;i++){
cin>>a[i];
}
while(q--){
cin>>x;
l=0;r=n+1;
while(l<r-1){
ll mid=(r+l)/2;
if(a[mid]<=x)l=mid;
else r=mid;
}
cout<<l<<endl;
}
}
problem 3:
#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define endl '\n'
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
using namespace std;
ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
string s,ss;
int main(){
cin>>n>>q;
for(int i=1;i<=n;i++){
cin>>a[i];
}
while(q--){
cin>>x;
l=0;r=n+1;
while(l<r-1){
ll mid=(r+l)/2;
if(a[mid]>=x)r=mid;
else l=mid;
}
cout<<r<<endl;
}
}
problem 4:
#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define endl '\n'
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
using namespace std;
ll q,n,m,mx,mn,x,y,z,o,p,l,r,k,sum,ans,ab,a[300009],b[300009];
string s,ss;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
cin>>q;
sort(a+1,a+n+1);
while(q--){
ll left,right;
cin>>left>>right;
l=0;r=n+1;
while(l<r-1){
ll mid=(r+l)/2;
if(a[mid]<=right)l=mid;
else r=mid;
}
ll ans1=l;
l=0;r=n+1;
while(l<r-1){
ll mid=(r+l)/2;
if(a[mid]<left)l=mid;
else r=mid;
}
cout<<ans1-l<<endl;
}
}
step 2:
problem 2
#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define endl '\n'
#define Hi_Bassam ios_base::sync_with_stdio(NULL);cin.tie(0);cout.tie(0);
using namespace std;
ll q,n,m,mx,mn,x,y,z,o,p,k,sum,ans,ab,a[300009],b[300009];
string s,ss;
bool ok(double x){
ll sum=0;
for(int i=1;i<=n;i++){
sum+=a[i]/x;
}
return sum>=k;
}
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
}
double l=0,r=1e8;
while(l<r-0.000001){
double mid=(r+l)/2;
if(ok(mid))l=mid;
else r=mid;
}
cout<<fixed<<setprecision(6)<<l<<endl;
}
c3RlcCAxOgoKcHJvYmxlbSAxOgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBsZCBsb25nIGRvdWJsZQojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIEhpX0Jhc3NhbSBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKE5VTEwpO2Npbi50aWUoMCk7Y291dC50aWUoMCk7CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxsIHEsbixtLG14LG1uLHgseSx6LG8scCxsLHIsayxzdW0sYW5zLGFiLGFbMzAwMDA5XSxiWzMwMDAwOV07CnN0cmluZyBzLHNzOwppbnQgbWFpbigpewogICAgY2luPj5uPj5xOwogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgY2luPj5hW2ldOwogICAgfQogICAgd2hpbGUocS0tKXsKICAgICAgICBjaW4+Png7CiAgICAgICAgbD0wO3I9bjsKICAgICAgICB3aGlsZShsPHItMSl7CiAgICAgICAgICAgIGxsIG1pZD0ocitsKS8yOwogICAgICAgICAgICBpZihhW21pZF08PXgpbD1taWQ7CiAgICAgICAgICAgIGVsc2Ugcj1taWQ7CiAgICAgICAgfQogICAgICAgIGlmKGFbbF09PXgpY291dDw8IllFUyI8PGVuZGw7CiAgICAgICAgZWxzZSBjb3V0PDwiTk8iPDxlbmRsOwogICAgfQp9CgoKCnByb2JsZW0gMjoKCiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGxkIGxvbmcgZG91YmxlCiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgSGlfQmFzc2FtIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oTlVMTCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbGwgcSxuLG0sbXgsbW4seCx5LHosbyxwLGwscixrLHN1bSxhbnMsYWIsYVszMDAwMDldLGJbMzAwMDA5XTsKc3RyaW5nIHMsc3M7CmludCBtYWluKCl7CiAgICBjaW4+Pm4+PnE7CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgICAgY2luPj5hW2ldOwogICAgfQogICAgd2hpbGUocS0tKXsKICAgICAgICBjaW4+Png7CiAgICAgICAgbD0wO3I9bisxOwogICAgICAgIHdoaWxlKGw8ci0xKXsKICAgICAgICAgICAgbGwgbWlkPShyK2wpLzI7CiAgICAgICAgICAgIGlmKGFbbWlkXTw9eClsPW1pZDsKICAgICAgICAgICAgZWxzZSByPW1pZDsKICAgICAgICB9CiAgICAgICAgY291dDw8bDw8ZW5kbDsKICAgIH0KfQoKCnByb2JsZW0gMzoKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSBlbmRsICdcbicKI2RlZmluZSBIaV9CYXNzYW0gaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhOVUxMKTtjaW4udGllKDApO2NvdXQudGllKDApOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsbCBxLG4sbSxteCxtbix4LHkseixvLHAsbCxyLGssc3VtLGFucyxhYixhWzMwMDAwOV0sYlszMDAwMDldOwpzdHJpbmcgcyxzczsKaW50IG1haW4oKXsKICAgIGNpbj4+bj4+cTsKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKXsKICAgICAgICBjaW4+PmFbaV07CiAgICB9CiAgICB3aGlsZShxLS0pewogICAgICAgIGNpbj4+eDsKICAgICAgICBsPTA7cj1uKzE7CiAgICAgICAgd2hpbGUobDxyLTEpewogICAgICAgICAgICBsbCBtaWQ9KHIrbCkvMjsKICAgICAgICAgICAgaWYoYVttaWRdPj14KXI9bWlkOwogICAgICAgICAgICBlbHNlIGw9bWlkOwogICAgICAgIH0KICAgICAgICBjb3V0PDxyPDxlbmRsOwogICAgfQp9Cgpwcm9ibGVtIDQ6CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGxkIGxvbmcgZG91YmxlCiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgSGlfQmFzc2FtIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oTlVMTCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbGwgcSxuLG0sbXgsbW4seCx5LHosbyxwLGwscixrLHN1bSxhbnMsYWIsYVszMDAwMDldLGJbMzAwMDA5XTsKc3RyaW5nIHMsc3M7CmludCBtYWluKCl7CiAgICBjaW4+Pm47CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgICAgY2luPj5hW2ldOwogICAgfQogICAgY2luPj5xOwogICAgc29ydChhKzEsYStuKzEpOwogICAgd2hpbGUocS0tKXsKICAgICAgICBsbCBsZWZ0LHJpZ2h0OwogICAgICAgIGNpbj4+bGVmdD4+cmlnaHQ7CiAgICAgICAgbD0wO3I9bisxOwogICAgICAgIHdoaWxlKGw8ci0xKXsKICAgICAgICAgICAgbGwgbWlkPShyK2wpLzI7CiAgICAgICAgICAgIGlmKGFbbWlkXTw9cmlnaHQpbD1taWQ7CiAgICAgICAgICAgIGVsc2Ugcj1taWQ7CiAgICAgICAgfQogICAgICAgIGxsIGFuczE9bDsKICAgICAgICBsPTA7cj1uKzE7CiAgICAgICAgd2hpbGUobDxyLTEpewogICAgICAgICAgICBsbCBtaWQ9KHIrbCkvMjsKICAgICAgICAgICAgaWYoYVttaWRdPGxlZnQpbD1taWQ7CiAgICAgICAgICAgIGVsc2Ugcj1taWQ7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGFuczEtbDw8ZW5kbDsKICAgIH0KfQoKCgpzdGVwIDI6CnByb2JsZW0gMgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBsZCBsb25nIGRvdWJsZQojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIEhpX0Jhc3NhbSBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKE5VTEwpO2Npbi50aWUoMCk7Y291dC50aWUoMCk7CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxsIHEsbixtLG14LG1uLHgseSx6LG8scCxrLHN1bSxhbnMsYWIsYVszMDAwMDldLGJbMzAwMDA5XTsKc3RyaW5nIHMsc3M7CmJvb2wgb2soZG91YmxlIHgpewogICAgbGwgc3VtPTA7CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgICAgc3VtKz1hW2ldL3g7CiAgICB9CiAgICByZXR1cm4gc3VtPj1rOwp9CmludCBtYWluKCl7CiAgICBjaW4+Pm4+Pms7CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgICAgY2luPj5hW2ldOwogICAgfQogICAgZG91YmxlIGw9MCxyPTFlODsKICAgIHdoaWxlKGw8ci0wLjAwMDAwMSl7CiAgICAgICAgZG91YmxlIG1pZD0ocitsKS8yOwogICAgICAgIGlmKG9rKG1pZCkpbD1taWQ7CiAgICAgICAgZWxzZSByPW1pZDsKICAgIH0KICAgIGNvdXQ8PGZpeGVkPDxzZXRwcmVjaXNpb24oNik8PGw8PGVuZGw7Cn0KCgo=
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