結果
問題 |
No.182 新規性の虜
|
ユーザー |
![]() |
提出日時 | 2019-04-13 11:43:19 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 15 ms / 5,000 ms |
コード長 | 653 bytes |
コンパイル時間 | 285 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-15 07:32:31 |
合計ジャッジ時間 | 2,005 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
// yukicoder: No.182 新規性の虜 // 2019.4.13 bal4u #include <stdio.h> #include <stdlib.h> //// 高速入力 #if 0 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int in() // 非負整数の入力 { int n = 0, c = gc(); do n = 10 * n + (c & 0xf), c = gc(); while (c >= '0'); return n; } int a[100005]; int N; int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { int i, ans; N = in(); for (i = 1; i <= N; i++) a[i] = in(); qsort(a+1, N, sizeof(int), cmp); ans = 0; for (i = 1; i <= N; i++) { if (a[i] != a[i - 1] && a[i] != a[i + 1]) ans++; } printf("%d\n", ans); return 0; }