Submission #8548760
Source Code Expand
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Text.RegularExpressions; using static System.Console; using static System.Math; using static MyIO; using static MyUtil; public class B { public static void Main() => (new Solver()).Solve(); } public class Solver { public void Solve() { int N = GetInt(); int B = GetInt(); int C = GetInt(); int[] A = GetInts(N); int ans = 0; int rest = C; for(int i = N - 1; i >= 0; i--) { int use = Min(rest, B); ans += use * A[i]; rest -= use; if(rest == 0) break; } WriteLine(ans); } } public static class MyIO { private static string[] args = null; private static int num = -1; private static int used = -1; private static string getArg() { if(used == num) { args = Console.ReadLine().Split(' '); num = args.Length; used = 0; } return args[used++]; } public static int GetInt() => int.Parse(getArg()); public static long GetLong() => long.Parse(getArg()); public static double GetDouble() => double.Parse(getArg()); public static string GetString() => getArg(); public static char GetChar() => getArg()[0]; public static int[] GetInts(int N) => Enumerable.Range(0, N).Select(_ => GetInt()).ToArray(); public static long[] GetLongs(int N) => Enumerable.Range(0, N).Select(_ => GetLong()).ToArray(); public static double[] GetDoubles(int N) => Enumerable.Range(0, N).Select(_ => GetDouble()).ToArray(); public static string[] GetStrings(int N) => Enumerable.Range(0, N).Select(_ => GetString()).ToArray(); } public static class MyUtil { public static void chmax<T>(ref T x, T y) where T : IComparable<T> { if(x.CompareTo(y) < 0) x = y; } public static void chmin<T>(ref T x, T y) where T : IComparable<T> { if(x.CompareTo(y) > 0) x = y; } public static void swap<T>(ref T x, ref T y) { T tmp = x; x = y; y = tmp; } }
Submission Info
Submission Time | |
---|---|
Task | B - ラー油 |
User | DM7PvTyc |
Language | C# (Mono 4.6.2.0) |
Score | 50 |
Code Size | 1996 Byte |
Status | AC |
Exec Time | 24 ms |
Memory | 13396 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 50 / 50 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt, 00_example_05.txt, 00_example_06.txt |
All | 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt, 00_example_05.txt, 00_example_06.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 20_SB_SC_01.txt, 20_SB_SC_02.txt, 20_SB_SC_03.txt, 20_SB_SC_04.txt, 20_SB_SC_05.txt, 30_SB_LC_01.txt, 30_SB_LC_02.txt, 30_SB_LC_03.txt, 30_SB_LC_04.txt, 30_SB_LC_05.txt, 40_LB_SC_01.txt, 40_LB_SC_02.txt, 40_LB_SC_03.txt, 40_LB_SC_04.txt, 40_LB_SC_05.txt, 50_LB_LC_01.txt, 50_LB_LC_02.txt, 50_LB_LC_03.txt, 50_LB_LC_04.txt, 50_LB_LC_05.txt, 60_max_01.txt, 60_max_02.txt, 60_max_03.txt, 60_max_04.txt, 60_max_05.txt, 70_same_01.txt, 70_same_02.txt, 70_same_03.txt, 70_same_04.txt, 70_same_05.txt, 80_sparse_01.txt, 80_sparse_02.txt, 80_sparse_03.txt, 80_sparse_04.txt, 80_sparse_05.txt, 80_sparse_06.txt, 80_sparse_07.txt, 80_sparse_08.txt, 80_sparse_09.txt, 80_sparse_10.txt, 90_hand_01.txt, 90_hand_02.txt, 90_hand_03.txt, 90_hand_04.txt, 90_hand_05.txt, 95_corner_01.txt, 95_corner_02.txt, 95_corner_03.txt, 95_corner_04.txt, 95_corner_05.txt, 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt, 00_example_05.txt, 00_example_06.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_example_01.txt | AC | 24 ms | 11348 KB |
00_example_02.txt | AC | 23 ms | 11348 KB |
00_example_03.txt | AC | 24 ms | 11348 KB |
00_example_04.txt | AC | 24 ms | 11348 KB |
00_example_05.txt | AC | 24 ms | 11348 KB |
00_example_06.txt | AC | 24 ms | 13396 KB |
10_rand_01.txt | AC | 24 ms | 11348 KB |
10_rand_02.txt | AC | 23 ms | 9300 KB |
10_rand_03.txt | AC | 24 ms | 11348 KB |
10_rand_04.txt | AC | 24 ms | 13396 KB |
10_rand_05.txt | AC | 24 ms | 11348 KB |
20_SB_SC_01.txt | AC | 23 ms | 9300 KB |
20_SB_SC_02.txt | AC | 24 ms | 13396 KB |
20_SB_SC_03.txt | AC | 24 ms | 11220 KB |
20_SB_SC_04.txt | AC | 24 ms | 11348 KB |
20_SB_SC_05.txt | AC | 24 ms | 11348 KB |
30_SB_LC_01.txt | AC | 24 ms | 11348 KB |
30_SB_LC_02.txt | AC | 23 ms | 11348 KB |
30_SB_LC_03.txt | AC | 24 ms | 11348 KB |
30_SB_LC_04.txt | AC | 24 ms | 11348 KB |
30_SB_LC_05.txt | AC | 24 ms | 11348 KB |
40_LB_SC_01.txt | AC | 24 ms | 11348 KB |
40_LB_SC_02.txt | AC | 24 ms | 9300 KB |
40_LB_SC_03.txt | AC | 24 ms | 9300 KB |
40_LB_SC_04.txt | AC | 23 ms | 11348 KB |
40_LB_SC_05.txt | AC | 24 ms | 13396 KB |
50_LB_LC_01.txt | AC | 24 ms | 11348 KB |
50_LB_LC_02.txt | AC | 24 ms | 13396 KB |
50_LB_LC_03.txt | AC | 24 ms | 11348 KB |
50_LB_LC_04.txt | AC | 23 ms | 9300 KB |
50_LB_LC_05.txt | AC | 24 ms | 11348 KB |
60_max_01.txt | AC | 24 ms | 11348 KB |
60_max_02.txt | AC | 23 ms | 9300 KB |
60_max_03.txt | AC | 24 ms | 11348 KB |
60_max_04.txt | AC | 24 ms | 11348 KB |
60_max_05.txt | AC | 24 ms | 11348 KB |
70_same_01.txt | AC | 24 ms | 11348 KB |
70_same_02.txt | AC | 24 ms | 13396 KB |
70_same_03.txt | AC | 24 ms | 9300 KB |
70_same_04.txt | AC | 24 ms | 11348 KB |
70_same_05.txt | AC | 24 ms | 13396 KB |
80_sparse_01.txt | AC | 24 ms | 11348 KB |
80_sparse_02.txt | AC | 23 ms | 9300 KB |
80_sparse_03.txt | AC | 24 ms | 9300 KB |
80_sparse_04.txt | AC | 23 ms | 11348 KB |
80_sparse_05.txt | AC | 24 ms | 11348 KB |
80_sparse_06.txt | AC | 23 ms | 9300 KB |
80_sparse_07.txt | AC | 24 ms | 13396 KB |
80_sparse_08.txt | AC | 24 ms | 11348 KB |
80_sparse_09.txt | AC | 24 ms | 13396 KB |
80_sparse_10.txt | AC | 24 ms | 11348 KB |
90_hand_01.txt | AC | 24 ms | 13396 KB |
90_hand_02.txt | AC | 24 ms | 13396 KB |
90_hand_03.txt | AC | 24 ms | 13396 KB |
90_hand_04.txt | AC | 23 ms | 9300 KB |
90_hand_05.txt | AC | 24 ms | 13396 KB |
95_corner_01.txt | AC | 24 ms | 11348 KB |
95_corner_02.txt | AC | 23 ms | 9300 KB |
95_corner_03.txt | AC | 24 ms | 11348 KB |
95_corner_04.txt | AC | 24 ms | 11348 KB |
95_corner_05.txt | AC | 24 ms | 13396 KB |