QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#89526	#5252. Deforestation	Fengfeng	WA	24ms	15880kb	C++20	462b	2023-03-20 13:19:15	2023-03-20 13:19:19

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-03-20 13:19:19]
评测

测评结果：WA
用时：24ms
内存：15880kb

查看

[2023-03-20 13:19:15]
提交

answer

#include<bits/stdc++.h>
using namespace std;

int w;
int ans=0;

long long dfs()
{
	int n;
	int no;
	cin>>no>>n;
	int sum=0;
	priority_queue<int>q;
	for(int i=1;i<=n;i++)
	{
		int t=dfs();
		q.push(t);
		sum+=t;
	}
	while(sum>w)
	{
		ans++;
		sum-=q.top();
	}
	no+=sum;
	ans+=no/w;
	no%=w;
	return no;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>w;
	if(dfs()) ans++;
	cout<<ans;
	return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 8ms

memory: 3400kb

input:

output:

result:

ok single line: '1'

Test #2:

score: 0

Accepted

time: 13ms

memory: 3712kb

input:

output:

result:

ok single line: '99999'

Test #3:

score: 0

Accepted

time: 24ms

memory: 11172kb

input:

output:

142862500

result:

ok single line: '142862500'

Test #4:

score: 0

Accepted

time: 13ms

memory: 15880kb

input:

output:

500000000

result:

ok single line: '500000000'

Test #5:

score: 0

Accepted

time: 17ms

memory: 3416kb

input:

output:

result:

ok single line: '105756'

Test #6:

score: 0

Accepted

time: 17ms

memory: 3356kb

input:

output:

result:

ok single line: '29976'

Test #7:

score: -100

Wrong Answer

time: 17ms

memory: 3472kb

input:

output:

result:

wrong answer 1st lines differ - expected: '2116', found: '2016'