Submission #75473

ソースコード

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
 
using namespace std;
 
int main() {
 
    int n;
    cin >> n;
 
    vector<int> a(n), b(n);
 
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    for (int i = 0; i < n; ++i) {
        cin >> b[i];
    }
 
    map<int, int> maxv, minv;
 
    for (int i = 0; i < n; ++i) {
        maxv[a[i]] = max(maxv[a[i]], b[i]);
        if (minv.find(a[i]) == minv.end()) {
            minv[a[i]] = b[i];
        } else {
            minv[a[i]] = min(minv[a[i]], b[i]);
        }
    }
 
    sort(a.begin(), a.end());
    a.erase(unique(a.begin(), a.end()), a.end());
 
    bool ok = true;
 
    for (int i = 0; i + 1 < a.size(); ++i) {
        ok &= maxv[a[i]] < minv[a[i + 1]];
    }
 
    cout << (ok ? "Yes" : "No") << '\n';
 
    return (0);
}

ステータス

項目	データ
問題	1662 - Hierarchy
ユーザー名	ei1903
投稿日時	2023-09-06 09:09:29
言語	C++17
状態	Accepted
得点	3
ソースコード長	856 Byte
最大実行時間	325 ms
最大メモリ使用量	20960 KB

セット

	セット	得点	Cases
1	ALL	3 / 3	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
00_sample_00.in	AC	22 ms	604 KB	1
00_sample_01.in	AC	25 ms	576 KB	1
01_small_00.in	AC	18 ms	420 KB	1
01_small_01.in	AC	20 ms	392 KB	1
01_small_02.in	AC	20 ms	492 KB	1
01_small_03.in	AC	22 ms	596 KB	1
01_small_04.in	AC	20 ms	440 KB	1
02_corner_minimum_00.in	AC	14 ms	408 KB	1
02_corner_minimum_01.in	AC	15 ms	632 KB	1
02_corner_minimum_02.in	AC	25 ms	604 KB	1
02_corner_minimum_03.in	AC	21 ms	576 KB	1
02_corner_minimum_04.in	AC	24 ms	420 KB	1
02_corner_minimum_05.in	AC	32 ms	520 KB	1
02_corner_minimum_06.in	AC	20 ms	616 KB	1
02_corner_minimum_07.in	AC	15 ms	456 KB	1
02_corner_minimum_08.in	AC	17 ms	560 KB	1
02_corner_minimum_09.in	AC	21 ms	404 KB	1
02_corner_minimum_10.in	AC	17 ms	508 KB	1
03_general_00.in	AC	29 ms	480 KB	1
03_general_01.in	AC	24 ms	580 KB	1
04_random_00.in	AC	24 ms	552 KB	1
04_random_01.in	AC	23 ms	516 KB	1
04_random_02.in	AC	25 ms	480 KB	1
04_random_03.in	AC	20 ms	580 KB	1
05_large_00.in	AC	19 ms	668 KB	1
05_large_01.in	AC	21 ms	700 KB	1
05_large_02.in	AC	17 ms	508 KB	1
05_large_03.in	AC	21 ms	656 KB	1
06_corner_maximum_00.in	AC	315 ms	20944 KB	1
06_corner_maximum_01.in	AC	325 ms	20948 KB	1
06_corner_maximum_02.in	AC	325 ms	20952 KB	1
06_corner_maximum_03.in	AC	277 ms	20960 KB	1
07_corner_critical_00.in	AC	138 ms	2152 KB	1
07_corner_critical_01.in	AC	279 ms	20908 KB	1
07_corner_critical_02.in	AC	276 ms	20920 KB	1
07_corner_critical_03.in	AC	98 ms	2112 KB	1
07_corner_critical_04.in	AC	95 ms	2176 KB	1