Submission #1220937

#	Time	Username	Problem	Language	Result	Execution time	Memory
1220937		KindaGoodGames	Sprinklers (CEOI24_sprinklers)	C++20	0 / 100	29 ms	1604 KiB

Main

#include<bits/stdc++.h>

using namespace std;

#define int long long

int INF = numeric_limits<int>::max()/2;

int32_t main(){
    int n,m;
    cin >> n >> m;
    vector<int> spr(n);
    vector<int> flow(m);

    for(int i = 0; i < n; i++){
        cin >> spr[i];
    }
    for(int i = 0; i < m; i++){
        cin >> flow[i];
    }
    

    set<int> sprS;
    for(int i = 0; i < n; i++){
        sprS.insert(spr[i]);
    }
    vector<int> pos(sprS.begin(),sprS.end());

    int pt = 0;
    int ma = 0;
    for(int i = 0; i < m; i++){
        while(pt+1 < pos.size() && pos[pt+1] < flow[i]){
            pt++;
        }

        int r = abs(pos[pt]- flow[i]);
        if(pt+1 < n){
            r = min(r, abs(pos[pt+1]-flow[i]));
        }

        ma = max(ma,r);
    }

    cout << ma << endl;

    for(int i = 0; i < (n/3); i++){
        cout << "LLR" << endl;
    }
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 3
• Subtask 2: 0 / 6
• Subtask 3: 0 / 17
• Subtask 4: 0 / 27
• Subtask 5: 0 / 47