Submission #517325

#	Time	Username	Problem	Language	Result	Execution time	Memory
517325		blue	Arcade (NOI20_arcade)	C++17	7 / 100	1 ms	336 KiB

Arcade

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

using pii = pair<int, int>;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int N, M;
    cin >> N >> M;

    pii O[N];
    for(int i = 0; i < M; i++) cin >> O[i].first;
    for(int i = 0; i < M; i++) cin >> O[i].second;

    sort(O, O+M);

    bool works = 1;
    for(int i = 0; i+1 < M; i++)
        if(abs(O[i+1].second - O[i].second) > abs(O[i+1].first - O[i].first))
            works = 0;

    if(works) cout << 1 << '\n';
    else cout << 2 << '\n';
}

• 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