Submission #147354
Source Code Expand
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.util.*; import java.util.Map.Entry; public class Main { public static void main(String[] args) throws IOException{ Scanner sc = new Scanner(System.in); final int t = sc.nextInt(); final int n = sc.nextInt(); int[] cook = new int[n]; for(int i = 0; i < n; i++){ cook[i] = sc.nextInt(); } final int m = sc.nextInt(); int[] arrive = new int[m]; for(int i = 0; i < m; i++){ arrive[i] = sc.nextInt(); } //Arrays.sort(cook); //Arrays.sort(arrive); if(n < m){ System.out.println("no"); }else{ boolean ok = true; int arrive_num = 0; for(int i = 0; i < n && arrive_num < m; i++){ final int diff = cook[i] - arrive[arrive_num]; //System.out.println(cook[i] + " " + arrive[arrive_num] + " " + diff); if(diff < 0){ continue; }else if(diff >= t){ ok = false; break; }else{ arrive_num++; } } if(arrive_num < m){ ok = false; } System.out.println(ok ? "yes" : "no"); } sc.close(); } public static class Scanner { private BufferedReader br; private StringTokenizer tok; public Scanner(InputStream is) throws IOException{ br = new BufferedReader(new InputStreamReader(is)); getLine(); } private void getLine() throws IOException{ while(tok == null || !tok.hasMoreTokens()){ tok = new StringTokenizer(br.readLine()); } } private boolean hasNext(){ return tok.hasMoreTokens(); } public String next() throws IOException{ if(hasNext()){ return tok.nextToken(); }else{ getLine(); return tok.nextToken(); } } public int nextInt() throws IOException{ if(hasNext()){ return Integer.parseInt(tok.nextToken()); }else{ getLine(); return Integer.parseInt(tok.nextToken()); } } public long nextLong() throws IOException{ if(hasNext()){ return Long.parseLong(tok.nextToken()); }else{ getLine(); return Long.parseLong(tok.nextToken()); } } public double nextDouble() throws IOException{ if(hasNext()){ return Double.parseDouble(tok.nextToken()); }else{ getLine(); return Double.parseDouble(tok.nextToken()); } } public void close() throws IOException{ br.close(); } } }
Submission Info
Submission Time | |
---|---|
Task | C - おいしいたこ焼きの売り方 |
User | mondatto |
Language | Java (OpenJDK 1.7.0) |
Score | 0 |
Code Size | 2513 Byte |
Status | WA |
Exec Time | 432 ms |
Memory | 20712 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 | 408 ms | 20640 KB |
rand1.txt | AC | 415 ms | 20584 KB |
rand10.txt | AC | 409 ms | 20668 KB |
rand11.txt | AC | 406 ms | 20580 KB |
rand12.txt | AC | 408 ms | 20576 KB |
rand13.txt | AC | 410 ms | 20572 KB |
rand14.txt | WA | 395 ms | 20568 KB |
rand15.txt | AC | 403 ms | 20580 KB |
rand16.txt | WA | 391 ms | 20580 KB |
rand17.txt | AC | 401 ms | 20668 KB |
rand18.txt | AC | 432 ms | 20576 KB |
rand19.txt | AC | 413 ms | 20664 KB |
rand2.txt | AC | 420 ms | 20572 KB |
rand20.txt | WA | 409 ms | 20696 KB |
rand21.txt | AC | 423 ms | 20704 KB |
rand22.txt | AC | 413 ms | 20576 KB |
rand23.txt | AC | 412 ms | 20572 KB |
rand24.txt | AC | 413 ms | 20572 KB |
rand25.txt | WA | 417 ms | 20696 KB |
rand26.txt | AC | 409 ms | 20568 KB |
rand27.txt | AC | 408 ms | 20704 KB |
rand28.txt | AC | 412 ms | 20696 KB |
rand29.txt | WA | 419 ms | 20580 KB |
rand3.txt | AC | 420 ms | 20712 KB |
rand4.txt | AC | 408 ms | 20700 KB |
rand5.txt | AC | 406 ms | 20708 KB |
rand6.txt | AC | 415 ms | 20576 KB |
rand7.txt | WA | 415 ms | 20572 KB |
rand8.txt | AC | 415 ms | 20576 KB |
rand9.txt | WA | 422 ms | 20680 KB |
s1.txt | WA | 413 ms | 20628 KB |
s2.txt | AC | 419 ms | 20704 KB |
s3.txt | AC | 417 ms | 20708 KB |
s4.txt | AC | 411 ms | 20580 KB |
s5.txt | WA | 407 ms | 20704 KB |