Submission #147355
Source Code Expand
#include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <cctype> #include <string> #include <cstring> #include <ctime> using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define CLR(a) memset((a), 0 ,sizeof(a)) #define REP(i,n) for(int i = 0; i < (int)(n); ++i) #define ALL(a) (a).begin(),(a).end() #define RALL(a) (a).rbegin(), (a).rend() #define PB push_back #define MP make_pair #define SZ(a) int((a).size()) #define EACH(i,c) for(typeof((c).begin()) i=(c).begin(); i!=(c).end(); ++i) #define EXIST(s,e) ((s).find(e)!=(s).end()) #define SORT(c) sort((c).begin(),(c).end()) //conversion //------------------------------------------ inline int toInt(string s) {int v; istringstream sin(s);sin>>v;return v;} template<class T> inline string toString(T x) {ostringstream sout;sout<<x;return sout.str();} //typedef //------------------------------------------ typedef vector<int> VI; typedef vector<VI> VVI; typedef vector<string> VS; typedef pair<int, int> PII; //debug #define dump(x) cerr << #x << " = " << (x) << endl; #define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; int main(){ int t,n,m; cin>>t; cin>>n; vector<int> a(n); REP(i,n)cin>>a[i]; cin>>m; vector<int> b(m); REP(i,m)cin>>b[i]; int j=0; REP(i,m){ if(b[i]-a[j]<=t){ if(j!=n-1)j++; continue; } while(b[i]-a[j]>t){ if(j==n-1){ cout<<"no"<<endl; return 0; } j++; } } if(m<=n)cout<<"yes"<<endl; else cout<<"no"<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - おいしいたこ焼きの売り方 |
User | blue0620 |
Language | C++ (G++ 4.6.4) |
Score | 0 |
Code Size | 1845 Byte |
Status | WA |
Exec Time | 25 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 | 21 ms | 920 KB |
rand1.txt | AC | 22 ms | 804 KB |
rand10.txt | AC | 21 ms | 808 KB |
rand11.txt | AC | 21 ms | 928 KB |
rand12.txt | AC | 20 ms | 804 KB |
rand13.txt | WA | 21 ms | 680 KB |
rand14.txt | WA | 21 ms | 928 KB |
rand15.txt | AC | 20 ms | 792 KB |
rand16.txt | WA | 21 ms | 804 KB |
rand17.txt | AC | 21 ms | 680 KB |
rand18.txt | WA | 21 ms | 928 KB |
rand19.txt | AC | 21 ms | 804 KB |
rand2.txt | AC | 21 ms | 804 KB |
rand20.txt | WA | 21 ms | 932 KB |
rand21.txt | AC | 21 ms | 932 KB |
rand22.txt | AC | 21 ms | 808 KB |
rand23.txt | AC | 21 ms | 812 KB |
rand24.txt | AC | 20 ms | 924 KB |
rand25.txt | WA | 25 ms | 804 KB |
rand26.txt | AC | 21 ms | 804 KB |
rand27.txt | WA | 21 ms | 816 KB |
rand28.txt | AC | 20 ms | 804 KB |
rand29.txt | AC | 19 ms | 804 KB |
rand3.txt | AC | 21 ms | 808 KB |
rand4.txt | AC | 21 ms | 796 KB |
rand5.txt | AC | 21 ms | 804 KB |
rand6.txt | WA | 21 ms | 932 KB |
rand7.txt | AC | 21 ms | 680 KB |
rand8.txt | AC | 21 ms | 804 KB |
rand9.txt | WA | 20 ms | 932 KB |
s1.txt | AC | 21 ms | 928 KB |
s2.txt | AC | 21 ms | 680 KB |
s3.txt | AC | 21 ms | 928 KB |
s4.txt | WA | 21 ms | 808 KB |
s5.txt | AC | 20 ms | 808 KB |