提出 #772180
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;
#define pb push_back
#define mp make_pair
#define fi first
#define se second
int main()
{
int n,p,MIN=1e9;
vi v;
for(int i=1;i*i<=200000;i++)v.pb(i*i);
scanf("%d",&n);
for(int i=0;i<v.size();i++)
{
if(v[i]>n)
{
p=i;
break;
}
}
for(int i=p;i>=1;i--)
{
int q=n/i;
MIN=min(MIN,abs(i-q)+(n-i*q));
}
printf("%d",MIN);
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - □□□□□ |
| ユーザ | kkrtjnj3829 |
| 言語 | C++14 (GCC 5.4.1) |
| 得点 | 100 |
| コード長 | 504 Byte |
| 結果 | AC |
| 実行時間 | 4 ms |
| メモリ | 256 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:16:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 100 / 100 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 4 ms | 256 KiB |
| sample_02.txt | AC | 4 ms | 256 KiB |
| sample_03.txt | AC | 4 ms | 256 KiB |
| subtask1_01.txt | AC | 4 ms | 256 KiB |
| subtask1_02.txt | AC | 4 ms | 256 KiB |
| subtask1_03.txt | AC | 4 ms | 256 KiB |
| subtask1_04.txt | AC | 4 ms | 256 KiB |
| subtask1_05.txt | AC | 4 ms | 256 KiB |
| subtask1_06.txt | AC | 4 ms | 256 KiB |
| subtask1_07.txt | AC | 4 ms | 256 KiB |
| subtask1_08.txt | AC | 4 ms | 256 KiB |
| subtask1_09.txt | AC | 4 ms | 256 KiB |
| subtask1_10.txt | AC | 4 ms | 256 KiB |
| subtask1_11.txt | AC | 4 ms | 256 KiB |
| subtask1_12.txt | AC | 4 ms | 256 KiB |