CSES - UKIEPC 2016 - Results
Submission details
Task:Fridge
Sender:guq2
Submission time:2016-11-12 14:21:23 +0200
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.06 sdetails
#4ACCEPTED0.06 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.07 sdetails
#7ACCEPTED0.05 sdetails
#8ACCEPTED0.06 sdetails
#9ACCEPTED0.05 sdetails

Compiler report

input/code.cpp: In function 'int main(int, const char**)':
input/code.cpp:31:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=0; i<input.length(); ++i)
                               ^

Code

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
using namespace std;

void output(int order, int digit){
	// if(order==0 && digit!=0)
	// 	cout<<digit<<endl;
	if(digit==0){
		cout<<"1";
		while(order--)
			cout<<'0'<<endl;
	}
	else{
		while(order--){
			cout<<digit;
		}
		cout<<digit<<endl;
	}
}


int main(int argc, char const *argv[])
{
	ios::sync_with_stdio(0);
	string input;
	int count[10] = {0};
	while(cin>>input){
		memset(count, 0, sizeof(count));
		for(int i=0; i<input.length(); ++i)
			count[input[i]-'0']+=1;
		count[0]+=1;

		int order = 0;
		int flag = 1;
		while(flag){
			int i = 0;
			for (; i < 10; ++i)
			{
				if (count[i]==0){
					flag = 0;
					break;
				}
				count[i]--;
			}
			if ( flag )
				order+=1;
			else{
				output(order, i);
			}
		}
	}

	return 0;
}



Test details

Test 1

Verdict: ACCEPTED

input
123456789123456789123456789123...

correct output
10000000000

user output
10
0
0
0
0
...

Test 2

Verdict: ACCEPTED

input
297296787555927711427213311171...

correct output
888888888888888888888888888888...

user output
888888888888888888888888888888...

Test 3

Verdict: ACCEPTED

input
164411182498879044806432350446...

correct output
55555555555555555

user output
55555555555555555

Test 4

Verdict: ACCEPTED

input
591874869911794979196484419777...

correct output
33333

user output
33333

Test 5

Verdict: ACCEPTED

input
465735661043908867255664464609...

correct output
222222222222222222

user output
222222222222222222

Test 6

Verdict: ACCEPTED

input
495890894630363478040060400430...

correct output
11111111111

user output
11111111111

Test 7

Verdict: ACCEPTED

input
1234567891234567890

correct output
100

user output
10
0

Test 8

Verdict: ACCEPTED

input
000011112222333344445555666677...

correct output
11111

user output
11111

Test 9

Verdict: ACCEPTED

input
6

correct output
1

user output
1