제출 #833777

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
833777		Liudas	Arcade (NOI20_arcade)	C++17	7 / 100	1 ms	240 KiB

Arcade

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
struct button{
    int A, T;
    bool operator<(button &x){
        return T < x.T;
    }
};
int main(){
    int N, M;
    cin >> N >> M;
    vector<button> arr(M);
    for(int i = 0; i < M; i ++){
        cin >> arr[i].T;
    }
    for(int j = 0; j < M; j ++){
        cin >> arr[j].A;
    }
    sort(arr.begin(), arr.end());
    int s = arr[0].A, t = arr[0].T;
    for(int i = 0; i < M; i ++){
        if(arr[i].T-t < abs(arr[i].A-s)){
            cout << 2 << endl;
            return 0;
        }
        t = arr[i].T;
        s = arr[i].A;
    }
    cout << 1 << endl;
    return 0;
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 11
• Subtask 3: 0 / 12
• Subtask 4: 0 / 21
• Subtask 5: 0 / 14
• Subtask 6: 0 / 20
• Subtask 7: 0 / 15