Submission #147454
Source Code Expand
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); int n = sc.nextInt(); int[] a = new int[n]; for(int i=0; i<n; i++){ a[i] = sc.nextInt(); } int m = sc.nextInt(); int[] b = new int[m]; for(int i=0; i<m; i++){ b[i] = sc.nextInt(); } boolean[] sold = new boolean[n]; if(n<m){ System.out.println("no"); return; } for(int i=0; i<m; i++){ for(int j=0; j<n; j++){ if(sold[j]==false && a[j]<=b[i] && a[j]+t>=b[i]){ sold[j]=true; break; } if(j==n-1){ System.out.println("no"); return; } } } System.out.println("yes"); } }
Submission Info
Submission Time | |
---|---|
Task | C - おいしいたこ焼きの売り方 |
User | tororo_roror |
Language | Java (OpenJDK 1.7.0) |
Score | 100 |
Code Size | 733 Byte |
Status | AC |
Exec Time | 499 ms |
Memory | 23900 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 | 462 ms | 23760 KB |
rand1.txt | AC | 455 ms | 23380 KB |
rand10.txt | AC | 447 ms | 23124 KB |
rand11.txt | AC | 458 ms | 23112 KB |
rand12.txt | AC | 460 ms | 23376 KB |
rand13.txt | AC | 467 ms | 23764 KB |
rand14.txt | AC | 440 ms | 23256 KB |
rand15.txt | AC | 468 ms | 23768 KB |
rand16.txt | AC | 464 ms | 23648 KB |
rand17.txt | AC | 455 ms | 23640 KB |
rand18.txt | AC | 454 ms | 23124 KB |
rand19.txt | AC | 444 ms | 23256 KB |
rand2.txt | AC | 459 ms | 23768 KB |
rand20.txt | AC | 471 ms | 23636 KB |
rand21.txt | AC | 470 ms | 23636 KB |
rand22.txt | AC | 457 ms | 23636 KB |
rand23.txt | AC | 472 ms | 23900 KB |
rand24.txt | AC | 470 ms | 23648 KB |
rand25.txt | AC | 470 ms | 23784 KB |
rand26.txt | AC | 461 ms | 23516 KB |
rand27.txt | AC | 464 ms | 23640 KB |
rand28.txt | AC | 454 ms | 23640 KB |
rand29.txt | AC | 465 ms | 23512 KB |
rand3.txt | AC | 458 ms | 23256 KB |
rand4.txt | AC | 476 ms | 23760 KB |
rand5.txt | AC | 461 ms | 23352 KB |
rand6.txt | AC | 455 ms | 23380 KB |
rand7.txt | AC | 460 ms | 23636 KB |
rand8.txt | AC | 499 ms | 23512 KB |
rand9.txt | AC | 481 ms | 23508 KB |
s1.txt | AC | 484 ms | 23272 KB |
s2.txt | AC | 457 ms | 23124 KB |
s3.txt | AC | 465 ms | 23200 KB |
s4.txt | AC | 466 ms | 23128 KB |
s5.txt | AC | 460 ms | 23136 KB |