Ideone.com

fork download

copy

#include<bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL) 
#define ll long long  
#define vll vector<long long>
#define pii pair<int,int> 
#define vpii vector<pair<int,int>> 
#define pll  pair<long long ,long long > 
#define pb  push_back
#define ff  first 
#define sec second  
#define SORT(a) sort(a.begin(),a.end()) 
#define m_p make_pair
#define all(x)   (x.begin(),x.end()) 
#define sz(v)     ((int)(v.size()))
#define INF 1e9+7
typedef vector<int> vi ;
const int MOD=1e9 +7 ;
int size=10000000; 
 
bool bet(int l , int r  , int x ){
    if(l<= x &&  x<=r) return true ; 
    return false ; 
}
 
int main(){
 
    fast; 
    int n;cin>>n;
    vector<pii> target(n); 
 
    for(int i=0;i<n;i++){
        cin>>target[i].ff>>target[i].sec ;
    } 
 
    int m ; cin>>m; 
 
    vector<pii> shot(m); 
    vector<int> hit(n,-1); 
 
    for(int i=0;i<m;i++){
        cin>>shot[i].ff>>shot[i].sec; 
    }
    SORT(target);  int count = 0;
 
    for(int i=0; i<m;i++){
 
 
        int l=0; int r=n-1; 
 
        while(l<=r){
 
            int mid =l+(r-l)/2 ;
            cout<<l<<" "<<r<<endl;
            int c = target[mid].ff; 
            int r = target[mid].sec; 
            int x = shot[i].ff; 
            int y = shot[i].sec;  
 
            cout<<mid<<endl;
 
            if(bet(c-r,c+r,x) && bet(-r,r,y)){
 
                if(hit[mid]==-1) hit[mid]=i;
                count++;  
                break;  
 
            }
            else if(x<c-r){
                r=mid-1; cout<<" "<<r<<endl;
            }
            else {
                l=mid+1;  
 
            }
        }
    }
 
 
    cout<<count<<endl; 
    for(int x : hit) cout<<x<<" ";
    cout<<endl;     
 
    return 0; 
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBmYXN0IGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpIAojZGVmaW5lIGxsIGxvbmcgbG9uZyAgCiNkZWZpbmUgdmxsIHZlY3Rvcjxsb25nIGxvbmc+CiNkZWZpbmUgcGlpIHBhaXI8aW50LGludD4gCiNkZWZpbmUgdnBpaSB2ZWN0b3I8cGFpcjxpbnQsaW50Pj4gCiNkZWZpbmUgcGxsICBwYWlyPGxvbmcgbG9uZyAsbG9uZyBsb25nID4gCiNkZWZpbmUgcGIgIHB1c2hfYmFjawojZGVmaW5lIGZmICBmaXJzdCAKI2RlZmluZSBzZWMgc2Vjb25kICAKI2RlZmluZSBTT1JUKGEpIHNvcnQoYS5iZWdpbigpLGEuZW5kKCkpIAojZGVmaW5lIG1fcCBtYWtlX3BhaXIKI2RlZmluZSBhbGwoeCkgICAoeC5iZWdpbigpLHguZW5kKCkpIAojZGVmaW5lIHN6KHYpICAgICAoKGludCkodi5zaXplKCkpKQojZGVmaW5lIElORiAxZTkrNwp0eXBlZGVmIHZlY3RvcjxpbnQ+IHZpIDsKY29uc3QgaW50IE1PRD0xZTkgKzcgOwppbnQgc2l6ZT0xMDAwMDAwMDsgCgpib29sIGJldChpbnQgbCAsIGludCByICAsIGludCB4ICl7CiAgICBpZihsPD0geCAmJiAgeDw9cikgcmV0dXJuIHRydWUgOyAKICAgIHJldHVybiBmYWxzZSA7IAp9CgppbnQgbWFpbigpewoKICAgIGZhc3Q7IAogICAgaW50IG47Y2luPj5uOwogICAgdmVjdG9yPHBpaT4gdGFyZ2V0KG4pOyAKCiAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICBjaW4+PnRhcmdldFtpXS5mZj4+dGFyZ2V0W2ldLnNlYyA7CiAgICB9IAoKICAgIGludCBtIDsgY2luPj5tOyAKCiAgICB2ZWN0b3I8cGlpPiBzaG90KG0pOyAKICAgIHZlY3RvcjxpbnQ+IGhpdChuLC0xKTsgCgogICAgZm9yKGludCBpPTA7aTxtO2krKyl7CiAgICAgICAgY2luPj5zaG90W2ldLmZmPj5zaG90W2ldLnNlYzsgCiAgICB9CiAgICBTT1JUKHRhcmdldCk7ICBpbnQgY291bnQgPSAwOwogICAgIAogICAgZm9yKGludCBpPTA7IGk8bTtpKyspewogICAgICAgIAoKICAgICAgICBpbnQgbD0wOyBpbnQgcj1uLTE7IAoKICAgICAgICB3aGlsZShsPD1yKXsKCiAgICAgICAgICAgIGludCBtaWQgPWwrKHItbCkvMiA7CiAgICAgICAgICAgIGNvdXQ8PGw8PCIgIjw8cjw8ZW5kbDsKICAgICAgICAgICAgaW50IGMgPSB0YXJnZXRbbWlkXS5mZjsgCiAgICAgICAgICAgIGludCByID0gdGFyZ2V0W21pZF0uc2VjOyAKICAgICAgICAgICAgaW50IHggPSBzaG90W2ldLmZmOyAKICAgICAgICAgICAgaW50IHkgPSBzaG90W2ldLnNlYzsgIAogICAgICAgICAgIAogICAgICAgICAgICBjb3V0PDxtaWQ8PGVuZGw7CiAgICAgICAgICAgIAogICAgICAgICAgICBpZihiZXQoYy1yLGMrcix4KSAmJiBiZXQoLXIscix5KSl7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGlmKGhpdFttaWRdPT0tMSkgaGl0W21pZF09aTsKICAgICAgICAgICAgICAgIGNvdW50Kys7ICAKICAgICAgICAgICAgICAgIGJyZWFrOyAgCgogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYoeDxjLXIpewogICAgICAgICAgICAgICAgcj1taWQtMTsgY291dDw8IiAiPDxyPDxlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgewogICAgICAgICAgICAgICAgbD1taWQrMTsgIAogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgoKICAgIGNvdXQ8PGNvdW50PDxlbmRsOyAKICAgIGZvcihpbnQgeCA6IGhpdCkgY291dDw8eDw8IiAiOwogICAgY291dDw8ZW5kbDsgICAgIAoKICAgIHJldHVybiAwOyAKfQo=

Runtime error #stdin #stdout 0.02s 4364KB

stdin

copy

stdout

copy

https://ideone.com/vVl2ON

language:

C++14 (gcc 8.3)

created:

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!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language