Submission #147352
Source Code Expand
import java.util.Scanner; /** * Created by sasakiumi on 3/22/14. */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); int N = sc.nextInt(); int[] takoyakis = new int[N]; boolean[] sold = new boolean[N]; for (int i = 0; i < N; i++) { takoyakis[i] = sc.nextInt(); sold[i] = false; } int M = sc.nextInt(); boolean[] gets = new boolean[M]; int[] customers = new int[M]; for (int i = 0; i < M; i++) { customers[i] = sc.nextInt(); gets[i] = false; } for (int i = 0; i < M; i++) { for (int j = 0; j < N; j++) { if (customers[i] - t <= takoyakis[j] && customers[i] >= takoyakis[j] && !sold[j]) { sold[j] = true; gets[i] = true; break; } } } for (int i = 0; i < M; i++) { if (!gets[i]) { System.out.println("no"); return; } } System.out.println("yes"); } }
Submission Info
Submission Time | |
---|---|
Task | C - おいしいたこ焼きの売り方 |
User | lewuathe |
Language | Java (OpenJDK 1.7.0) |
Score | 100 |
Code Size | 1240 Byte |
Status | AC |
Exec Time | 498 ms |
Memory | 23888 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 | 461 ms | 23764 KB |
rand1.txt | AC | 449 ms | 23384 KB |
rand10.txt | AC | 441 ms | 23128 KB |
rand11.txt | AC | 457 ms | 23244 KB |
rand12.txt | AC | 442 ms | 23508 KB |
rand13.txt | AC | 448 ms | 23888 KB |
rand14.txt | AC | 481 ms | 23124 KB |
rand15.txt | AC | 497 ms | 23764 KB |
rand16.txt | AC | 471 ms | 23504 KB |
rand17.txt | AC | 444 ms | 23504 KB |
rand18.txt | AC | 441 ms | 23256 KB |
rand19.txt | AC | 451 ms | 23064 KB |
rand2.txt | AC | 465 ms | 23764 KB |
rand20.txt | AC | 479 ms | 23520 KB |
rand21.txt | AC | 464 ms | 23760 KB |
rand22.txt | AC | 460 ms | 23768 KB |
rand23.txt | AC | 489 ms | 23460 KB |
rand24.txt | AC | 465 ms | 23648 KB |
rand25.txt | AC | 466 ms | 23768 KB |
rand26.txt | AC | 462 ms | 23384 KB |
rand27.txt | AC | 444 ms | 23384 KB |
rand28.txt | AC | 451 ms | 23652 KB |
rand29.txt | AC | 469 ms | 23764 KB |
rand3.txt | AC | 444 ms | 23248 KB |
rand4.txt | AC | 464 ms | 23632 KB |
rand5.txt | AC | 446 ms | 23124 KB |
rand6.txt | AC | 455 ms | 23500 KB |
rand7.txt | AC | 452 ms | 23628 KB |
rand8.txt | AC | 470 ms | 23640 KB |
rand9.txt | AC | 498 ms | 23580 KB |
s1.txt | AC | 439 ms | 23120 KB |
s2.txt | AC | 447 ms | 23124 KB |
s3.txt | AC | 441 ms | 23068 KB |
s4.txt | AC | 446 ms | 23120 KB |
s5.txt | AC | 453 ms | 23124 KB |