Submission #147632
Source Code Expand
#include <bits/stdc++.h> using namespace std; int main() { int T, N, M; vector<int> a, b; cin >> T; cin >> N; for (int i = 0; i < N; i++){ int v; cin >> v; a.push_back(v); } cin >> M; for (int i = 0; i < M; i++){ int v; cin >> v; b.push_back(v); } sort(a.begin(), a.end()); sort(b.begin(), b.end()); int i, j = 0; for (i = 0; i < M; i++){ while (j < N && !(a[j] <= b[i] && b[i] <= a[j] + T)) j++; if (j == N) break; j++; } puts(i == M ? "yes" : "no"); return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - おいしいたこ焼きの売り方 |
User | orisano |
Language | C++ (G++ 4.6.4) |
Score | 100 |
Code Size | 537 Byte |
Status | AC |
Exec Time | 25 ms |
Memory | 924 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | rand0.txt, rand1.txt, rand10.txt, rand11.txt, rand12.txt, rand13.txt, rand14.txt, rand15.txt, rand16.txt, rand17.txt, rand18.txt, rand19.txt, rand2.txt, rand20.txt, rand21.txt, rand22.txt, rand23.txt, rand24.txt, rand25.txt, rand26.txt, rand27.txt, rand28.txt, rand29.txt, rand3.txt, rand4.txt, rand5.txt, rand6.txt, rand7.txt, rand8.txt, rand9.txt, s1.txt, s2.txt, s3.txt, s4.txt, s5.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
rand0.txt | AC | 24 ms | 800 KB |
rand1.txt | AC | 21 ms | 800 KB |
rand10.txt | AC | 21 ms | 800 KB |
rand11.txt | AC | 22 ms | 800 KB |
rand12.txt | AC | 21 ms | 800 KB |
rand13.txt | AC | 22 ms | 796 KB |
rand14.txt | AC | 22 ms | 800 KB |
rand15.txt | AC | 21 ms | 800 KB |
rand16.txt | AC | 23 ms | 924 KB |
rand17.txt | AC | 19 ms | 920 KB |
rand18.txt | AC | 20 ms | 792 KB |
rand19.txt | AC | 22 ms | 796 KB |
rand2.txt | AC | 23 ms | 788 KB |
rand20.txt | AC | 21 ms | 792 KB |
rand21.txt | AC | 21 ms | 796 KB |
rand22.txt | AC | 23 ms | 796 KB |
rand23.txt | AC | 23 ms | 784 KB |
rand24.txt | AC | 21 ms | 848 KB |
rand25.txt | AC | 20 ms | 792 KB |
rand26.txt | AC | 21 ms | 800 KB |
rand27.txt | AC | 21 ms | 796 KB |
rand28.txt | AC | 24 ms | 804 KB |
rand29.txt | AC | 20 ms | 796 KB |
rand3.txt | AC | 21 ms | 792 KB |
rand4.txt | AC | 21 ms | 916 KB |
rand5.txt | AC | 21 ms | 800 KB |
rand6.txt | AC | 22 ms | 800 KB |
rand7.txt | AC | 21 ms | 916 KB |
rand8.txt | AC | 21 ms | 788 KB |
rand9.txt | AC | 22 ms | 796 KB |
s1.txt | AC | 25 ms | 856 KB |
s2.txt | AC | 23 ms | 796 KB |
s3.txt | AC | 20 ms | 796 KB |
s4.txt | AC | 21 ms | 844 KB |
s5.txt | AC | 23 ms | 796 KB |