ログインしてください。
提出 #14384827
ソースコード 拡げる
#include <bits/stdc++.h>
#define meow(args...) fprintf(stderr, args)
const int N = 50;
int a[N], cnt[1 << 18];
int main()
{
int n, k, s, t;
long long ans = 0, csum[N + 1] = {};
scanf("%d%d%d%d", &n, &k, &s, &t);
for (int i = 0; i < n; ++i) {
scanf("%d", a + i);
if ((a[i] & s) != s || (a[i] | t) != t) {
--i;
--n;
}
}
if (n == 0)
goto nosolution;
for (int i = 1; i <= n; ++i) {
long long com = 1;
for (int j = 1; j <= i && j <= k; ++j)
csum[i] += com = com * (i - j + 1) / j;
}
for (int i = n; i >= 1; --i)
csum[i] -= csum[i - 1];
for (int mask = 1 << 18; mask; ) {
long long cur = 0;
mask = (mask - 1) & (s ^ t);
for (int i = 0; i < n; ++i)
cur += csum[++cnt[a[i] & mask]];
if (__builtin_popcount(mask) & 1)
ans -= cur;
else
ans += cur;
for (int i = 0; i < n; ++i)
cnt[a[i] & mask] = 0;
}
nosolution:
printf("%lld\n", ans);
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | E - O(rand) |
| ユーザ | nealchen |
| 言語 | C++ (GCC 9.2.1) |
| 得点 | 800 |
| コード長 | 936 Byte |
| 結果 | AC |
| 実行時間 | 55 ms |
| メモリ | 4744 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:9:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
9 | scanf("%d%d%d%d", &n, &k, &s, &t);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
./Main.cpp:11:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
11 | scanf("%d", a + i);
| ~~~~~^~~~~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 800 / 800 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, sample01.txt, sample02.txt, sample03.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 5 ms | 3604 KiB |
| in02.txt | AC | 2 ms | 3716 KiB |
| in03.txt | AC | 38 ms | 4364 KiB |
| in04.txt | AC | 38 ms | 4392 KiB |
| in05.txt | AC | 2 ms | 3656 KiB |
| in06.txt | AC | 3 ms | 3708 KiB |
| in07.txt | AC | 6 ms | 4028 KiB |
| in08.txt | AC | 33 ms | 4720 KiB |
| in09.txt | AC | 37 ms | 4504 KiB |
| in10.txt | AC | 40 ms | 4744 KiB |
| in11.txt | AC | 38 ms | 4652 KiB |
| in12.txt | AC | 36 ms | 4716 KiB |
| in13.txt | AC | 32 ms | 4504 KiB |
| in14.txt | AC | 30 ms | 4504 KiB |
| in15.txt | AC | 55 ms | 4520 KiB |
| in16.txt | AC | 30 ms | 4472 KiB |
| in17.txt | AC | 32 ms | 4660 KiB |
| in18.txt | AC | 38 ms | 4496 KiB |
| in19.txt | AC | 34 ms | 4620 KiB |
| in20.txt | AC | 37 ms | 3604 KiB |
| in21.txt | AC | 36 ms | 3560 KiB |
| in22.txt | AC | 34 ms | 3668 KiB |
| in23.txt | AC | 32 ms | 4660 KiB |
| in24.txt | AC | 31 ms | 4740 KiB |
| in25.txt | AC | 30 ms | 4580 KiB |
| in26.txt | AC | 33 ms | 4596 KiB |
| in27.txt | AC | 36 ms | 4612 KiB |
| in28.txt | AC | 32 ms | 4472 KiB |
| in29.txt | AC | 35 ms | 4524 KiB |
| in30.txt | AC | 34 ms | 3804 KiB |
| in31.txt | AC | 34 ms | 4740 KiB |
| in32.txt | AC | 34 ms | 3688 KiB |
| in33.txt | AC | 31 ms | 4612 KiB |
| in34.txt | AC | 49 ms | 3528 KiB |
| in35.txt | AC | 36 ms | 4660 KiB |
| in36.txt | AC | 37 ms | 3696 KiB |
| in37.txt | AC | 30 ms | 4580 KiB |
| in38.txt | AC | 33 ms | 3720 KiB |
| in39.txt | AC | 32 ms | 4600 KiB |
| in40.txt | AC | 39 ms | 3556 KiB |
| sample01.txt | AC | 2 ms | 3504 KiB |
| sample02.txt | AC | 2 ms | 3488 KiB |
| sample03.txt | AC | 2 ms | 3716 KiB |