CSES - Datatähti 2017 alku

CSES - Datatähti 2017 alku - Results

Submission details
Task:	Kolikot
Sender:	yhyy
Submission time:	2016-10-06 18:40:26 +0300
Language:	Assembly
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	22
#2	ACCEPTED	35
#3	ACCEPTED	43

Test results
test	verdict	time	group
#1	ACCEPTED	0.05 s	1	details
#2	ACCEPTED	0.05 s	1	details
#3	ACCEPTED	0.06 s	1	details
#4	ACCEPTED	0.05 s	1	details
#5	ACCEPTED	0.05 s	1	details
#6	ACCEPTED	0.06 s	2	details
#7	ACCEPTED	0.05 s	2	details
#8	ACCEPTED	0.05 s	2	details
#9	ACCEPTED	0.06 s	2	details
#10	ACCEPTED	0.05 s	2	details
#11	ACCEPTED	0.07 s	3	details
#12	ACCEPTED	0.06 s	3	details
#13	ACCEPTED	0.08 s	3	details
#14	ACCEPTED	0.06 s	3	details
#15	ACCEPTED	0.08 s	3	details
#16	ACCEPTED	0.06 s	3	details

Code

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	rcx, r9
	mov	r10, r9
	xor	rdx, rdx
.a:
	call	luku
	mov	[t+edx*8], r9
	inc	edx
	loop	.a

	dec	r10d
	xor	rsi, rsi
	mov	rdi, r10
	call	mergesort
	mov	rcx, r10
	inc	rcx
	xor	rdx, rdx
	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	rdx, rdi
	sub	rdx, tuloste
	mov	rax, 4
	mov	rbx, 1
	mov	rcx, tuloste
	int	0x80
	mov	rax, 1
	mov	rbx, 0
	int	0x80
luku:
	xor	r9, r9
.a:
	xor	rax, rax
	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  
	mov	[rbp-8], edi  
	mov	edx, esi
	add	edx, edi
	sar	edx, 1        
	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  
	sub	ecx, esi  
	inc	ecx       
	xor	r9, r9  
	mov	r11d, esi 
.a:
	mov	rax, [t+r11d*8]  
	mov	[vasen+r9d*8], rax 
	inc	r9d  
	inc	r11d  
	loop	.a
	
	mov	rax, 1000000001
	mov	[vasen+r9d*8], rax
	mov	ecx, edi
	sub	ecx, edx
	xor	r9, r9    
	mov	r11d, edx   
	inc	r11d    
.b:
	mov	rax, [t+r11d*8]
	mov	[oikea+r9d*8], rax
	inc	r9d
	inc	r11d
	loop	.b
	mov	rax, 1000000001
	mov	[oikea+r9d*8], rax
	mov	ecx, edi
	sub	ecx, esi
	inc	ecx     
	xor	r9, r9
	xor	r11, r11
	mov	r12d, esi
.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	r13, 0
	jg	.hh2
	mov	eax, 0xA
	stosb
	ret

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`10 5 3 1 4 5 1 3 2 2 3` view save

correct output
`30` view save

user output
`30` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`10 3 5 5 4 5 4 5 5 5 3` view save

correct output
`1` view save

user output
`1` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`10 10 9 2 8 7 10 7 1 5 2` view save

correct output
`62` view save

user output
`62` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`10 7 4 6 3 9 7 4 4 7 7` view save

correct output
`1` view save

user output
`1` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`10 8 2 1 7 9 7 5 2 4 5` view save

correct output
`51` view save

user output
`51` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`100 3 3 1 4 2 1 2 1 3 1 2 5 1 5 1 ...` view save

correct output
`269` view save

user output
`269` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`100 3 3 2 3 4 5 4 4 4 4 2 2 4 4 4 ...` view save

correct output
`1` view save

user output
`1` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`100 678 999 374 759 437 390 832 54...` view save

correct output
`1` view save

user output
`1` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`100 862 537 633 807 666 248 237 5 ...` view save

correct output
`30` view save

user output
`30` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`100 874 302 384 920 76 28 762 163 ...` view save

correct output
`41765` view save

user output
`41765` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`100000 4 2 5 3 2 3 5 2 2 2 3 4 3 3 2 ...` view save

correct output
`299640` view save

user output
`299640` view save

Test 12

Group: 3

Verdict: ACCEPTED

input
`100000 2 5 5 5 5 2 4 4 3 2 3 2 5 5 3 ...` view save

correct output
`1` view save

user output
`1` view save

Test 13

Group: 3

Verdict: ACCEPTED

input
`100000 98146842 766872135 84108268 28...` view save

correct output
`1` view save

user output
`1` view save

Test 14

Group: 3

Verdict: ACCEPTED

input
`100000 932032495 1 849176169 78948957...` view save

correct output
`29970` view save

user output
`29970` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`100000 35894853 796619259 699878597 4...` view save

correct output
`44965249639582` view save

user output
`44965249639582` view save

Test 16

Group: 3

Verdict: ACCEPTED

input
`100000 930494676 960662779 904422858 ...` view save

correct output
`800020001` view save

user output
`800020001` view save

Datatähti 2017 alku

Kolikot

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Tasks

Submissions (yhyy)