結果
| 問題 | No.135 とりあえず1次元の問題 |
| ユーザー |
 Taro_Cold
|
| 提出日時 | 2017-10-09 17:59:44 |
| 言語 | C (gcc 12.3.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 748 bytes |
| コンパイル時間 | 360 ms |
| コンパイル使用メモリ | 30,976 KB |
| 実行使用メモリ | 23,256 KB |
| 最終ジャッジ日時 | 2024-04-28 14:23:08 |
| 合計ジャッジ時間 | 12,982 ms |
|
ジャッジサーバーID （参考情報） |
judge5 / judge4 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | TLE | - |
| testcase_01 | -- | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| evil01.txt | -- | - |
ソースコード
#include <math.h>
#include <stdio.h>
#define ArraySize 1000001
int main(void){
int Array1[ArraySize];
int Array2[ArraySize];
for(int i = 0;i < ArraySize;i++){
Array1[i] = -1;
Array2[i] = -1;
}
int n = 0;
int x = 0;
int k = 0;
int y = 1000000;
scanf("%d", &n);
for(int j = 0;j < n;j++){
scanf("%d", &x);
for(int i = 0;i < ArraySize;i++){
if(i == x){
Array1[i] = x;
}
}
}
for(int i = 0;i < ArraySize;i++){
if(Array1[i] != -1){
Array2[k] = Array1[i];
k++;
}
}
if(k==1){
printf("0\n");
return 0;
}
for(int i = k-1;i > 0;i--){
if(Array2[i]-Array2[i-1] < y){
y = Array2[i]-Array2[i-1];
}
}
printf("%d\n", y);
return 0;
}