Submission #1596370

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
double ret;
int ansx,ansy,a,b,c,d,e,f;
bool dp[3001][3001];
void solve(int x,int y)
{
	if(x>e*y/100) return;
	dp[x][y]=1;
	if(1.0*x/(x+y)>ret)
	{
		ansx=x;
		ansy=y;
		ret=1.0*x/(x+y);
	}
}
int main()
{
	scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
	dp[0][0]=1;
	for(int i=0;i<=f;i++)
		for(int j=0;j<=f;j++)
			if(i+j<=f && dp[i][j])
			{
				if(i+j+100*a<=f)
					solve(i,j+100*a);
				if(i+j+100*b<=f)
					solve(i,j+100*b);
				if(i+j+c<=f)
					solve(i+c,j);
				if(i+j+d<=f)
					solve(i+d,j);
			}
	printf("%d %d",ansx+ansy,ansx);
	return 0;
}

Submission Info

Submission Time
Task C - Sugar Water
User wanglichao1121
Language C++14 (GCC 5.4.1)
Score 0
Code Size 627 Byte
Status WA
Exec Time 9 ms
Memory 4224 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
                                         ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 11
WA × 1
Set Name Test Cases
Sample subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
Case Name Status Exec Time Memory
01.txt WA 2 ms 256 KiB
02.txt AC 9 ms 3328 KiB
03.txt AC 4 ms 384 KiB
04.txt AC 8 ms 640 KiB
05.txt AC 8 ms 3840 KiB
06.txt AC 7 ms 512 KiB
07.txt AC 4 ms 1408 KiB
08.txt AC 8 ms 4224 KiB
09.txt AC 2 ms 384 KiB
subtask0_0.txt AC 1 ms 256 KiB
subtask0_1.txt AC 3 ms 1664 KiB
subtask0_2.txt AC 9 ms 3456 KiB