QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #719114 | #2511. Pyramid | yuto1115# | WA | 27ms | 1644kb | C++20 | 633b | 2024-11-06 22:32:07 | 2024-11-06 22:32:08 |
Judging History
answer
#include <cstdio>
const int N = 10005;
int t, n, a[N], k;
int main() {
scanf("%d", &t);
while (t--) {
scanf("%d%d", &n, &k);
a[0] = k - 1;
int start = 0, end = 1, len = 0, ans = 0;
for (int i = 0; i < n; ++i) {
if (a[ans] & 1) ans += 1;
if (i) {
for (int j = end; j > start; --j) {
a[j] += a[j - 1] >> 1;
a[j - 1] -= a[j - 1] >> 1;
}
while (a[start] == 1) ++start;
while (a[end]) ++end;
}
//for (int i = 0; i < end; ++i) printf("%d ", a[i]);
//printf("\n");
//printf("# %d %d\n", i, ans);
}
printf("%d\n", ans);
for (int i = 0; i <= n + 1; ++i) a[i] = 0;
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 1552kb
input:
2 5 1 5 2
output:
0 1
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 1644kb
input:
3 5 3 5 4 5 5
output:
2 3 2
result:
ok 3 lines
Test #3:
score: -100
Wrong Answer
time: 27ms
memory: 1624kb
input:
20 10000 100000000 9999 98987654 1234 5678 5000 20091234 1 100 1 101 7777 77777777 5890 98767897 106 67898765 2 4 9999 98987655 9999 98987656 9999 98987657 9999 98987658 9999 98987659 9999 98987660 9999 98987661 9999 98987662 9999 98987663 9999 98987664
output:
4931 5021 614 2506 1 0 3971 2907 50 1 4968 5044 5049 5002 4998 4984 5055 5045 4991 5037
result:
wrong answer 5th lines differ - expected: '0', found: '1'