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
AC × 26
WA × 9
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