結果
| 問題 |
No.135 とりあえず1次元の問題
|
| コンテスト | |
| ユーザー |
sasa
|
| 提出日時 | 2025-03-14 09:41:10 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 24 ms / 5,000 ms |
| コード長 | 713 bytes |
| コンパイル時間 | 465 ms |
| コンパイル使用メモリ | 30,080 KB |
| 実行使用メモリ | 7,324 KB |
| 最終ジャッジ日時 | 2025-03-14 09:41:12 |
| 合計ジャッジ時間 | 1,632 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 22 |
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:19:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
19 | scanf("%d", &val);
| ~~~~~^~~~~~~~~~~~
main.cpp:23:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
23 | scanf("%d", &num[i]);
| ~~~~~^~~~~~~~~~~~~~~
ソースコード
#include<stdio.h>
#include<stdlib.h>
int asc(const void* a, const void* b)
{
return *(int*)a - *(int*)b;
}
// 0以下の数字を絶対値に変換
int absolute(int n)
{
if (n < 0)
n *= -1;
return n;
}
int main()
{
// 入力された値(座標の数)
int val;
scanf("%d", &val);
// 各々の座標の値
int num[val];
for (int i = 0; i < val; i++){
scanf("%d", &num[i]);
}
qsort(num, val, sizeof(int), asc);
if (num[0] == num[val - 1])
{
printf("0\n");
return 0;
}
int min = 10000007;
for (int i = 0; i < val - 1; i++){
if (num[i] != num[i + 1]){
if (min > absolute(num[i] - num[i + 1])){
min = absolute(num[i] - num[i + 1]);
}
}
}
printf("%d\n", min);
return 0;
}
sasa