CSES - Datatähti 2018 alku

CSES - Datatähti 2018 alku - Results

Submission details
Task:	Bittijono
Sender:	yhyy
Submission time:	2017-10-06 13:49:29 +0300
Language:	Assembly
Status:	READY
Result:	34

Feedback
group	verdict	score
#1	ACCEPTED	7
#2	WRONG ANSWER	0
#3	ACCEPTED	27
#4	RUNTIME ERROR	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.04 s	1	details
#2	ACCEPTED	0.05 s	1	details
#3	ACCEPTED	0.05 s	1	details
#4	ACCEPTED	0.03 s	1	details
#5	ACCEPTED	0.05 s	1	details
#6	ACCEPTED	0.05 s	1	details
#7	ACCEPTED	0.05 s	1	details
#8	ACCEPTED	0.04 s	1	details
#9	ACCEPTED	0.05 s	1	details
#10	ACCEPTED	0.05 s	1	details
#11	WRONG ANSWER	0.05 s	2	details
#12	ACCEPTED	0.04 s	2	details
#13	ACCEPTED	0.05 s	2	details
#14	ACCEPTED	0.06 s	2	details
#15	ACCEPTED	0.06 s	2	details
#16	ACCEPTED	0.04 s	2	details
#17	WRONG ANSWER	0.05 s	2	details
#18	ACCEPTED	0.04 s	2	details
#19	ACCEPTED	0.04 s	2	details
#20	ACCEPTED	0.05 s	2	details
#21	ACCEPTED	0.07 s	3	details
#22	ACCEPTED	0.06 s	3	details
#23	ACCEPTED	0.05 s	3	details
#24	ACCEPTED	0.05 s	3	details
#25	ACCEPTED	0.06 s	3	details
#26	ACCEPTED	0.06 s	3	details
#27	ACCEPTED	0.06 s	3	details
#28	ACCEPTED	0.06 s	3	details
#29	ACCEPTED	0.05 s	3	details
#30	ACCEPTED	0.05 s	3	details
#31	ACCEPTED	0.16 s	4	details
#32	RUNTIME ERROR	0.74 s	4	details
#33	ACCEPTED	0.11 s	4	details
#34	RUNTIME ERROR	0.74 s	4	details
#35	RUNTIME ERROR	0.56 s	4	details
#36	ACCEPTED	0.47 s	4	details
#37	RUNTIME ERROR	0.60 s	4	details
#38	ACCEPTED	0.50 s	4	details
#39	ACCEPTED	0.44 s	4	details
#40	ACCEPTED	0.39 s	4	details

Code

section	.data
section	.bss
	syote resb 3000000	; syöte
	buf resb 90090909	; tuloste
	asd resb 1
	C resd 30000050
	VA resd 30000050
	OA resd 30000050
	E resd 30000050
	loppu resb 30
section	.text
	global _start
_start:
	mov	eax, 3
	mov	ebx, 0
	mov	ecx, syote
	mov	edx, 3000000
	int	0x80		; lue syöte
	
	mov	rsi, syote	
	mov	rdi, buf	

	call	read
	mov	r8, rax		; n

	mov	rax, 1
	mov	[VA], eax
	
	mov	r9, 0	; i
	mov	r10, 0	; j
	mov	r15, 0
._0:
	xor	rax, rax
	xor	r12, r12
	inc	r10
	cmp	[VA+r9*4], eax
	je	._1
	
	mov	ecx, [C+r9*4]	; v
	mov	rbx, r15
	sub	rbx, rcx	; o
	mov	r11d, [VA+r9*4]	; va
	mov	r12d, [OA+r9*4]	; oa
	
	mov	rax, r15
	add	rax, rbx
	inc	rax		; i + o + 1

	cmp	rax, r8
	jg	.__0
	imul	rax, 30
	add	rax, r10
	xor	rdx, rdx
	cmp	[VA+rax*4], edx
	jne	.__0
	mov	rdx, rcx
	add	rdx, rbx
	inc	rdx
	mov	[C+rax*4], edx	; v+o+1
	mov	rdx, r11
	add	rdx, r12
	mov	[VA+rax*4], edx	; va+oa
	mov	[OA+rax*4], r12d; oa
	mov	[E+rax*4], r15d
.__0:

	mov	rax, r15
	add	rax, rcx
	inc	rax		; i + v + 1

	cmp	rax, r8
	jg	.__1
	imul	rax, 30
	add	rax, r10
	xor	rdx, rdx
	cmp	[VA+rax*4], edx
	jne	.__1
	
	mov	[C+rax*4], ecx		; v
	mov	[VA+rax*4], r11d	;va
	mov	rdx, r11
	add	rdx, r12
	mov	[OA+rax*4], edx		; va+oa
	mov	[E+rax*4], r15d
.__1:

	mov	rax, r15
	add	rax, r11
	add	rax, r12	; i + va + oa

	cmp	rax, r8
	jg	.__2
	imul	rax, 30
	add	rax, r10
	xor	rdx, rdx
	cmp	[VA+rax*4], edx
	jne	.__2
	mov	rdx, rcx
	add	rdx, r11
	mov	[C+rax*4], edx		; v+va
	mov	[VA+rax*4], r11d	; va
	mov	[OA+rax*4], r12d	; oa
	mov	[E+rax*4], r15d
.__2:

	mov	rax, r15
	add	rax, r15
	add	rax, 2
	sub	rax, r11
	sub	rax, r12	; i + vb + ob

	cmp	rax, r8
	jg	.__3
	imul	rax, 30
	add	rax, r10
	xor	rdx, rdx
	cmp	[VA+rax*4], edx
	jne	.__3
	mov	rdx, rcx
	add	rdx, rcx
	inc	rdx
	sub	rdx, r11
	mov	[C+rax*4], edx		; v+vb
	mov	rdx, rcx
	inc	rdx
	mov	[VA+rax*4], edx		; va+vb = v+1
	mov	rdx, rbx
	inc	rdx
	mov	[OA+rax*4], edx		; oa+ob = o+1
	mov	[E+rax*4], r15d
.__3:

._1:
	inc	r9
	cmp	r10, 29
	jl	._0
	xor	r10, r10
	inc	r9
	inc	r15
	cmp	r15, r8
	jle	._0
	xor	rdx, rdx
	sub	r9, 30
	dec	r15
	
._2:	inc	r10
	inc	r9
	cmp	[VA+r9*4], edx
	je	._2
	mov	r14, loppu
._3:
	mov	rdx, r15
	mov	r15d, [E+r9*4]
	mov	r9, r15
	dec	r10
	imul	r9, 30
	add	r9, r10
	
	mov	ecx, [C+r9*4]	; v
	mov	rbx, r15
	sub	rbx, rcx	; o
	mov	r11d, [VA+r9*4]	; va
	mov	r12d, [OA+r9*4]	; oa

	mov	rax, r15
	add	rax, rbx
	inc	rax		; i + o + 1
	cmp	rax, rdx
	jne	.__4
	mov	al, '0'
	stosb
	jmp	.__7
.__4:

	mov	rax, r15
	add	rax, rcx
	inc	rax		; i + v + 1
	cmp	rax, rdx
	jne	.__5
	mov	al, '1'
	stosb
	jmp	.__7
.__5:

	mov	rax, r15
	add	rax, r11
	add	rax, r12	; i + va + oa
	cmp	rax, rdx
	jne	.__6
	xchg	rdi, r14
	mov	al, '0'
	stosb
	xchg	rdi, r14
	jmp	.__7
.__6:
	
	xchg	rdi, r14
	mov	al, '1'
	stosb
	xchg	rdi, r14
.__7:
	cmp	r15, 0
	jg	._3
	
	mov	rsi, r14
	dec	rsi
	cmp	rsi, loppu
	jl	.lopeta
._4:
	std
	lodsb
	cld
	stosb
	cmp	rsi, loppu
	jge	._4	

.lopeta:
	call	flush
	mov	rax, 1
	mov	rbx, 0
	int	0x80

;) ******************   read    ********************* (;
;! rsi nykyinen kohta syötteessä
;) laittaa syötteestä yhden luvun rax <- x, rdx <- |x|, rbx <- sign(x)
;! 64-bit
;( sotkee rbx, rdx ja rax)
read:
	mov	rbx, 1
	xor	rdx, rdx
	xor	rax, rax
._:	lodsb
	cmp	al, 0x2d ; -
	je	._1
	cmp	al, 0x30 ; 0
	jl	._2
	cmp	al, 0x39 ; 9
	jg	._2
	sub	al, 0x30
	imul	rdx, 10
	add	rdx, rax
	cmp	rdx, 0
	jne	._
	jmp	._3
._1:	mov	rbx, -1
._2:	cmp	rdx, 0
	je	._
._3:	mov	rax, rdx
	imul	rax, rbx
	ret

;) ******************   flush   ********************* (;
; suoritetaan lopussa niin buf tulostuu
flush:	;! huom sotkee lähes KAIKEN
	mov	rdx, rdi
	sub	rdx, buf
	mov	rax, 4
	mov	rbx, 1
	mov	rcx, buf
	int	0x80
	ret
	

	ret

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`1` view save

correct output
`1` view save

user output
`0` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`2` view save

correct output
`11` view save

user output
`00` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`3` view save

correct output
`10` view save

user output
`10` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`4` view save

correct output
`1111` view save

user output
`0000` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`5` view save

correct output
`110` view save

user output
`100` view save

Test 6

Group: 1

Verdict: ACCEPTED

input
`6` view save

correct output
`101` view save

user output
`010` view save

Test 7

Group: 1

Verdict: ACCEPTED

input
`7` view save

correct output
`1110` view save

user output
`1000` view save

Test 8

Group: 1

Verdict: ACCEPTED

input
`8` view save

correct output
`1100` view save

user output
`1100` view save

Test 9

Group: 1

Verdict: ACCEPTED

input
`9` view save

correct output
`1101` view save

user output
`0100` view save

Test 10

Group: 1

Verdict: ACCEPTED

input
`10` view save

correct output
`1001` view save

user output
`1001` view save

Test 11

Group: 2

Verdict: WRONG ANSWER

input
`38` view save

correct output
`1101011` view save

user output
`10010000` view save

Test 12

Group: 2

Verdict: ACCEPTED

input
`13` view save

correct output
`11011` view save

user output
`00100` view save

Test 13

Group: 2

Verdict: ACCEPTED

input
`90` view save

correct output
`111001010` view save

user output
`101011000` view save

Test 14

Group: 2

Verdict: ACCEPTED

input
`25` view save

correct output
`110010` view save

user output
`101100` view save

Test 15

Group: 2

Verdict: ACCEPTED

input
`82` view save

correct output
`111001101` view save

user output
`110010001` view save

Test 16

Group: 2

Verdict: ACCEPTED

input
`94` view save

correct output
`1100011110` view save

user output
`0011100001` view save

Test 17

Group: 2

Verdict: WRONG ANSWER

input
`100` view save

correct output
`1111001001` view save

user output
`1011100000000` view save

Test 18

Group: 2

Verdict: ACCEPTED

input
`99` view save

correct output
`110010010` view save

user output
`010110001` view save

Test 19

Group: 2

Verdict: ACCEPTED

input
`98` view save

correct output
`110110010` view save

user output
`011000101` view save

Test 20

Group: 2

Verdict: ACCEPTED

input
`92` view save

correct output
`100110001` view save

user output
`100110001` view save

Test 21

Group: 3

Verdict: ACCEPTED

input
`1666` view save

correct output
`101101100100101` view save

user output
`011011101010101` view save

Test 22

Group: 3

Verdict: ACCEPTED

input
`897` view save

correct output
`11101001101010` view save

user output
`01011101001011` view save

Test 23

Group: 3

Verdict: ACCEPTED

input
`4466` view save

correct output
`111101010110100101` view save

user output
`010110110001110100` view save

Test 24

Group: 3

Verdict: ACCEPTED

input
`4240` view save

correct output
`11011001011010101` view save

user output
`01010100101100100` view save

Test 25

Group: 3

Verdict: ACCEPTED

input
`3089` view save

correct output
`1011001010100101` view save

user output
`0101101010110010` view save

Test 26

Group: 3

Verdict: ACCEPTED

input
`4697` view save

correct output
`11010101101010110` view save

user output
`10010101001010100` view save

Test 27

Group: 3

Verdict: ACCEPTED

input
`4608` view save

correct output
`11010110101001010` view save

user output
`11010110101001010` view save

Test 28

Group: 3

Verdict: ACCEPTED

input
`4625` view save

correct output
`111011001100101001` view save

user output
`011011101001001100` view save

Test 29

Group: 3

Verdict: ACCEPTED

input
`4611` view save

correct output
`11010101010101100` view save

user output
`00110101010101011` view save

Test 30

Group: 3

Verdict: ACCEPTED

input
`4917` view save

correct output
`10110100101010110` view save

user output
`01101010100101101` view save

Test 31

Group: 4

Verdict: ACCEPTED

input
`178555` view save

correct output
`1011010110110101010110110` view save

user output
`1011010110110101010110110` view save

Test 32

Group: 4

Verdict: RUNTIME ERROR

input
`864856` view save

correct output
`10111010110110100100101010010` view save

user output
(empty)

Test 33

Group: 4

Verdict: ACCEPTED

input
`112146` view save

correct output
`1101110101011001100100110` view save

user output
`1011101101010100101110100` view save

Test 34

Group: 4

Verdict: RUNTIME ERROR

input
`741124` view save

correct output
`1011010011010101100101011010` view save

user output
(empty)

Test 35

Group: 4

Verdict: RUNTIME ERROR

input
`511902` view save

correct output
`1011010100011010100101001110` view save

user output
(empty)

Test 36

Group: 4

Verdict: ACCEPTED

input
`920019` view save

correct output
`11100100101101010101001101010` view save

user output
`01110101100110100101010011010` view save

Test 37

Group: 4

Verdict: RUNTIME ERROR

input
`933943` view save

correct output
`10101011010100100110100111001` view save

user output
(empty)

Test 38

Group: 4

Verdict: ACCEPTED

input
`973410` view save

correct output
`1011010101011010101010101001` view save

user output
`0110101010101010010101010010` view save

Test 39

Group: 4

Verdict: ACCEPTED

input
`954943` view save

correct output
`10110110010011010100100110101` view save

user output
`10110110010011010100100110101` view save

Test 40

Group: 4

Verdict: ACCEPTED

input
`911674` view save

correct output
`1010110010110101010101010110` view save

user output
`1001010101010101001011001010` view save

Datatähti 2018 alku

Bittijono

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

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Tasks

Submissions (yhyy)