CodeForces/Problem349A.java at master · raymondcho/CodeForces · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
package CodeForces;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Problem349A
{
	public static void main(String[] args) throws IOException
	{
		fastinput.init(System.in);
		int n = fastinput.nextInt();
		int[] line = new int[n];
		for (int i = 0; i < n; i++)
		{
			line[i] = fastinput.nextInt();
		}

		int change25 = 0;
		int change50 = 0;

		for (int i = 0; i < n; i++)
		{
			if (line[i] == 25)
			{
				change25++;
			}
			else if (line[i] == 50)
			{
				change25--;
				if (change25 < 0)
					break;
				change50++;
			}
			else if (line[i] == 100)
			{
				if (change50 > 0)
				{
					change50--;
					change25--;
				}
				else if (change50 == 0)
				{
					change25 -= 3;
				}

				if (change25 < 0)
					break;
			}
			else
			{}
		}
		if (change25 < 0)
			System.out.println("NO");
		else
			System.out.println("YES");
	}

	public static class fastinput
	{
		static BufferedReader bf;
		static StringTokenizer st;

		static void init(InputStream input)
		{
			bf = new BufferedReader(new InputStreamReader(input));
			st = new StringTokenizer("");
		}

		static String next() throws IOException
		{
			while (!st.hasMoreTokens())
			{
				st = new StringTokenizer(bf.readLine());
			}
			return st.nextToken();
		}

		static int nextInt() throws IOException
		{
			return Integer.parseInt(next());
		}

	}
}