108752024-04-17 12:48:15Leventusz09Particlescpp17Futási hiba 0/1002.073s3400 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;
    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[i] * (t - Tx[i]) && Vx[i] * (t-Tx[i]) < 100){
                I.push_back(float(t));
                Ix.push_back(j);
                Iy.push_back(i);
            }
        }
    }
    int mTi = -1;
    for(int i=0, l=0, j; i<K; i++){
        for(j=0; mTi!= -1 && j<I.size(); j++){
            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--;
            }
        }
        I.erase(I.begin() + mTi);
        Ix.erase(Ix.begin() + mTi);
        Iy.erase(Iy.begin() + mTi);
        mTi = -1;

        for(j=0; j<I.size(); j++) if(I[j] < (mTi==-1?INT_MAX:I[mTi]) )  mTi = j;
        cout << Ix[mTi]+1 << " " << Iy[mTi]+1 << endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/100
1Futási hiba0/53ms1908 KiB
2Futási hiba0/53ms2192 KiB
3Futási hiba0/53ms2360 KiB
4Futási hiba0/54ms2428 KiB
5Futási hiba0/56ms2944 KiB
6Futási hiba0/59ms2960 KiB
7Futási hiba0/5446ms2784 KiB
8Futási hiba0/5853ms2972 KiB
9Futási hiba0/51.577s3200 KiB
10Időlimit túllépés0/52.073s2276 KiB
11Időlimit túllépés0/52.069s2356 KiB
12Időlimit túllépés0/52.045s2868 KiB
13Időlimit túllépés0/52.069s2952 KiB
14Időlimit túllépés0/52.072s3044 KiB
15Időlimit túllépés0/52.061s3124 KiB
16Időlimit túllépés0/52.049s3248 KiB
17Időlimit túllépés0/52.061s3400 KiB
18Időlimit túllépés0/52.069s3164 KiB
19Időlimit túllépés0/52.066s3296 KiB
20Időlimit túllépés0/52.026s3376 KiB