Question A

question_a.cpp

#include <iostream>
using namespace std;

int main() {
	unsigned long long N, A, i, j, k, l, cb, sum, mx, prevNum, comMax, diff, maxExp, maxRE, attemptWrong;
	unsigned long long combination[10], cx[10], asli[10];
	scanf("%llu", &N);
	scanf("%llu", &A);

	maxExp = 1;
	for(i=0; i< N;i++) { maxExp = maxExp * 10; }
	//printf("%llu\n", maxExp);

	comMax = 0;

	mx = 10;
	prevNum = 0;
	for(i=0; i < N; i++) {
		combination[i] = ((A % mx) - prevNum);
		asli[i] = combination[i];
		if(i>0) {
			combination[i] = combination[i] / (mx/10);
		}
		asli[i] = combination[i];
		prevNum = combination[i];
		mx = mx * 10;
	}

	bool found = false;
	for(i=0; i < N; i++ ){
		for(j=0; j < N; j++) {
			cx[(i+j) % N] = combination[j];
		}

		// get piece extended
		sum = 0;
		for(cb=0; cb < N; cb++) {
			mx = cx[cb];
			for(j=cb; j < (N-1); j++) {
				mx = mx * 10;
			}
			sum += mx;
		}
		//printf("get combination %llu\n", sum);
		if(sum > comMax) {
			comMax = sum;
		}
		if(sum % 9 == 0) {
			//printf("found1 %llu\n", sum);
			found = true;
		}
	}

//	printf("%llu\n", comMax);

	if(!found) {
		maxRE = comMax;
		attemptWrong = 0;
		for(i=0;i < maxExp;i++) {
			//printf("%llu checking %llu\n", i, comMax+i);
			if((comMax+i) % 9 == 0) {
				// check if it's only have 1 number different
				diff = N;

				mx = 10;
				prevNum = 0;
				for(j=0; j < N; j++) {
					cx[j] = (((comMax+i) % mx) - prevNum);
					if(j>0) {
						cx[j] = cx[j] / (mx/10);
					}
					prevNum = cx[j];
					mx = mx * 10;
				}

				for(k=0; k < N;k++) {
					found = false;
					for(l=0; l < N; l++) {
						if(asli[k] == cx[l]) {
							found = true;
						}
					}
					if(!found) {
						diff--;
					}
				}

				//printf("hasil %llu diff %llu\n", comMax+i, diff);
				i = i + 8;
				if(diff == (N-1)) {
					if(maxRE < (comMax+i-8)) {
						maxRE = (comMax+i-8);
					}
				}/* else{ attemptWrong++; } */

				if(/* attemptWrong > 999999999999 || */ (comMax+i-8) > maxExp) {
					break;
				}
			}
		}

		printf("%llu\n", maxRE);
	}else{
		printf("%llu\n", comMax);
	}
}

The question

Deskripsi
Raja Eyou adalah seorang raja yang sangat menyukai matematika tetapi juga sangat keji. Suatu hari,ia menugaskan semua prajuritnya untuk membawakan ia sebuah bilangan yang memiliki N digit serta angka tersebut harus habis dibagi 9. Tetapi dengan syarat bahwa tidak ada 2 prajurit yang membawakan angka yang sama. Jika terdapat 2 prajurit dengan angka yang sama,maka ia akan menghukum kedua prajurit tersebut.

Besok adalah batas terakhir bagi para prajurit untuk membawakan sang raja bilangan yang diminta. Tetapi Ilov masih belum juga menemukan bilangan yang akan ia bawakan nanti. Karena panik,ia pun mencontek digit-digit pada bilangan yang akan dibawa Novi. Tetapi agar tidak sama,ia akan mengganti Tepat 1 buah digit dari angka Novi. Bantulah Ilov menentukan bilangan terbesar yang bisa ia bentuk.

Format Masukan
Baris pertama berisi sebuah bilangan N. Banyaknya digit yang diminta oleh raja

Baris kedua berisi sebuah bilangan A yang terdiri dari N digit yang merupakan bilangan yang dimiliki Novi

Format Keluaran
Sebuah baris berisi bilangan terbesar yang bisa dibentuk oleh Ilov. Keluarkan -1 jika tidak ada yang memenuhi

Contoh Masukan 1
4
7850
Contoh Keluaran 1
8775
Contoh Masukan 2
1
2
Contoh Keluaran 2
9
Penjelasan
Untuk contoh 1,Ilov dapat mengganti digit terakhir dengan angka 7 lalu menyusunnya menjadi 8775

Batasan
Untuk semua Subsoal berlaku

1 ≤ N ≤ 105

Subsoal 1 (12 poin)
1 ≤ N ≤ 4

Subsoal 2 (20 Poin)
1 ≤ N ≤ 8

Subsoal 3 (38 Poin)
1 ≤ N ≤ 103

Subsoal 4 (30 Poin)
1 ≤ N ≤ 105