Please sign in first.
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 |
|
|
|
| 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 |