Submission #75474

ソースコード

#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
最大実行時間	333 ms
最大メモリ使用量	21108 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
00_sample_00.in	AC	25 ms	604 KB	1
00_sample_01.in	AC	23 ms	580 KB	1
01_small_00.in	AC	19 ms	548 KB	1
01_small_01.in	AC	27 ms	520 KB	1
01_small_02.in	AC	22 ms	488 KB	1
01_small_03.in	AC	20 ms	460 KB	1
01_small_04.in	AC	20 ms	436 KB	1
02_corner_minimum_00.in	AC	17 ms	540 KB	1
02_corner_minimum_01.in	AC	23 ms	640 KB	1
02_corner_minimum_02.in	AC	21 ms	608 KB	1
02_corner_minimum_03.in	AC	20 ms	584 KB	1
02_corner_minimum_04.in	AC	19 ms	556 KB	1
02_corner_minimum_05.in	AC	21 ms	528 KB	1
02_corner_minimum_06.in	AC	29 ms	500 KB	1
02_corner_minimum_07.in	AC	24 ms	468 KB	1
02_corner_minimum_08.in	AC	24 ms	440 KB	1
02_corner_minimum_09.in	AC	16 ms	540 KB	1
02_corner_minimum_10.in	AC	22 ms	516 KB	1
03_general_00.in	AC	22 ms	492 KB	1
03_general_01.in	AC	21 ms	596 KB	1
04_random_00.in	AC	18 ms	572 KB	1
04_random_01.in	AC	23 ms	672 KB	1
04_random_02.in	AC	23 ms	640 KB	1
04_random_03.in	AC	20 ms	732 KB	1
05_large_00.in	AC	23 ms	824 KB	1
05_large_01.in	AC	33 ms	856 KB	1
05_large_02.in	AC	18 ms	788 KB	1
05_large_03.in	AC	18 ms	808 KB	1
06_corner_maximum_00.in	AC	324 ms	20960 KB	1
06_corner_maximum_01.in	AC	328 ms	20968 KB	1
06_corner_maximum_02.in	AC	333 ms	21108 KB	1
06_corner_maximum_03.in	AC	274 ms	20992 KB	1
07_corner_critical_00.in	AC	126 ms	2312 KB	1
07_corner_critical_01.in	AC	277 ms	21068 KB	1
07_corner_critical_02.in	AC	283 ms	21076 KB	1
07_corner_critical_03.in	AC	94 ms	2272 KB	1
07_corner_critical_04.in	AC	94 ms	2208 KB	1