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
AC × 3
AC × 18
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