CSES - Datatähti 2018 alku - Results
Submission details
Task:Bittijono
Sender:yhyy
Submission time:2017-10-06 13:41:49 +0300
Language:Assembly
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#10.05 s1details
#20.07 s1details
#30.06 s1details
#40.05 s1details
#50.05 s1details
#60.05 s1details
#70.05 s1details
#80.05 s1details
#90.05 s1details
#10ACCEPTED0.05 s1details
#110.06 s2details
#120.07 s2details
#130.04 s2details
#140.05 s2details
#15ACCEPTED0.04 s2details
#16ACCEPTED0.06 s2details
#170.05 s2details
#18ACCEPTED0.04 s2details
#190.06 s2details
#20ACCEPTED0.04 s2details
#210.07 s3details
#220.04 s3details
#230.05 s3details
#240.07 s3details
#250.06 s3details
#260.04 s3details
#270.06 s3details
#280.04 s3details
#290.06 s3details
#300.05 s3details
#310.15 s4details
#320.78 s4details
#330.11 s4details
#340.60 s4details
#350.48 s4details
#360.45 s4details
#370.76 s4details
#380.49 s4details
#390.46 s4details
#400.45 s4details

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
._4:
	std
	lodsb
	cld
	stosb
	cmp	rsi, loppu
	jg	._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:

input
1

correct output
1

user output
0

Test 2

Group: 1

Verdict:

input
2

correct output
11

user output
00

Test 3

Group: 1

Verdict:

input
3

correct output
10

user output
10

Test 4

Group: 1

Verdict:

input
4

correct output
1111

user output
0000

Test 5

Group: 1

Verdict:

input
5

correct output
110

user output
100

Test 6

Group: 1

Verdict:

input
6

correct output
101

user output
010

Test 7

Group: 1

Verdict:

input
7

correct output
1110

user output
1000

Test 8

Group: 1

Verdict:

input
8

correct output
1100

user output
1100

Test 9

Group: 1

Verdict:

input
9

correct output
1101

user output
0100

Test 10

Group: 1

Verdict: ACCEPTED

input
10

correct output
1001

user output
1001

Test 11

Group: 2

Verdict:

input
38

correct output
1101011

user output
10010000

Test 12

Group: 2

Verdict:

input
13

correct output
11011

user output
00100

Test 13

Group: 2

Verdict:

input
90

correct output
111001010

user output
101011000

Test 14

Group: 2

Verdict:

input
25

correct output
110010

user output
101100

Test 15

Group: 2

Verdict: ACCEPTED

input
82

correct output
111001101

user output
110010001

Test 16

Group: 2

Verdict: ACCEPTED

input
94

correct output
1100011110

user output
0011100001

Test 17

Group: 2

Verdict:

input
100

correct output
1111001001

user output
1011100000000

Test 18

Group: 2

Verdict: ACCEPTED

input
99

correct output
110010010

user output
010110001

Test 19

Group: 2

Verdict:

input
98

correct output
110110010

user output
01100010

Test 20

Group: 2

Verdict: ACCEPTED

input
92

correct output
100110001

user output
100110001

Test 21

Group: 3

Verdict:

input
1666

correct output
101101100100101

user output
01101110101010

Test 22

Group: 3

Verdict:

input
897

correct output
11101001101010

user output
0101110100101

Test 23

Group: 3

Verdict:

input
4466

correct output
111101010110100101

user output
01011011000111010

Test 24

Group: 3

Verdict:

input
4240

correct output
11011001011010101

user output
0101010010110010

Test 25

Group: 3

Verdict:

input
3089

correct output
1011001010100101

user output
010110101011001

Test 26

Group: 3

Verdict:

input
4697

correct output
11010101101010110

user output
1001010100101010

Test 27

Group: 3

Verdict:

input
4608

correct output
11010110101001010

user output
1101011010100101

Test 28

Group: 3

Verdict:

input
4625

correct output
111011001100101001

user output
01101110100100110

Test 29

Group: 3

Verdict:

input
4611

correct output
11010101010101100

user output
0011010101010101

Test 30

Group: 3

Verdict:

input
4917

correct output
10110100101010110

user output
0110101010010110

Test 31

Group: 4

Verdict:

input
178555

correct output
1011010110110101010110110

user output
101101011011010101011011

Test 32

Group: 4

Verdict:

input
864856

correct output
10111010110110100100101010010

user output
(empty)

Test 33

Group: 4

Verdict:

input
112146

correct output
1101110101011001100100110

user output
101110110101010010111010

Test 34

Group: 4

Verdict:

input
741124

correct output
1011010011010101100101011010

user output
(empty)

Test 35

Group: 4

Verdict:

input
511902

correct output
1011010100011010100101001110

user output
(empty)

Test 36

Group: 4

Verdict:

input
920019

correct output
11100100101101010101001101010

user output
0111010110011010010101001101

Test 37

Group: 4

Verdict:

input
933943

correct output
10101011010100100110100111001

user output
(empty)

Test 38

Group: 4

Verdict:

input
973410

correct output
1011010101011010101010101001

user output
011010101010101001010101001

Test 39

Group: 4

Verdict:

input
954943

correct output
10110110010011010100100110101

user output
1011011001001101010010011010

Test 40

Group: 4

Verdict:

input
911674

correct output
1010110010110101010101010110

user output
100101010101010100101100101