Submission #00153

ソースコード

?
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
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
int card[1000005];
int main(){
cin.tie(0);
ios::sync_with_stdio(false);
int n;
int cnt = 0;
cin >> n;
for(int i = 2;i <= n;i++){
for(int j = 1;i * j <= n;j++){
card[i * j] ^= 1;
}
}
for(int i = 1;i <= n;i++){
cnt += card[i];
}
cout << cnt << endl;
return 0;
}

ステータス

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

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01 AC 21 ms 476 KB
1
in02 AC 29 ms 564 KB
1
in03 AC 21 ms 648 KB
1
in04 AC 21 ms 472 KB
1
in05 AC 20 ms 552 KB
1
in06 AC 28 ms 508 KB
1
in07 AC 18 ms 460 KB
1
in08 AC 24 ms 544 KB
1
in09 AC 20 ms 628 KB
1
in10 AC 20 ms 588 KB
1
in11 AC 26 ms 548 KB
1
in12 AC 24 ms 628 KB
1
in13 AC 36 ms 700 KB
1
in14 AC 23 ms 1132 KB
1
in15 AC 35 ms 4540 KB
1
in16 AC 21 ms 596 KB
1
in17 AC 18 ms 544 KB
1
in18 AC 22 ms 620 KB
1