using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Numerics; using System.Text; namespace AOJ { class Program { static void Main() { var cin = new Scanner2(); int n = cin.Int(); string d = cin.Next(); string s = "1" + new string('0', n - 1); var one = BigInteger.Parse(s); var digits = new BigInteger[10]; for (int i = 1; i < 10; i++) { digits[i] = digits[i - 1] + one; } BigInteger temp = BigInteger.Parse(d); var ans = temp; for (int i = 0; i < n - 1; i++) { temp -= digits[d[i] - '0']; temp *= 10; temp += d[i] - '0'; ans = BigInteger.Max(ans, temp); } Console.WriteLine(ans); #if DEBUG Console.ReadLine(); #endif } } public struct ModInt { //public const long P = 1000000007; public const long P = 998244353; public const long ROOT = 3; // (924844033, 5) // (998244353, 3) // (1012924417, 5) // (167772161, 3) // (469762049, 3) // (1224736769, 3) private long value_; public ModInt(long value) { value_ = value; } public ModInt(long value, bool mods) { if (mods) { value %= P; if (value < 0) { value += P; } } value_ = value; } public static ModInt operator +(ModInt lhs, ModInt rhs) { lhs.value_ = (lhs.value_ + rhs.value_) % P; return lhs; } public static ModInt operator +(long lhs, ModInt rhs) { rhs.value_ = (lhs + rhs.value_) % P; return rhs; } public static ModInt operator +(ModInt lhs, long rhs) { lhs.value_ = (lhs.value_ + rhs) % P; return lhs; } public static ModInt operator -(ModInt lhs, ModInt rhs) { lhs.value_ = (P + lhs.value_ - rhs.value_) % P; return lhs; } public static ModInt operator -(long lhs, ModInt rhs) { rhs.value_ = (P + lhs - rhs.value_) % P; return rhs; } public static ModInt operator -(ModInt lhs, long rhs) { lhs.value_ = (P + lhs.value_ - rhs) % P; return lhs; } public static ModInt operator *(ModInt lhs, ModInt rhs) { lhs.value_ = lhs.value_ * rhs.value_ % P; return lhs; } public static ModInt operator *(long lhs, ModInt rhs) { rhs.value_ = lhs * rhs.value_ % P; return rhs; } public static ModInt operator *(ModInt lhs, long rhs) { lhs.value_ = lhs.value_ * rhs % P; return lhs; } public static ModInt operator /(ModInt lhs, ModInt rhs) { long exp = P - 2; while (exp > 0) { if (exp % 2 > 0) { lhs *= rhs; } rhs *= rhs; exp /= 2; } return lhs; } public static implicit operator ModInt(long n) { return new ModInt(n, true); } public static ModInt Inverse(ModInt value) { return Pow(value, P - 2); } public static ModInt Pow(ModInt value, long k) { return Pow(value.value_, k); } public static ModInt Pow(long value, long k) { long ret = 1; for (k %= P - 1; k > 0; k >>= 1, value = value * value % P) { if ((k & 1) == 1) { ret = ret * value % P; } } return new ModInt(ret); } public long ToLong() { return value_; } public override string ToString() { return value_.ToString(); } } public class HashMap : Dictionary { private readonly TValue default_; public HashMap(TValue defaultValue) : base() { default_ = defaultValue; } public HashMap(TValue defaultValue, int capacity) : base(capacity) { default_ = defaultValue; } new public TValue this[TKey key] { get { if (ContainsKey(key) == false) { base[key] = default_; } return base[key]; } set { base[key] = value; } } } public static class Helper { public static void UpdateMin(ref T target, T value) where T : IComparable { target = target.CompareTo(value) > 0 ? value : target; } public static void UpdateMin(ref T target, T value, Action onUpdated) where T : IComparable { if (target.CompareTo(value) > 0) { target = value; onUpdated(value); } } public static void UpdateMax(ref T target, T value) where T : IComparable { target = target.CompareTo(value) < 0 ? value : target; } public static void UpdateMax(ref T target, T value, Action onUpdated) where T : IComparable { if (target.CompareTo(value) < 0) { target = value; onUpdated(value); } } public static T[] Array(int n, Func init) { return Enumerable.Range(0, n).Select(x => init(x)).ToArray(); } public static List List(int n, Func init) { return Enumerable.Range(0, n).Select(x => init(x)).ToList(); } public static T[,] Array2(int n, int m, T init) { var array = new T[n, m]; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { array[i, j] = init; } } return array; } public static T[,,] Array3(int n1, int n2, int n3, T init) { var array = new T[n1, n2, n3]; for (int i1 = 0; i1 < n1; i1++) { for (int i2 = 0; i2 < n2; i2++) { for (int i3 = 0; i3 < n3; i3++) { array[i1, i2, i3] = init; } } } return array; } private static readonly int[] delta4_ = { 1, 0, -1, 0, 1 }; public static void DoAt4(int i, int j, int imax, int jmax, Action action) { for (int n = 0; n < 4; n++) { int ii = i + delta4_[n]; int jj = j + delta4_[n + 1]; if ((uint)ii < (uint)imax && (uint)jj < (uint)jmax) { action(ii, jj); } } } } public class Scanner2 { private readonly char[] delimiter_ = new char[] { ' ' }; private readonly string filePath_; private readonly Func reader_; private string[] buf_; private int index_; public Scanner2(string file = "") { if (string.IsNullOrWhiteSpace(file)) { reader_ = Console.ReadLine; } else { filePath_ = file; var fs = new StreamReader(file); reader_ = fs.ReadLine; } buf_ = new string[0]; index_ = 0; } public string Next() { if (index_ < buf_.Length) { return buf_[index_++]; } string st = reader_(); while (st == "") { st = reader_(); } buf_ = st.Split(delimiter_, StringSplitOptions.RemoveEmptyEntries); if (buf_.Length == 0) { return Next(); } index_ = 0; return buf_[index_++]; } public int Int() { return int.Parse(Next()); } public long Long() { return long.Parse(Next()); } public double Double() { return double.Parse(Next()); } public int[] ArrayInt(int N, int add = 0) { int[] Array = new int[N]; for (int i = 0; i < N; i++) { Array[i] = Int() + add; } return Array; } public long[] ArrayLong(int N, long add = 0) { long[] Array = new long[N]; for (int i = 0; i < N; i++) { Array[i] = Long() + add; } return Array; } public double[] ArrayDouble(int N, double add = 0) { double[] Array = new double[N]; for (int i = 0; i < N; i++) { Array[i] = Double() + add; } return Array; } public void Save(string text) { if (string.IsNullOrWhiteSpace(filePath_)) { return; } File.WriteAllText(filePath_ + "_output.txt", text); } } }

提出日時
ユーザー	takytank
言語	C# (Mono-mcs 6.12.0.107)
結果	CE
実行時間	ms
メモリ	kb

Shift Max

コンパイルエラー