Submission #29513963
Source Code Expand
#include<cstdio>
bool f[101][10001];
int a[101], b[101];
int main()
{
int n, x;
scanf("%d%d", &n, &x);
for (int i = 1; i <= n; ++i)
{
scanf("%d%d", &a[i], &b[i]);
}
f[0][0] = 1;
for (int i = 1; i <= n; ++i)
{
for (int j = x - a[i]; j >= 0; --j)
{
f[i][j + a[i]] |= f[i - 1][j];
}
for (int j = x - b[i]; j >= 0; --j)
{
f[i][j + b[i]] |= f[i - 1][j];
}
}
printf("%s", f[n][x] ? "Yes" : "No");
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Jumping Takahashi |
| User | LXl491214 |
| Language | C++ (GCC 9.2.1) |
| Score | 300 |
| Code Size | 458 Byte |
| Status | AC |
| Exec Time | 6 ms |
| Memory | 2716 KiB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:7:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
7 | scanf("%d%d", &n, &x);
| ~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:10:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
10 | scanf("%d%d", &a[i], &b[i]);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | example_00.txt, example_01.txt, example_02.txt |
| All | example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| example_00.txt | AC | 6 ms | 1684 KiB |
| example_01.txt | AC | 2 ms | 1688 KiB |
| example_02.txt | AC | 6 ms | 1668 KiB |
| test_00.txt | AC | 4 ms | 2716 KiB |
| test_01.txt | AC | 4 ms | 2644 KiB |
| test_02.txt | AC | 1 ms | 1656 KiB |
| test_03.txt | AC | 3 ms | 2632 KiB |
| test_04.txt | AC | 3 ms | 2264 KiB |
| test_05.txt | AC | 2 ms | 2448 KiB |
| test_06.txt | AC | 1 ms | 1776 KiB |
| test_07.txt | AC | 2 ms | 1736 KiB |
| test_08.txt | AC | 1 ms | 1928 KiB |
| test_09.txt | AC | 2 ms | 2188 KiB |
| test_10.txt | AC | 2 ms | 2136 KiB |
| test_11.txt | AC | 2 ms | 2156 KiB |
| test_12.txt | AC | 2 ms | 2224 KiB |
| test_13.txt | AC | 2 ms | 2600 KiB |
| test_14.txt | AC | 2 ms | 2424 KiB |