108382024-04-16 12:34:58Leventusz09Particlescpp17Hibás válasz 5/1002.099s6548 KiB
#include <bits/stdc++.h>

using namespace std;

int main(){
    int N, L, K;
    cin >> N;
    cin >> L;
    cin >> K;
    vector<int> Tx(N);
    vector<int> Ty(N);
    vector<int> Vx(N);
    vector<int> Vy(N);
    vector<int> Px(N);
    vector<int> Py(N);
    for(int i=0; i<N; i++){
        cin >> Tx[i];
        cin >> Vx[i];
        Px[i] = Vx[i] * -Tx[i];
    }
    for(int i=0; i<N; i++){
        cin >> Ty[i];
        cin >> Vy[i];
        Py[i] = L + Vy[i] * Ty[i];
    }

    int l = 0;
    vector<vector<int>> O1(K);

    int Xm = 0;
    int Ym = L;
    int Xmi = 0;
    int Ymi = 0;
    for(int i=0; l<K; i++){
        if(Xm > Ym){
            l++;
            cout << Xmi + 1 << " " << Ymi + 1 << endl;

            Px[Xmi] = INT_MIN;
            Vx[Xmi] = 0;
            Py[Ymi] = INT_MAX;
            Vy[Ymi] = 0;
        }
        Xm = INT_MIN; Ym = INT_MAX;
        Xmi = -1; Ymi = -1;
        for(int j=0; j<N; j++){
            Px[j] += Vx[j];
            if(Px[j] > Xm) Xm = Px[j], Xmi = j;
            Py[j] -= Vy[j];
            if(Py[j] < Ym) Ym = Py[j], Ymi = j;
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask15/100
1Elfogadva5/53ms1808 KiB
2Hibás válasz0/53ms2068 KiB
3Hibás válasz0/53ms2216 KiB
4Hibás válasz0/54ms2472 KiB
5Hibás válasz0/54ms2660 KiB
6Hibás válasz0/54ms2884 KiB
7Időlimit túllépés0/52.099s2616 KiB
8Időlimit túllépés0/52.065s2944 KiB
9Időlimit túllépés0/52.069s3104 KiB
10Időlimit túllépés0/52.049s3496 KiB
11Időlimit túllépés0/52.053s3836 KiB
12Időlimit túllépés0/52.065s3772 KiB
13Időlimit túllépés0/52.061s3996 KiB
14Időlimit túllépés0/52.056s4108 KiB
15Időlimit túllépés0/52.071s4332 KiB
16Időlimit túllépés0/52.062s4524 KiB
17Időlimit túllépés0/52.03s4688 KiB
18Időlimit túllépés0/52.059s4692 KiB
19Időlimit túllépés0/52.073s4712 KiB
20Hibás válasz0/575ms6548 KiB