結果

問題 No.842 初詣
ユーザー kqleidkqleid
提出日時 2019-07-20 01:10:30
言語 Java21
(openjdk 21)
結果
AC  
実行時間 55 ms / 2,000 ms
コード長 3,303 bytes
コンパイル時間 3,476 ms
コンパイル使用メモリ 78,072 KB
実行使用メモリ 37,316 KB
最終ジャッジ日時 2024-06-07 22:47:35
合計ジャッジ時間 4,724 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 49 ms
36,832 KB
testcase_01 AC 48 ms
36,904 KB
testcase_02 AC 45 ms
37,060 KB
testcase_03 AC 48 ms
36,904 KB
testcase_04 AC 45 ms
36,804 KB
testcase_05 AC 50 ms
36,812 KB
testcase_06 AC 44 ms
36,796 KB
testcase_07 AC 47 ms
36,988 KB
testcase_08 AC 44 ms
36,956 KB
testcase_09 AC 45 ms
37,140 KB
testcase_10 AC 55 ms
36,920 KB
testcase_11 AC 43 ms
37,136 KB
testcase_12 AC 44 ms
36,980 KB
testcase_13 AC 43 ms
36,892 KB
testcase_14 AC 44 ms
36,960 KB
testcase_15 AC 44 ms
37,316 KB
testcase_16 AC 49 ms
36,796 KB
testcase_17 AC 46 ms
36,960 KB
testcase_18 AC 50 ms
37,080 KB
testcase_19 AC 46 ms
37,140 KB
testcase_20 AC 49 ms
36,904 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.io.*;
import java.util.*;

public class Main {
	static final int MOD = (int)1e9+7;

	public static void main(String[] args){
		FastScanner sc = new FastScanner(System.in);
		PrintWriter out = new PrintWriter(System.out);

		solve(sc,out);

		out.flush();
	}

	public static void solve(FastScanner sc, PrintWriter out) {
		int[] x = sc.nextIntArray(7);
		
		for(int a = 0; a <= x[0]; a++) {
			for(int b = 0; b <= x[1]; b++) {
				for(int c = 0; c <= x[2]; c++) {
					for(int d = 0; d <= x[3]; d++) {
						for(int e = 0; e <= x[4]; e++) {
							for(int f = 0; f <= x[5]; f++) {
								if(500*a+100*b+50*c+10*d+5*e+f == x[6]) {
									out.println("YES");
									return;
								}
							}
						}
					}
				}
			}
		}
		out.println("NO");
	}

	public static long gcd(long a, long b) {
		if(a < b) return gcd(b, a);
		if(b == 0) return a;
		return gcd(b, a % b);
	}

	public static long lcm(long a, long b) {
		return a / gcd(a, b) * b;
	}

	public static long factorial(int n) {
		long a;

		if(n > 0) {
			a = n * factorial(n - 1);
		}else{
			a = 1;
		}

		return a;
	}
}

class Pair<K, V> extends AbstractMap.SimpleEntry<K, V> {

    public Pair(K key, V value) {
        super(key, value);
    }

    public Pair<V, K> swap() {
    	return new Pair<V, K>(getValue(), getKey());
    }
 }

class UnionFind {
	int[] par;

	public UnionFind(int n) {
		par = new int[n];

		Arrays.fill(par, -1);
	}

	int root(int x) {
		if(par[x] < 0) return x;
		return par[x] = root(par[x]);
	}

	boolean unite(int x,int y) {
		x = root(x);
		y = root(y);

		if(x == y) return false;

		if(size(x) < size(y)) {
			int tmp = x;
			x = y;
			y = tmp;
		}

		par[x] += par[y];
		par[y] = x;

		return true;
	}

	boolean same(int x,int y) {
		int rx = root(x);
		int ry = root(y);
		return rx == ry;
	}

	int size(int a) {
		return -par[root(a)];
	}
}

class FastScanner {
    private BufferedReader reader = null;
    private StringTokenizer tokenizer = null;

    public FastScanner(InputStream in) {
        reader = new BufferedReader(new InputStreamReader(in));
        tokenizer = null;
    }

    public String next() {
        if (tokenizer == null || !tokenizer.hasMoreTokens()) {
            try {
                tokenizer = new StringTokenizer(reader.readLine());
            } catch (IOException e) {
                throw new RuntimeException(e);
            }
        }
        return tokenizer.nextToken();
    }

    public String nextLine() {
        if (tokenizer == null || !tokenizer.hasMoreTokens()) {
            try {
                return reader.readLine();
            } catch (IOException e) {
                throw new RuntimeException(e);
            }
        }

        return tokenizer.nextToken("\n");
    }

    public long nextLong() {
        return Long.parseLong(next());
    }

    public int nextInt() {
        return Integer.parseInt(next());
    }

    public double nextDouble() {
         return Double.parseDouble(next());
     }

    public int[] nextIntArray(int n) {
        int[] a = new int[n];
        for (int i = 0; i < n; i++)
            a[i] = nextInt();
        return a;
    }

    public long[] nextLongArray(int n) {
        long[] a = new long[n];
        for (int i = 0; i < n; i++)
            a[i] = nextLong();
        return a;
    }
}
0