回答編集履歴
1
最適化
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
Aiの値は高々101通りなので、
|
|
1
|
+
Aiの値は高々101通りなので、入力を配列flagに記録していき、初出ならcntに1加算する、といった処理で良いと思います
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
@@ -10,23 +10,23 @@
|
|
|
10
10
|
|
|
11
11
|
int main(){
|
|
12
12
|
|
|
13
|
-
int
|
|
13
|
+
int n,a,cnt=0;
|
|
14
14
|
|
|
15
|
-
char
|
|
15
|
+
char flag[101] = {};
|
|
16
16
|
|
|
17
|
-
scanf("%d", &
|
|
17
|
+
scanf("%d", &n);
|
|
18
18
|
|
|
19
|
-
for (int i=0; i<
|
|
19
|
+
for (int i=0; i<n; i++) {
|
|
20
20
|
|
|
21
|
-
scanf("%d", &
|
|
21
|
+
scanf("%d", &a);
|
|
22
22
|
|
|
23
|
+
if (flag[a] == 0) cnt++;
|
|
24
|
+
|
|
23
|
-
|
|
25
|
+
flag[a] = 1;
|
|
24
26
|
|
|
25
27
|
}
|
|
26
28
|
|
|
27
|
-
for (int i=0; i<101; i++) sum += exists[i];
|
|
28
|
-
|
|
29
|
-
printf("%d\n",
|
|
29
|
+
printf("%d\n", cnt);
|
|
30
30
|
|
|
31
31
|
}
|
|
32
32
|
|