Submission #873420

#	Time	Username	Problem	Language	Result	Execution time	Memory
873420		vjudge1	Colors (RMI18_colors)	C++17	0 / 100	81 ms	6744 KiB

colors

// #pragma GCC optimize("O3,unroll-loops")
// #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#include <bits/stdc++.h>
#define ent '\n'
#define all(x) x.begin(), x.end()
#define s second
#define f first
#define pb push_back
typedef long long ll;
using namespace std;
const int maxn = 3e6 + 250;
const int mod = 1e9 + 7;
const int inf = 1e9;
const int K = 400;
const double Pi = acos(-1.0);
const long double eps = 1e-9;
#define yes cout << "YES\n";
#define no cout << "NO\n";
ll a[maxn], b[maxn], u[maxn], v[maxn];
void solve() {
    int n, m;
    cin >> n >> m;
    map<int,int>mp;
    for(int i = 1;i <= n; i++) {
        cin >> a[i];
        mp[a[i]]=1;
    }
    bool ok = 1;
    for(int i = 1;i <= n; i++) {
        cin >> b[i];
        if(mp[b[i]]==0)ok=0;
    }
    for(int i = 1;i <= n; i++) {
        cin >> u[i] >> v[i];
    }
    for(int i = 1;i <= n; i++) {
        if(b[i]>a[i]) {
            cout << 0 << ent;
            return;
        }
    }
    cout << ok << ent;
}

signed main () {
//    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    // freopen("position.in", "r" , stdin);
    // freopen("position.out", "w", stdout);
    int t=1;
    cin >> t;
    for(int i = 1;i <= t; i++) {
        // cout << "Case " << i << ": ";
        solve();
    }
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 7
• Subtask 3: 0 / 8
• Subtask 4: 0 / 15
• Subtask 5: 0 / 7
• Subtask 6: 0 / 16
• Subtask 7: 0 / 10
• Subtask 8: 0 / 22