Submission #16539970


Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

namespace AtCoder
{
    class Program
    {
        static void Main(string[] args)
        {
            var N = long.Parse(Console.ReadLine());

            var ans = long.MaxValue;

            for (var i = 1L; i * i <= N ; i++)
            {
                if(N % i == 0)
                {
                    ans = Math.Min(Math.Max(i.ToString().Length, (N / i).ToString().Length), ans);
                }
            }

            Console.WriteLine(ans);
        }
    }
}

Submission Info

Submission Time
Task C - Digits in Multiplication
User nori0__
Language C# (.NET Core 3.1.201)
Score 300
Code Size 634 Byte
Status AC
Exec Time 93 ms
Memory 27560 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 15
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
Case Name Status Exec Time Memory
sample_01.txt AC 85 ms 27408 KiB
sample_02.txt AC 90 ms 27096 KiB
sample_03.txt AC 83 ms 27236 KiB
subtask_1_1.txt AC 80 ms 27508 KiB
subtask_1_10.txt AC 92 ms 27424 KiB
subtask_1_11.txt AC 93 ms 26992 KiB
subtask_1_12.txt AC 84 ms 27192 KiB
subtask_1_2.txt AC 76 ms 27136 KiB
subtask_1_3.txt AC 82 ms 27200 KiB
subtask_1_4.txt AC 87 ms 27404 KiB
subtask_1_5.txt AC 83 ms 27180 KiB
subtask_1_6.txt AC 81 ms 27104 KiB
subtask_1_7.txt AC 88 ms 27340 KiB
subtask_1_8.txt AC 87 ms 27560 KiB
subtask_1_9.txt AC 89 ms 27120 KiB