Submission #1133749

#TimeUsernameProblemLanguageResultExecution timeMemory
1133749AvianshArcade (NOI20_arcade)C++20
7 / 100
1 ms328 KiB
#include <bits/stdc++.h>

using namespace std;

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,m;
    cin >> n >> m;
    array<int,2>buttons[m];
    for(int i = 0;i<m;i++){
        cin >> buttons[i][0];
    }
    for(int i = 0;i<m;i++){
        cin >> buttons[i][1];
    }
    sort(buttons,buttons+m);
    int prev = buttons[0][1];
    for(int i = 1;i<m;i++){
        if(buttons[i][0]-buttons[i-1][0]<buttons[i][1]-buttons[i-1][1]){
            cout << 2;
            return 0;
        }
    }
    cout << 1;
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...