Contest Duration: - (local time) (120 minutes) Back to Home

Submission #215001

Source Code Expand

Copy
```using System;
using System.Collections.Generic;
using System.Text;
using System.Text.RegularExpressions;
using System.Linq;
using System.IO;
using System.Diagnostics;
using Enu = System.Linq.Enumerable;

class Program
{
void Solve()
{
long ans = Cost2 * N;
int use2 = N;

for (int use1 = 0; use1 <= N; use1++)
{
long sum = Start + use1 * Val1 + use2 * Val2;
while (use2 > 0)
{
sum -= Val2;
long need = Minus * (N - use1 - use2 + 1);
if (sum > need) use2--;
else break;
}
ans = Math.Min(ans, use1 * Cost1 + use2 * Cost2);
}

Console.WriteLine(ans);
}

static void Main() { new Program().Solve(); }
{
private readonly char[] separator = new char[] { ' ' };
private readonly StringSplitOptions removeOp = StringSplitOptions.RemoveEmptyEntries;
private string[] A = new string[0];
private int i;

public bool HasNext() { return Enqueue(); }
public string String() { return Dequeue(); }
public int Int() { return int.Parse(Dequeue()); }
public long Long() { return long.Parse(Dequeue()); }
public double Double() { return double.Parse(Dequeue()); }
public int[] IntLine() { var s = Line(); return s == "" ? new int[0] : Array.ConvertAll(Split(s), int.Parse); }
public int[] IntArray(int N) { return Enumerable.Range(0, N).Select(i => Int()).ToArray(); }
public int[][] IntGrid(int H) { return Enumerable.Range(0, H).Select(i => IntLine()).ToArray(); }
public string[] StringArray(int N) { return Enumerable.Range(0, N).Select(i => Line()).ToArray(); }
private string[] Split(string s) { return s.Split(separator, removeOp); }
private bool Enqueue()
{
if (i < A.Length) return true;
if (line == null) return false;
if (line == "") return Enqueue();
A = Split(line);
i = 0;
return true;
}
private string Dequeue() { Enqueue(); return A[i++]; }
}
}```

#### Submission Info

Submission Time 2014-08-17 00:22:14+0900 C - 節制 eitaho C# (Mono 2.10.8.1) 101 2693 Byte AC 142 ms 6848 KB

#### Judge Result

Score / Max Score 10 / 10 30 / 30 60 / 60 1 / 1
Status
 AC × 25
 AC × 25
 AC × 86
 AC × 99
Set Name Test Cases
Subtask1 sample_1.txt, sample_2.txt, sample_3.txt, 01_010.txt, 01_011.txt, 01_020.txt, 01_021.txt, 01_100.txt, 01_101.txt, 01_110.txt, 01_111.txt, 01_200.txt, 01_201.txt, 01_220.txt, 01_221.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt, 01_random08.txt, 01_random09.txt, 01_random10.txt
Subtask2 sample_1.txt, sample_2.txt, sample_3.txt, 02_010.txt, 02_011.txt, 02_020.txt, 02_021.txt, 02_100.txt, 02_101.txt, 02_110.txt, 02_111.txt, 02_200.txt, 02_201.txt, 02_220.txt, 02_221.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_random09.txt, 02_random10.txt
Subtask3 sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt, 01_010.txt, 01_011.txt, 01_020.txt, 01_021.txt, 01_100.txt, 01_101.txt, 01_110.txt, 01_111.txt, 01_200.txt, 01_201.txt, 01_220.txt, 01_221.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt, 01_random08.txt, 01_random09.txt, 01_random10.txt, 02_010.txt, 02_011.txt, 02_020.txt, 02_021.txt, 02_100.txt, 02_101.txt, 02_110.txt, 02_111.txt, 02_200.txt, 02_201.txt, 02_220.txt, 02_221.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_random09.txt, 02_random10.txt, 03_010.txt, 03_011.txt, 03_012.txt, 03_020.txt, 03_021.txt, 03_022.txt, 03_100.txt, 03_101.txt, 03_102.txt, 03_110.txt, 03_111.txt, 03_112.txt, 03_200.txt, 03_201.txt, 03_202.txt, 03_220.txt, 03_221.txt, 03_222.txt, 03_random01.txt, 03_random02.txt, 03_random03.txt, 03_random04.txt, 03_random05.txt, 03_random06.txt, 03_random07.txt, 03_random08.txt, 03_random09.txt, 03_random10.txt, 03_random11.txt, 03_random12.txt, 03_random13.txt, 03_random14.txt, 03_random15.txt, 03_random16.txt, 03_random17.txt, 03_random18.txt, 03_random19.txt, 03_random20.txt
Subtask4 01_010.txt, 01_011.txt, 01_020.txt, 01_021.txt, 01_100.txt, 01_101.txt, 01_110.txt, 01_111.txt, 01_200.txt, 01_201.txt, 01_220.txt, 01_221.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt, 01_random08.txt, 01_random09.txt, 01_random10.txt, 02_010.txt, 02_011.txt, 02_020.txt, 02_021.txt, 02_100.txt, 02_101.txt, 02_110.txt, 02_111.txt, 02_200.txt, 02_201.txt, 02_220.txt, 02_221.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_random09.txt, 02_random10.txt, 03_010.txt, 03_011.txt, 03_012.txt, 03_020.txt, 03_021.txt, 03_022.txt, 03_100.txt, 03_101.txt, 03_102.txt, 03_110.txt, 03_111.txt, 03_112.txt, 03_200.txt, 03_201.txt, 03_202.txt, 03_220.txt, 03_221.txt, 03_222.txt, 03_random01.txt, 03_random02.txt, 03_random03.txt, 03_random04.txt, 03_random05.txt, 03_random06.txt, 03_random07.txt, 03_random08.txt, 03_random09.txt, 03_random10.txt, 03_random11.txt, 03_random12.txt, 03_random13.txt, 03_random14.txt, 03_random15.txt, 03_random16.txt, 03_random17.txt, 03_random18.txt, 03_random19.txt, 03_random20.txt, 04_010.txt, 04_011.txt, 04_020.txt, 04_021.txt, 04_100.txt, 04_101.txt, 04_110.txt, 04_111.txt, 04_200.txt, 04_201.txt, 04_220.txt, 04_221.txt, 04_random01.txt, 04_random02.txt, 04_random03.txt, 04_random04.txt, 04_random05.txt
Case Name Status Exec Time Memory
01_010.txt AC 132 ms 6724 KB
01_011.txt AC 133 ms 6772 KB
01_020.txt AC 131 ms 6716 KB
01_021.txt AC 130 ms 6848 KB
01_100.txt AC 129 ms 6760 KB
01_101.txt AC 127 ms 6712 KB
01_110.txt AC 136 ms 6824 KB
01_111.txt AC 126 ms 6716 KB
01_200.txt AC 135 ms 6756 KB
01_201.txt AC 128 ms 6712 KB
01_220.txt AC 130 ms 6712 KB
01_221.txt AC 129 ms 6716 KB
01_random01.txt AC 130 ms 6716 KB
01_random02.txt AC 130 ms 6716 KB
01_random03.txt AC 129 ms 6716 KB
01_random04.txt AC 130 ms 6716 KB
01_random05.txt AC 133 ms 6772 KB
01_random06.txt AC 129 ms 6720 KB
01_random07.txt AC 129 ms 6716 KB
01_random08.txt AC 133 ms 6760 KB
01_random09.txt AC 129 ms 6712 KB
01_random10.txt AC 129 ms 6720 KB
02_010.txt AC 131 ms 6720 KB
02_011.txt AC 131 ms 6784 KB
02_020.txt AC 126 ms 6764 KB
02_021.txt AC 127 ms 6720 KB
02_100.txt AC 128 ms 6720 KB
02_101.txt AC 127 ms 6720 KB
02_110.txt AC 133 ms 6712 KB
02_111.txt AC 128 ms 6720 KB
02_200.txt AC 126 ms 6720 KB
02_201.txt AC 129 ms 6720 KB
02_220.txt AC 132 ms 6716 KB
02_221.txt AC 131 ms 6724 KB
02_random01.txt AC 129 ms 6720 KB
02_random02.txt AC 139 ms 6724 KB
02_random03.txt AC 131 ms 6720 KB
02_random04.txt AC 132 ms 6712 KB
02_random05.txt AC 134 ms 6716 KB
02_random06.txt AC 128 ms 6716 KB
02_random07.txt AC 129 ms 6776 KB
02_random08.txt AC 130 ms 6760 KB
02_random09.txt AC 135 ms 6760 KB
02_random10.txt AC 128 ms 6720 KB
03_010.txt AC 128 ms 6732 KB
03_011.txt AC 125 ms 6824 KB
03_012.txt AC 135 ms 6712 KB
03_020.txt AC 127 ms 6716 KB
03_021.txt AC 128 ms 6724 KB
03_022.txt AC 128 ms 6716 KB
03_100.txt AC 128 ms 6788 KB
03_101.txt AC 129 ms 6772 KB
03_102.txt AC 128 ms 6720 KB
03_110.txt AC 135 ms 6716 KB
03_111.txt AC 135 ms 6716 KB
03_112.txt AC 131 ms 6768 KB
03_200.txt AC 127 ms 6788 KB
03_201.txt AC 128 ms 6716 KB
03_202.txt AC 128 ms 6720 KB
03_220.txt AC 130 ms 6720 KB
03_221.txt AC 132 ms 6788 KB
03_222.txt AC 131 ms 6784 KB
03_random01.txt AC 129 ms 6716 KB
03_random02.txt AC 127 ms 6716 KB
03_random03.txt AC 127 ms 6716 KB
03_random04.txt AC 131 ms 6780 KB
03_random05.txt AC 129 ms 6728 KB
03_random06.txt AC 127 ms 6716 KB
03_random07.txt AC 130 ms 6708 KB
03_random08.txt AC 131 ms 6716 KB
03_random09.txt AC 133 ms 6720 KB
03_random10.txt AC 127 ms 6720 KB
03_random11.txt AC 128 ms 6724 KB
03_random12.txt AC 134 ms 6716 KB
03_random13.txt AC 132 ms 6716 KB
03_random14.txt AC 135 ms 6720 KB
03_random15.txt AC 134 ms 6716 KB
03_random16.txt AC 132 ms 6712 KB
03_random17.txt AC 133 ms 6784 KB
03_random18.txt AC 131 ms 6716 KB
03_random19.txt AC 129 ms 6716 KB
03_random20.txt AC 138 ms 6764 KB
04_010.txt AC 130 ms 6788 KB
04_011.txt AC 133 ms 6720 KB
04_020.txt AC 135 ms 6720 KB
04_021.txt AC 134 ms 6720 KB
04_100.txt AC 136 ms 6712 KB
04_101.txt AC 142 ms 6720 KB
04_110.txt AC 134 ms 6708 KB
04_111.txt AC 134 ms 6720 KB
04_200.txt AC 131 ms 6780 KB
04_201.txt AC 129 ms 6720 KB
04_220.txt AC 130 ms 6712 KB
04_221.txt AC 131 ms 6720 KB
04_random01.txt AC 131 ms 6716 KB
04_random02.txt AC 130 ms 6716 KB
04_random03.txt AC 133 ms 6712 KB
04_random04.txt AC 137 ms 6832 KB
04_random05.txt AC 127 ms 6720 KB
sample_1.txt AC 129 ms 6712 KB
sample_2.txt AC 130 ms 6696 KB
sample_3.txt AC 129 ms 6728 KB
sample_4.txt AC 132 ms 6712 KB