-
Notifications
You must be signed in to change notification settings - Fork 2
/
121.cs
54 lines (46 loc) · 1.42 KB
/
121.cs
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
using System;
using System.Diagnostics;
namespace euler
{
class Problem121
{
public static void Main(string[] args)
{
new Problem121().Bruteforce();
}
public void Bruteforce()
{
Stopwatch clock = Stopwatch.StartNew();
int limit = 15;
long[] outcomes = new long[limit + 1];
outcomes[limit] = 1;
outcomes[limit - 1] = 1;
for (int i = 2; i <= limit; i++)
{
for (int j = 0; j < outcomes.Length - 1; j++)
{
outcomes[j] = outcomes[j + 1];
}
outcomes[limit] = 0;
for (int j = outcomes.Length - 1; j > 0; j--)
{
outcomes[j] += outcomes[j - 1] * i;
}
}
long positive = 0;
for (int i = 0; i < limit / 2 + 1; i++)
{
positive += outcomes[i];
}
long total = 1;
for (int i = 2; i < limit + 2; i++)
{
total *= i;
}
clock.Stop();
Console.WriteLine("There are {0} positive outcomes out of {1}", positive, total);
Console.WriteLine("This gives a prize allocation of {0}", total / positive);
Console.WriteLine("Solution took {0} ms", clock.Elapsed.TotalMilliseconds);
}
}
}