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
AC × 35
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