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

Submission #214999

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()
{
int N = reader.Int(), Start = reader.Int();
long Cost1 = reader.Int(), Val1 = reader.Int();
long Cost2 = reader.Int(), Val2 = reader.Int();
long Minus = reader.Int();
long ans = Cost2 * N;
int use2 = N;

for (int use1 = 0; use1 <= N; use1++)
{
long sum = Start + use1 * Val1 + use2 * Val2;
while (true)
{
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(); }
public string Line() { return reader.ReadLine().Trim(); }
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:20:27+0900 C - 節制 eitaho C# (Mono 2.10.8.1) 0 2689 Byte WA 231 ms 7824 KB

#### Judge Result

Score / Max Score 0 / 10 0 / 30 0 / 60 0 / 1
Status
 AC × 14 WA × 11
 AC × 21 WA × 4
 AC × 52 WA × 34
 AC × 57 WA × 42
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 WA 128 ms 7812 KB
01_011.txt AC 131 ms 7740 KB
01_020.txt AC 128 ms 7752 KB
01_021.txt AC 129 ms 7688 KB
01_100.txt WA 130 ms 7684 KB
01_101.txt WA 136 ms 7740 KB
01_110.txt AC 128 ms 7756 KB
01_111.txt WA 130 ms 7680 KB
01_200.txt WA 130 ms 7704 KB
01_201.txt AC 131 ms 7740 KB
01_220.txt WA 130 ms 7824 KB
01_221.txt AC 129 ms 7756 KB
01_random01.txt WA 128 ms 7812 KB
01_random02.txt AC 129 ms 7748 KB
01_random03.txt WA 129 ms 7688 KB
01_random04.txt AC 133 ms 7748 KB
01_random05.txt WA 128 ms 7812 KB
01_random06.txt WA 128 ms 7684 KB
01_random07.txt AC 130 ms 7696 KB
01_random08.txt AC 131 ms 7700 KB
01_random09.txt WA 129 ms 7756 KB
01_random10.txt AC 126 ms 7696 KB
02_010.txt AC 132 ms 7692 KB
02_011.txt AC 129 ms 7740 KB
02_020.txt AC 126 ms 7736 KB
02_021.txt AC 133 ms 7796 KB
02_100.txt WA 128 ms 7736 KB
02_101.txt AC 126 ms 7748 KB
02_110.txt AC 131 ms 7760 KB
02_111.txt AC 132 ms 7688 KB
02_200.txt WA 128 ms 7688 KB
02_201.txt WA 131 ms 7732 KB
02_220.txt AC 128 ms 7752 KB
02_221.txt WA 127 ms 7756 KB
02_random01.txt AC 128 ms 7748 KB
02_random02.txt AC 129 ms 7692 KB
02_random03.txt AC 128 ms 7748 KB
02_random04.txt AC 132 ms 7688 KB
02_random05.txt AC 132 ms 7744 KB
02_random06.txt AC 136 ms 7744 KB
02_random07.txt AC 131 ms 7732 KB
02_random08.txt AC 127 ms 7752 KB
02_random09.txt AC 132 ms 7740 KB
02_random10.txt AC 127 ms 7692 KB
03_010.txt AC 129 ms 7760 KB
03_011.txt WA 130 ms 7752 KB
03_012.txt AC 129 ms 7784 KB
03_020.txt AC 130 ms 7744 KB
03_021.txt AC 127 ms 7744 KB
03_022.txt WA 132 ms 7744 KB
03_100.txt WA 127 ms 7796 KB
03_101.txt AC 128 ms 7740 KB
03_102.txt WA 129 ms 7756 KB
03_110.txt WA 132 ms 7688 KB
03_111.txt AC 134 ms 7740 KB
03_112.txt AC 133 ms 7692 KB
03_200.txt WA 130 ms 7684 KB
03_201.txt WA 129 ms 7744 KB
03_202.txt WA 129 ms 7756 KB
03_220.txt AC 133 ms 7820 KB
03_221.txt AC 128 ms 7756 KB
03_222.txt WA 133 ms 7788 KB
03_random01.txt AC 137 ms 7692 KB
03_random02.txt WA 130 ms 7744 KB
03_random03.txt WA 138 ms 7692 KB
03_random04.txt WA 136 ms 7688 KB
03_random05.txt AC 129 ms 7756 KB
03_random06.txt AC 132 ms 7684 KB
03_random07.txt AC 132 ms 7780 KB
03_random08.txt AC 133 ms 7688 KB
03_random09.txt AC 135 ms 7744 KB
03_random10.txt WA 135 ms 7720 KB
03_random11.txt WA 132 ms 7684 KB
03_random12.txt AC 130 ms 7740 KB
03_random13.txt AC 129 ms 7740 KB
03_random14.txt AC 130 ms 7740 KB
03_random15.txt WA 133 ms 7800 KB
03_random16.txt WA 231 ms 7688 KB
03_random17.txt WA 131 ms 7728 KB
03_random18.txt WA 151 ms 7812 KB
03_random19.txt AC 135 ms 7816 KB
03_random20.txt WA 132 ms 7684 KB
04_010.txt AC 139 ms 7688 KB
04_011.txt WA 137 ms 7796 KB
04_020.txt AC 134 ms 7744 KB
04_021.txt AC 145 ms 7820 KB
04_100.txt WA 135 ms 7752 KB
04_101.txt AC 145 ms 7752 KB
04_110.txt WA 138 ms 7784 KB
04_111.txt WA 141 ms 7816 KB
04_200.txt WA 139 ms 7752 KB
04_201.txt WA 165 ms 7700 KB
04_220.txt AC 142 ms 7764 KB
04_221.txt WA 151 ms 7684 KB
04_random01.txt AC 136 ms 7780 KB
04_random02.txt AC 134 ms 7740 KB
04_random03.txt AC 139 ms 7748 KB
04_random04.txt WA 145 ms 7740 KB
04_random05.txt AC 136 ms 7740 KB
sample_1.txt AC 131 ms 7748 KB
sample_2.txt AC 135 ms 7684 KB
sample_3.txt AC 132 ms 7700 KB
sample_4.txt AC 131 ms 7752 KB