QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#89522	#5252. Deforestation	Fengfeng	WA	19ms	17440kb	C++14	518b	2023-03-20 13:13:08	2023-03-20 13:13:10

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:13:10]
评测

测评结果：WA
用时：19ms
内存：17440kb

查看

[2023-03-20 13:13:08]
提交

answer

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

long long w;
long long ans=0;

long long dfs()
{
	int n;
	long long no;
	cin>>no>>n;
	long long sum=0;
	priority_queue<int>q;
	for(int i=1;i<=n;i++)
	{
		long long t=dfs();
		q.push(t);
		sum+=t;
	}
	while(sum>w)
	{
		ans++;
		sum-=q.top();
	}
	if(sum==w) sum=0,ans++;
	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;
}

源文件, 语言: C++14

详细

Test #1:

score: 100

Accepted

time: 19ms

memory: 3432kb

input:

output:

result:

ok single line: '1'

Test #2:

score: 0

Accepted

time: 7ms

memory: 3756kb

input:

output:

result:

ok single line: '99999'

Test #3:

score: 0

Accepted

time: 16ms

memory: 11952kb

input:

output:

142862500

result:

ok single line: '142862500'

Test #4:

score: 0

Accepted

time: 15ms

memory: 17440kb

input:

output:

500000000

result:

ok single line: '500000000'

Test #5:

score: 0

Accepted

time: 19ms

memory: 3356kb

input:

output:

result:

ok single line: '105756'

Test #6:

score: 0

Accepted

time: 16ms

memory: 3496kb

input:

output:

result:

ok single line: '29976'

Test #7:

score: -100

Wrong Answer

time: 12ms

memory: 3416kb

input:

output:

result:

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