Submission #1665354
Source Code Expand
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<stack> #include<queue> #include<vector> #include<algorithm> #include<iomanip> typedef long long int ll; using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define REP(i,n) for (int i=0;i<(n);i++) #define EREP(i,n) for (int i=1;i<=(n);i++) #define ALL(a) (a).begin(),(a).end() //#define EVEL 1 #ifdef EVEL #define DEB(X) cout << #X << ":" <<X<<" " ; #define TF(f) f ? cout<<"true " : cout<<"false "; #define END cout<<"\n"; #else #define DEB(X) {} #define TF(f) {} #define END {} #endif const int MOD = 1000000007; const int INF = 2000000000; int N,D[200010]; bool F[200010]; int M,T[200010]; bool ans=true; int pr=0; int main(){ ios_base::sync_with_stdio(false); cin>>N; REP(i,N)cin>>D[i]; cin>>M; REP(i,M)cin>>T[i]; if(N<M)ans=false; else{ sort(D,D+N);sort(T,T+M); REP(i,M){ for(int j=pr;j<N;j++){ if(D[j]<T[i])pr++; DEB(i)DEB(j)DEB(pr)DEB(D[j])DEB(T[i])END if(T[i]==D[j]&&!F[j]){ F[j]=true; pr=i+1; break; } if(j==N-1){ ans=false; break; } } if(!ans)break; } } cout<<(ans?"YES":"NO"); return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Problem Set |
User | Nafmo2 |
Language | C++14 (GCC 5.4.1) |
Score | 200 |
Code Size | 1495 Byte |
Status | AC |
Exec Time | 1269 ms |
Memory | 2048 KB |
Judge Result
Set Name | sample | dataset1 | dataset2 | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | 100 / 100 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
sample | sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt |
dataset1 | sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt |
dataset2 | sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01-01.txt | AC | 1 ms | 256 KB |
01-02.txt | AC | 1 ms | 256 KB |
01-03.txt | AC | 1 ms | 256 KB |
01-04.txt | AC | 1 ms | 256 KB |
01-05.txt | AC | 1 ms | 256 KB |
01-06.txt | AC | 1 ms | 256 KB |
01-07.txt | AC | 1 ms | 256 KB |
01-08.txt | AC | 1 ms | 256 KB |
01-09.txt | AC | 1 ms | 256 KB |
02-01.txt | AC | 35 ms | 1024 KB |
02-02.txt | AC | 962 ms | 1280 KB |
02-03.txt | AC | 68 ms | 2048 KB |
02-04.txt | AC | 61 ms | 1152 KB |
02-05.txt | AC | 68 ms | 2048 KB |
02-06.txt | AC | 115 ms | 1152 KB |
02-07.txt | AC | 1269 ms | 1920 KB |
02-08.txt | AC | 665 ms | 2048 KB |
02-09.txt | AC | 207 ms | 1920 KB |
02-10.txt | AC | 52 ms | 1792 KB |
sample-01.txt | AC | 1 ms | 256 KB |
sample-02.txt | AC | 1 ms | 256 KB |
sample-03.txt | AC | 1 ms | 256 KB |
sample-04.txt | AC | 1 ms | 256 KB |