Submission #546674


Source Code Expand

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

int main(){
	int N, M;
	vector<int> A;
	vector<int> B;

	cin >> N;
	cin >> M;
	
	for (int i = 0; i < N; i++){
		int k;
		cin >> k;
		A.push_back(k);
	}
	for (int i = 0; i < M; i++){
		int k;
		cin >> k;
		B.push_back(k);
	}

	if (N < M){
		cout << "NO" << endl;
		return 0;
	}


	sort(A.begin(), A.end());
	sort(B.begin(), B.end());

	int n=0, m=0;

	while (n < N && m < M){
		if (A[n] >= B[m]){
			m++;
		}
		n++;
	}

	if (m == M){
		cout << "YES" << endl;
		return 0;
	}
	cout << "NO" << endl;
	return 0;
}

Submission Info

Submission Time
Task C - Hotel
User gotchman01
Language C++ (GCC 4.9.2)
Score 100
Code Size 640 Byte
Status AC
Exec Time 150 ms
Memory 1948 KiB

Judge Result

Set Name Sample Dataset1 Dataset2
Score / Max Score 0 / 0 60 / 60 40 / 40
Status
AC × 4
AC × 29
AC × 55
Set Name Test Cases
Sample 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt
Dataset1 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt, 1-max-0.txt, 1-max-1.txt, 1-max-2.txt, 1-max-3.txt, 1-max-4.txt, 1-random-00.txt, 1-random-01.txt, 1-random-02.txt, 1-random-03.txt, 1-random-04.txt, 1-random-05.txt, 1-random-06.txt, 1-random-07.txt, 1-random-08.txt, 1-random-09.txt, 1-random-10.txt, 1-random-11.txt, 1-random-12.txt, 1-random-13.txt, 1-random-14.txt, 1-random-15.txt, 1-random-16.txt, 1-random-17.txt, 1-random-18.txt, 1-random-19.txt
Dataset2 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt, 1-max-0.txt, 1-max-1.txt, 1-max-2.txt, 1-max-3.txt, 1-max-4.txt, 1-random-00.txt, 1-random-01.txt, 1-random-02.txt, 1-random-03.txt, 1-random-04.txt, 1-random-05.txt, 1-random-06.txt, 1-random-07.txt, 1-random-08.txt, 1-random-09.txt, 1-random-10.txt, 1-random-11.txt, 1-random-12.txt, 1-random-13.txt, 1-random-14.txt, 1-random-15.txt, 1-random-16.txt, 1-random-17.txt, 1-random-18.txt, 1-random-19.txt, 2-max-0.txt, 2-max-1.txt, 2-max-2.txt, 2-max-3.txt, 2-max-4.txt, 2-max-5.txt, 2-random-00.txt, 2-random-01.txt, 2-random-02.txt, 2-random-03.txt, 2-random-04.txt, 2-random-05.txt, 2-random-06.txt, 2-random-07.txt, 2-random-08.txt, 2-random-09.txt, 2-random-10.txt, 2-random-11.txt, 2-random-12.txt, 2-random-13.txt, 2-random-14.txt, 2-random-15.txt, 2-random-16.txt, 2-random-17.txt, 2-random-18.txt, 2-random-19.txt
Case Name Status Exec Time Memory
0-sample-1.txt AC 23 ms 924 KiB
0-sample-2.txt AC 23 ms 924 KiB
0-sample-3.txt AC 24 ms 804 KiB
0-sample-4.txt AC 25 ms 924 KiB
1-max-0.txt AC 25 ms 796 KiB
1-max-1.txt AC 25 ms 924 KiB
1-max-2.txt AC 23 ms 924 KiB
1-max-3.txt AC 24 ms 800 KiB
1-max-4.txt AC 24 ms 808 KiB
1-random-00.txt AC 25 ms 804 KiB
1-random-01.txt AC 26 ms 800 KiB
1-random-02.txt AC 25 ms 920 KiB
1-random-03.txt AC 25 ms 924 KiB
1-random-04.txt AC 24 ms 796 KiB
1-random-05.txt AC 25 ms 928 KiB
1-random-06.txt AC 25 ms 928 KiB
1-random-07.txt AC 25 ms 928 KiB
1-random-08.txt AC 25 ms 924 KiB
1-random-09.txt AC 25 ms 804 KiB
1-random-10.txt AC 25 ms 924 KiB
1-random-11.txt AC 26 ms 796 KiB
1-random-12.txt AC 25 ms 928 KiB
1-random-13.txt AC 25 ms 796 KiB
1-random-14.txt AC 25 ms 928 KiB
1-random-15.txt AC 24 ms 932 KiB
1-random-16.txt AC 23 ms 928 KiB
1-random-17.txt AC 23 ms 800 KiB
1-random-18.txt AC 24 ms 928 KiB
1-random-19.txt AC 28 ms 796 KiB
2-max-0.txt AC 147 ms 1948 KiB
2-max-1.txt AC 147 ms 1872 KiB
2-max-2.txt AC 147 ms 1868 KiB
2-max-3.txt AC 146 ms 1940 KiB
2-max-4.txt AC 145 ms 1872 KiB
2-max-5.txt AC 150 ms 1864 KiB
2-random-00.txt AC 86 ms 1564 KiB
2-random-01.txt AC 90 ms 1556 KiB
2-random-02.txt AC 116 ms 1568 KiB
2-random-03.txt AC 92 ms 1684 KiB
2-random-04.txt AC 71 ms 1188 KiB
2-random-05.txt AC 62 ms 1192 KiB
2-random-06.txt AC 65 ms 1188 KiB
2-random-07.txt AC 32 ms 936 KiB
2-random-08.txt AC 101 ms 1700 KiB
2-random-09.txt AC 86 ms 1432 KiB
2-random-10.txt AC 50 ms 1188 KiB
2-random-11.txt AC 80 ms 1440 KiB
2-random-12.txt AC 135 ms 1940 KiB
2-random-13.txt AC 84 ms 1488 KiB
2-random-14.txt AC 47 ms 1064 KiB
2-random-15.txt AC 33 ms 936 KiB
2-random-16.txt AC 69 ms 1184 KiB
2-random-17.txt AC 73 ms 1176 KiB
2-random-18.txt AC 65 ms 1400 KiB
2-random-19.txt AC 58 ms 1192 KiB