結果
問題 |
No.182 新規性の虜
|
ユーザー |
|
提出日時 | 2017-11-22 15:02:53 |
言語 | C (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 638 bytes |
コンパイル時間 | 257 ms |
コンパイル使用メモリ | 30,976 KB |
実行使用メモリ | 7,680 KB |
最終ジャッジ日時 | 2024-11-26 11:15:16 |
合計ジャッジ時間 | 54,784 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 WA * 5 TLE * 6 |
ソースコード
#include <stdio.h> #define F(i,n) for(int i = 0;i < n;i++) void x(const int a[],int a_c[],int n){for(int i = 0;i < n;i++) a_c[i] = a[i];} int y(const int a[],int n){int min,nb;min = a[0]; nb = 0;for(int i = 0;i < n;i++){if(min > a[i]) {min = a[i];nb = i;}}return(nb);} void z(const int a[],int b[],int n){int nb;int tmp[n];x(a,tmp,n);for(int i = 0;i < n;i++){nb = y(tmp,n);b[i] = tmp[nb];tmp[nb] = 1000000000;}} int main(void){ int n,r=0; scanf("%d",&n); int a[n+2]; F(i,n)scanf("%d",&a[i]); z(a,a,n); for(int i=1;i<n;i++){ if(i==n-1){if(a[i]!=a[i-1])r++;} if(a[i]!=a[i+1]&&a[i]!=a[i-1])r++; } printf("%d\n",r); return 0; }