为什么会UKE
查看原帖
为什么会UKE
912241
dream_on_screen楼主2023/5/28 12:02
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n,m;
int v[300],w[300];
void init()
{
	//最大:1000000
	//64
	m=129;
	for(int i=1;i<=m;i++)
	{
		int num=0;
		int temp=i;
		for(int j=1;j<=7;j++)
		{
			num*=10;
			if(temp%2==1)
				num++;
			temp/=2;
		}
		v[i]=num;
		w[i]=1;
	}
}
int dp[1000005];
vector<int> f[1000005];
int main()
{
	cin>>n;
	init();
	sort(v+1,v+m+1);
	for(int i=1;i<=n;i++)
		dp[i]=0x3f3f3f3f;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
		{
			if(j>=v[i])
			{
				if(dp[j]>dp[j-v[i]]+1)
				{
					dp[j]=min(dp[j],dp[j-v[i]]+1);
					f[j].clear();
					for(int k=0;k<f[j-v[i]].size();k++)
						f[j].push_back(f[j-v[i]][k]);
					f[j].push_back(v[i]);
				}
			}
		}
	cout<<dp[n]<<"\n";
	for(int i=0;i<f[n].size();i++)
		cout<<f[n][i]<<" ";
//for(int i=1;i<=m;i++)
//	cout<<v[i]<<" "; 
	return 0;
}

评测记录

不知道为什么就UKE了。是因为如果tle或者wa就显示uke了吗?

但是我读了一下他的提示信息,好像是说rmj把代码提交到cf上之后,cf返回的结果里有无效的字符。

所以我代码交上去经历了什么?

2023/5/28 12:02
加载中...