Submission #00033

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
#include <stdbool.h>
bool card[1000005];
int n;
int ans;
int main()
{
scanf("%d", &n);
for (int i = 2; i <= n; i++) {
for (int j = i; j <= n; j += i) {
card[j] = !card[j];
}
}
for (int i = 1; i <= n; i++) {
if (card[i]) {
ans++;
}
}
printf("%d\n", ans);
return 0;
}

ステータス

項目 データ
問題 0008 - マリア・アントーニア・ヨーゼファ・ヨハンナ・フォン・ハプスブルク＝ロートリンゲン (Maria Antonia Josepha Johanna von Habsburg-Lothringen)
ユーザー名 ei1710
投稿日時 2019-06-18 16:25:55
言語 C
状態 Accepted
得点 13
ソースコード長 402 Byte
最大実行時間 38 ms
最大メモリ使用量 1416 KB

セット

セット 得点 Cases
1 ALL 13 / 13 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01 AC 21 ms 376 KB
1
in02 AC 27 ms 520 KB
1
in03 AC 18 ms 476 KB
1
in04 AC 16 ms 488 KB
1
in05 AC 21 ms 404 KB
1
in06 AC 22 ms 448 KB
1
in07 AC 24 ms 496 KB
1
in08 AC 23 ms 452 KB
1
in09 AC 17 ms 468 KB
1
in10 AC 21 ms 516 KB
1
in11 AC 31 ms 472 KB
1
in12 AC 20 ms 488 KB
1
in13 AC 19 ms 536 KB
1
in14 AC 19 ms 700 KB
1
in15 AC 38 ms 1416 KB
1
in16 AC 27 ms 492 KB
1
in17 AC 24 ms 568 KB
1
in18 AC 19 ms 492 KB
1