提出 #903378


ソースコード 拡げる

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
  int N;
  int M;
  cin >> N >> M;
  int room[N];
  int p[M];
  for(int i=0;i<N;i++) cin >> room[i];
  for(int i=0;i<M;i++) cin >> p[i];
  sort(room,room+N,greater<int>());
  sort(p,p+M,greater<int>());
  int j=0;
  for(int i=0;i<M;i++){
    if(p[i]>room[j]){
      cout << "NO" << endl;
      break;
    }
    j++;
    if(i==M-1) cout << "YES" << endl;
  }
  return 0;
}

提出情報

提出日時
問題 C - 旅館
ユーザ tukumodou
言語 C++ (GCC 4.9.2)
得点 100
コード長 468 Byte
結果 AC
実行時間 87 ms
メモリ 1576 KiB

ジャッジ結果

セット名 Sample Dataset1 Dataset2
得点 / 配点 0 / 0 60 / 60 40 / 40
結果
AC × 4
AC × 29
AC × 55
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
0-sample-1.txt AC 19 ms 800 KiB
0-sample-2.txt AC 17 ms 756 KiB
0-sample-3.txt AC 17 ms 796 KiB
0-sample-4.txt AC 18 ms 920 KiB
1-max-0.txt AC 18 ms 928 KiB
1-max-1.txt AC 18 ms 928 KiB
1-max-2.txt AC 19 ms 928 KiB
1-max-3.txt AC 17 ms 796 KiB
1-max-4.txt AC 17 ms 800 KiB
1-random-00.txt AC 18 ms 788 KiB
1-random-01.txt AC 17 ms 800 KiB
1-random-02.txt AC 18 ms 920 KiB
1-random-03.txt AC 19 ms 800 KiB
1-random-04.txt AC 18 ms 796 KiB
1-random-05.txt AC 18 ms 800 KiB
1-random-06.txt AC 19 ms 796 KiB
1-random-07.txt AC 18 ms 672 KiB
1-random-08.txt AC 18 ms 924 KiB
1-random-09.txt AC 17 ms 672 KiB
1-random-10.txt AC 18 ms 792 KiB
1-random-11.txt AC 19 ms 920 KiB
1-random-12.txt AC 18 ms 796 KiB
1-random-13.txt AC 18 ms 924 KiB
1-random-14.txt AC 18 ms 920 KiB
1-random-15.txt AC 18 ms 800 KiB
1-random-16.txt AC 18 ms 796 KiB
1-random-17.txt AC 18 ms 928 KiB
1-random-18.txt AC 18 ms 920 KiB
1-random-19.txt AC 17 ms 800 KiB
2-max-0.txt AC 85 ms 1576 KiB
2-max-1.txt AC 85 ms 1520 KiB
2-max-2.txt AC 87 ms 1568 KiB
2-max-3.txt AC 86 ms 1520 KiB
2-max-4.txt AC 86 ms 1564 KiB
2-max-5.txt AC 87 ms 1516 KiB
2-random-00.txt AC 60 ms 1184 KiB
2-random-01.txt AC 62 ms 1192 KiB
2-random-02.txt AC 69 ms 1324 KiB
2-random-03.txt AC 64 ms 1312 KiB
2-random-04.txt AC 43 ms 1012 KiB
2-random-05.txt AC 40 ms 928 KiB
2-random-06.txt AC 42 ms 1052 KiB
2-random-07.txt AC 23 ms 796 KiB
2-random-08.txt AC 70 ms 1312 KiB
2-random-09.txt AC 51 ms 1056 KiB
2-random-10.txt AC 38 ms 1016 KiB
2-random-11.txt AC 54 ms 1184 KiB
2-random-12.txt AC 80 ms 1440 KiB
2-random-13.txt AC 57 ms 1136 KiB
2-random-14.txt AC 29 ms 924 KiB
2-random-15.txt AC 24 ms 920 KiB
2-random-16.txt AC 48 ms 1052 KiB
2-random-17.txt AC 45 ms 1048 KiB
2-random-18.txt AC 46 ms 1056 KiB
2-random-19.txt AC 37 ms 1012 KiB