Submission #3410520


Source Code Expand

#include<stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    int i = 0;
    while (i*i <= n)
        i++;
    i--;
    int ans = n - (i*i);
    int k = i * i;
    int min, max;
    int j;
    for (i = k + 1; i <= n; i++)
    {
        min = 1;
        max = i;
        for(j=1;j<max;j++)
            if (i%j == 0)
            {
                min = j;
                max = i / j;
            }
        if (ans > max - min + n - i)
            ans = max - min + n - i;
    }
    printf("%d\n", ans);
    return 0;
}

Submission Info

Submission Time
Task B - □□□□□
User pengin
Language C (GCC 5.4.1)
Score 100
Code Size 550 Byte
Status AC
Exec Time 31 ms
Memory 128 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:5:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
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, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt
Case Name Status Exec Time Memory
sample_01.txt AC 0 ms 128 KB
sample_02.txt AC 1 ms 128 KB
sample_03.txt AC 8 ms 128 KB
subtask1_01.txt AC 1 ms 128 KB
subtask1_02.txt AC 1 ms 128 KB
subtask1_03.txt AC 0 ms 128 KB
subtask1_04.txt AC 31 ms 128 KB
subtask1_05.txt AC 0 ms 128 KB
subtask1_06.txt AC 14 ms 128 KB
subtask1_07.txt AC 9 ms 128 KB
subtask1_08.txt AC 12 ms 128 KB
subtask1_09.txt AC 8 ms 128 KB
subtask1_10.txt AC 1 ms 128 KB
subtask1_11.txt AC 8 ms 128 KB
subtask1_12.txt AC 1 ms 128 KB