結果
問題 | No.915 Plus Or Multiple Operation |
ユーザー |
![]() |
提出日時 | 2019-10-25 21:43:24 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 25 ms / 2,000 ms |
コード長 | 4,547 bytes |
コンパイル時間 | 909 ms |
コンパイル使用メモリ | 108,672 KB |
実行使用メモリ | 18,048 KB |
最終ジャッジ日時 | 2024-11-07 03:23:33 |
合計ジャッジ時間 | 1,835 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;using System.Collections.Generic;using System.Globalization;using System.IO;using System.Linq;using E = System.Linq.Enumerable;internal partial class Solver {public void Run() {var q = ni();for (int _ = 0; _ < q; _++) {var a = ni();var b = ni();var c = ni();cout.WriteLine(Math.Max(-1, Solve(a, c) * b));}}private long Solve(int a, int c) {if (c == 1) return -1;if (a == 0) return 0;if (a <= c - 1) return 1;var div = a / c;var rem = a % c;long result = 0;if (rem > 0) result += 1;result += Solve(div, c) + 1;if (c > 1) {result = Math.Min(result, (a - 1) / (c - 1) + 1);}return result;}}// PREWRITEN CODE BEGINS FROM HEREinternal partial class Solver : Scanner {public static void Main(string[] args) {#if LOCALnew Solver(Console.In, Console.Out).Run();#elseConsole.SetOut(new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false });new Solver(Console.In, Console.Out).Run();Console.Out.Flush();#endif}#pragma warning disable IDE0052private readonly TextReader cin;private readonly TextWriter cout;#pragma warning restore IDE0052public Solver(TextReader reader, TextWriter writer): base(reader) {cin = reader;cout = writer;}public Solver(string input, TextWriter writer): this(new StringReader(input), writer) {}#pragma warning disable IDE1006#pragma warning disable IDE0051private int ni() { return NextInt(); }private int[] ni(int n) { return NextIntArray(n); }private long nl() { return NextLong(); }private long[] nl(int n) { return NextLongArray(n); }private double nd() { return NextDouble(); }private double[] nd(int n) { return NextDoubleArray(n); }private string ns() { return Next(); }private string[] ns(int n) { return NextArray(n); }#pragma warning restore IDE1006#pragma warning restore IDE0051}internal static class LinqPadExtension {public static T Dump<T>(this T obj) {#if LOCALreturn LINQPad.Extensions.Dump(obj);#elsereturn obj;#endif}}public class Scanner {private readonly TextReader Reader;private readonly Queue<string> TokenQueue = new Queue<string>();private readonly CultureInfo ci = CultureInfo.InvariantCulture;public Scanner(): this(Console.In) {}public Scanner(TextReader reader) {Reader = reader;}public int NextInt() { return int.Parse(Next(), ci); }public long NextLong() { return long.Parse(Next(), ci); }public double NextDouble() { return double.Parse(Next(), ci); }public string[] NextArray(int size) {string[] array = new string[size];for (int i = 0; i < size; i++) {array[i] = Next();}return array;}public int[] NextIntArray(int size) {int[] array = new int[size];for (int i = 0; i < size; i++) {array[i] = NextInt();}return array;}public long[] NextLongArray(int size) {long[] array = new long[size];for (int i = 0; i < size; i++) {array[i] = NextLong();}return array;}public double[] NextDoubleArray(int size) {double[] array = new double[size];for (int i = 0; i < size; i++) {array[i] = NextDouble();}return array;}public string Next() {if (TokenQueue.Count == 0) {if (!StockTokens()) {throw new InvalidOperationException();}}return TokenQueue.Dequeue();}public bool HasNext() {if (TokenQueue.Count > 0) {return true;}return StockTokens();}private static readonly char[] _separator = new[] { ' ', '\t' };private bool StockTokens() {while (true) {string line = Reader.ReadLine();if (line == null) {return false;}string[] tokens = line.Split(_separator, StringSplitOptions.RemoveEmptyEntries);if (tokens.Length == 0) {continue;}foreach (string token in tokens) {TokenQueue.Enqueue(token);}return true;}}}