108942024-04-18 09:51:08csicsilla70Particlescpp17Időlimit túllépés 25/1002.082s131328 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
  int N, L, K;
    cin >> N;
    cin >> L;
    cin >> K;

    vector<int> Vx(N);
    vector<int> Vy(N);
    vector<int> Tx(N);
    vector<int> Ty(N);
    vector<float> I(0); // Ütközés dátumok
    float t = 0; //temporary
    vector<int> Ix(0);  // Ütközõ indexek
    vector<int> Iy(0);

    for(int i=0; i<N; i++){
        cin >> Tx[i];
        cin >> Vx[i];
    }
    for(int i=0; i<N; i++){
        cin >> Ty[i];
        cin >> Vy[i];

        for(int j=0; j<N; j++){
            t = float(L + Vx[j]*Tx[j] + Vy[i]*Ty[i])/(Vx[j]+Vy[i]);
            if(0 < Vx[j] * (t - Tx[j]) && Vx[j] * (t-Tx[j]) < L){
                I.push_back(float(t));
                Ix.push_back(j);
                Iy.push_back(i);
            }
        }
    }
    int mTi = -2;
    for(int i=0, j; i<K; i++){
        j = 0;
        while( mTi!= -2 && j<I.size()){
            if((Ix[j] == Ix[mTi] || Iy[j] == Iy[mTi]) && mTi != j){
                I.erase(I.begin() + j);
                Ix.erase(Ix.begin() + j);
                Iy.erase(Iy.begin() + j);
                j--;
                if(mTi > j) mTi--;
            }
            j++;
        }
        if(mTi != -2){
            I.erase(I.begin() + mTi);
            Ix.erase(Ix.begin() + mTi);
            Iy.erase(Iy.begin() + mTi);
        }
        mTi = -2;

        for(j=0; j<I.size(); j++) if(I[j] < (mTi==-2?INT_MAX:I[mTi]) )  mTi = j;
        cout << Ix[mTi]+1 << " " << Iy[mTi]+1 << endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask125/100
1Elfogadva5/53ms1812 KiB
2Elfogadva5/53ms2032 KiB
3Elfogadva5/54ms2124 KiB
4Elfogadva5/59ms2432 KiB
5Elfogadva5/51.251s7228 KiB
6Időlimit túllépés0/52.082s6096 KiB
7Futási hiba0/5120ms131328 KiB
8Futási hiba0/5122ms131088 KiB
9Futási hiba0/5123ms130852 KiB
10Futási hiba0/5128ms130620 KiB
11Futási hiba0/5129ms130592 KiB
12Futási hiba0/5134ms130572 KiB
13Futási hiba0/5136ms130552 KiB
14Futási hiba0/5138ms130560 KiB
15Futási hiba0/5141ms130556 KiB
16Futási hiba0/5143ms130552 KiB
17Futási hiba0/5143ms130544 KiB
18Futási hiba0/5143ms130552 KiB
19Futási hiba0/5165ms130328 KiB
20Futási hiba0/5143ms130108 KiB