Submission #147453
Source Code Expand
#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <complex> #include <string> #include <sstream> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <functional> #include <iostream> #include <map> #include <set> using namespace std; typedef pair<int,int> P; typedef long long ll; typedef vector<int> vi; typedef vector<ll> vll; #define pu push #define pb push_back #define mp make_pair #define eps 1e-9 #define INF 2000000000 #define sz(x) ((int)(x).size()) #define fi first #define sec second #define SORT(x) sort((x).begin(),(x).end()) #define all(x) (x).begin(),(x).end() #define EQ(a,b) (abs((a)-(b))<EPS) int a[150],b[150]; bool used[150]; int main() { int t,n,m; cin >> t; cin >> n; for(int i=0;i<n;i++)cin >> a[i]; cin >> m; for(int i=0;i<m;i++)cin >> b[i]; for(int i=0;i<m;i++) { int cnt=0; while(!(!used[cnt]&&a[cnt]<b[i]))cnt++; if(cnt==n) { cout << "no" << endl; return 0; } if(a[cnt]-b[i]>t) { cout << "no" << endl; return 0; } used[cnt]=true; } cout << "yes" << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - おいしいたこ焼きの売り方 |
User | okura |
Language | C++ (G++ 4.6.4) |
Score | 0 |
Code Size | 1156 Byte |
Status | WA |
Exec Time | 24 ms |
Memory | 932 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 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 | 22 ms | 796 KB |
rand1.txt | AC | 21 ms | 672 KB |
rand10.txt | AC | 21 ms | 804 KB |
rand11.txt | AC | 21 ms | 928 KB |
rand12.txt | AC | 23 ms | 800 KB |
rand13.txt | AC | 22 ms | 740 KB |
rand14.txt | AC | 22 ms | 808 KB |
rand15.txt | AC | 22 ms | 800 KB |
rand16.txt | AC | 24 ms | 800 KB |
rand17.txt | WA | 21 ms | 924 KB |
rand18.txt | AC | 21 ms | 804 KB |
rand19.txt | AC | 21 ms | 800 KB |
rand2.txt | AC | 21 ms | 800 KB |
rand20.txt | AC | 22 ms | 800 KB |
rand21.txt | AC | 20 ms | 676 KB |
rand22.txt | AC | 19 ms | 672 KB |
rand23.txt | AC | 21 ms | 800 KB |
rand24.txt | AC | 21 ms | 676 KB |
rand25.txt | AC | 21 ms | 736 KB |
rand26.txt | AC | 22 ms | 804 KB |
rand27.txt | WA | 23 ms | 800 KB |
rand28.txt | AC | 20 ms | 928 KB |
rand29.txt | AC | 21 ms | 928 KB |
rand3.txt | AC | 21 ms | 676 KB |
rand4.txt | WA | 22 ms | 804 KB |
rand5.txt | AC | 21 ms | 716 KB |
rand6.txt | AC | 21 ms | 804 KB |
rand7.txt | AC | 21 ms | 804 KB |
rand8.txt | AC | 22 ms | 928 KB |
rand9.txt | AC | 22 ms | 680 KB |
s1.txt | AC | 22 ms | 932 KB |
s2.txt | WA | 22 ms | 808 KB |
s3.txt | AC | 20 ms | 800 KB |
s4.txt | AC | 21 ms | 800 KB |
s5.txt | AC | 21 ms | 680 KB |