Kolikot

section	.bss
	syote resb 3000000
	t resq 101010
	vasen resq 101010
	oikea resq 101010
	tuloste resb 100
section	.text
	global _start

_start:
	mov	eax, 3
	mov	ebx, 0
	mov	ecx, syote
	mov	edx, 3000000
	int	0x80
	mov	rsi, syote
	call	luku
	mov	ecx, r9d
	mov	r10d, r9d
	xor	edx, edx
.a:
	call	luku
	mov	[t+edx*8], r9d
	inc	edx
	loop	.a

	dec	r10
	mov	esi, 0
	mov	edi, r10d
	call	mergesort
	mov	ecx, r10d
	inc	ecx
	mov	edx, 0
	mov	rax, 1
.b:
	cmp	rax, [t+edx*8]
	jl	.lopeta
	add	rax, [t+edx*8]
	inc	edx
	loop	.b	
.lopeta:
	mov	rdi, tuloste
	call	tulosta
	mov	edx, edi
	sub	edx, tuloste
	mov	eax, 4
	mov	ebx, 1
	mov	ecx, tuloste
	int	0x80
	mov	eax, 1
	mov	ebx, 0
	int	0x80
luku:
	xor	rax, rax
	xor	r9, r9
.a:
	lodsb
	cmp	al, 0x30
	jl	.mm
	cmp	al, 0x39
	jg	.mm
	sub	al, 0x30
	imul	r9, 10
	add	r9, rax
	jmp	.a
.mm:
	cmp	r9, 0
	je	.a
	ret

mergesort:
	push	rbp
	mov	rbp, rsp
	sub	rsp, 12
	cmp	esi, edi
	jnl	.palaa
	mov	[rbp-4], esi  ; alku
	mov	[rbp-8], edi  ; loppu
	mov	edx, esi
	add	edx, edi
	sar	edx, 1        ; keski
	mov	[rbp-12], edx
	mov	edi, edx
	call	mergesort
	mov	esi, [rbp-12]
	inc	esi
	mov	edi, [rbp-8]
	call	mergesort
	mov	esi, [rbp-4]
	mov	edi, [rbp-8]
	mov	edx, [rbp-12]
	call	merge
.palaa:
	leave
	ret

merge:
	mov	ecx, edx  ; keski
	sub	ecx, esi  ; -alku
	inc	ecx       ; +1
	xor	r9d, r9d  ; 0
	mov	r11d, esi ; alkut
.a:
	mov	rax, [t+r11d*8]  ; t
	mov	[vasen+r9d*8], rax 
	inc	r9d   ;++
	inc	r11d  ;++
	loop	.a
			
	mov	rax, 1000000000
	mov	[vasen+r9d*8], rax

	mov	ecx, edi    
	sub	ecx, edx    
	xor	r9d, r9d    
	mov	r11d, edx   
	inc	r11d	    
.b:
	mov	rax, [t+r11d*8]    ; t
	mov	[oikea+r9d*8], rax
	inc	r9d
	inc	r11d
	loop	.b
	mov	rax, 1000000000
	mov	[oikea+r9d*8], rax   ; oikea: [2, 1e9]

	mov	ecx, edi  ; loppu
	sub	ecx, esi  ; -alku
	inc	ecx       ; ++
	xor	r9d, r9d  ;0
	xor	r11d, r11d;0
	mov	r12d, esi ; alku
.c:
	mov	rax, [vasen+r9d*8]
	cmp	rax, [oikea+r11d*8]
	jg	.else
	mov	[t+r12d*8], rax
	inc	r12d
	inc	r9d
	jmp	.f
.else:
	mov	rax, [oikea+r11d*8]
	mov	[t+r12d*8], rax
	inc	r12d
	inc	r11d
.f	loop	.c
.palaa:
	ret

tulosta:
	mov	rbx, rax
	mov	rax, 1
	mov	rcx, 0xa
.hh:
	cqo
	imul	rcx
	cmp	rax, rbx
	jle	.hh
	xor	rdx, rdx
	cqo
	idiv	rcx
	mov	r13, rax
	mov	rcx, r13
	mov	rax, rbx
	jmp	.hui
.hh2:
	mov	rax, rbx
	mov	rcx, r13
	xor	rdx, rdx
	cqo
	idiv	rcx
	mov	rbx, rdx
	add	rax, 0x30
	stosb
	mov	rax, r13
	mov	rcx, 10
	xor	rdx, rdx
	cqo
	idiv	rcx
	mov	r13, rax
.hui:
	cmp	r13d, 0
	jg	.hh2
	mov	eax, 0xA
	stosb
	ret

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: ACCEPTED