QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#236427#3530. Small businessSoorrawWA 1ms3500kbC++141.3kb2023-11-03 22:50:062023-11-03 22:50:06

Judging History

This is the latest submission verdict.

  • [2023-11-03 22:50:06]
  • Judged
  • Verdict: WA
  • Time: 1ms
  • Memory: 3500kb
  • [2023-11-03 22:50:06]
  • Submitted

answer

#define push_back pb
#define first fst
#define second sec
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
const int N=2e5+10,M=5e2+10,inf=0x3f3f3f3f,mod=1e9+7;//998244353;
const ll inff=0x3f3f3f3f3f3f3f3f;
typedef double db;
const db eps=1e-9;
string s;
void solve()
{
	cin>>s;
	vector<int>vx;
	int cnt=0;
	for(auto ch:s)
	{
		int x=ch-'0';
		if(x)
		vx.pb(x);
		else ++cnt;
	}
	int sz=s.size();
	if(sz==cnt)
	{
		cout<<((sz==2)?"0 0\n":"-1 -1\n");
		return;
	}
	if(sz<2||sz>36)
	{
		cout<<"-1 -1\n";
		return;
	}
	sort(vx.begin(),vx.end());
	sz=vx.size();
	int pos=max(1,sz-18);
	if(cnt)
	{
		if(sz+cnt-1>18)
		{
			cout<<vx[0];
			if(cnt>17)
			{
				cout<<string(17,'0')<<' '<<vx[1]<<string(cnt-17,'0');
				for(int i=2;i<sz;i++)
				cout<<vx[i];
			}
			else
			{
				cout<<string(cnt,'0');
				for(int i=1;i<sz;i++)
				{
					cout<<vx[i];
					if(i==17-cnt)
					cout<<' ';
				}
			}
		}
		else
		{
			cout<<"0 "<<vx[0];
			if(--cnt)
			cout<<string(cnt,'0');
			for(int i=1;i<sz;i++)
			cout<<vx[i];		
		}
	}
	else
	{
		for(int i=0;i<sz;i++)
		{
			if(i==pos)
			cout<<' ';
			cout<<vx[i];
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T=1;
//	cin>>T;
//	T=read();
	while(T--)
	solve();
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3500kb

input:

123456

output:

1 23456

result:

ok ok

Test #2:

score: 0
Accepted
time: 0ms
memory: 3356kb

input:

42

output:

2 4

result:

ok ok

Test #3:

score: 0
Accepted
time: 0ms
memory: 3396kb

input:

000

output:

-1 -1

result:

ok ok

Test #4:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

4418409405

output:

0 104444589

result:

ok ok

Test #5:

score: -100
Wrong Answer
time: 0ms
memory: 3412kb

input:

82933602294918208962

output:

100222223346688899 99

result:

wrong answer jury has the better answer