Code Submission Evaluation System Login

Datatähti 2016 alku

Start:2015-09-28 00:00:00
End:2015-10-12 00:00:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2016 alku - Results
History
2015-10-10 22:25:3714
2015-10-10 22:14:2214
2015-10-09 22:03:5614
2015-10-08 23:09:5314
2015-10-08 23:00:1414
2015-10-08 18:22:5714
Task:Tontti
Sender:Joku72
Submission time:2015-10-10 22:25:37
Language:Python2
Status:READY
Score:14

Feedback

groupverdictscore
#1ACCEPTED14
#2TIME LIMIT EXCEEDED0
#3TIME LIMIT EXCEEDED0

Test results

testverdicttime (s)group
#1ACCEPTED0.05 / 1.001details
#2ACCEPTED0.06 / 1.001details
#3ACCEPTED0.07 / 1.001details
#4ACCEPTED0.06 / 1.001details
#5ACCEPTED0.05 / 1.001details
#6TIME LIMIT EXCEEDED-- / 1.002details
#7TIME LIMIT EXCEEDED-- / 1.002details
#8TIME LIMIT EXCEEDED-- / 1.002details
#9TIME LIMIT EXCEEDED-- / 1.002details
#10TIME LIMIT EXCEEDED-- / 1.002details
#11TIME LIMIT EXCEEDED-- / 1.003details
#12TIME LIMIT EXCEEDED-- / 1.003details
#13TIME LIMIT EXCEEDED-- / 1.003details
#14TIME LIMIT EXCEEDED-- / 1.003details
#15TIME LIMIT EXCEEDED-- / 1.003details

Code

from math import sqrt
syote=raw_input()
list(syote)
syote=[x.strip() for x in syote.split(" ")]
syote=[int(x) for x in syote]

jokulista=[]
rivit={}
xmahdolliset=[]
skipattava={}
menokerrat=0
tarkistuslista=[]
tarkistus=0
kokolista=[]
puidenmaara=0
ykoordinaatti=0
xkoordinaatti=0
xkoko=0
vastaus=0
indexit=[]

for i in xrange(0,syote[0]):
    rivit.update({i:raw_input()})

z=1
for i in xrange(0,syote[1]):
    xmahdolliset.append(z**2)
    z+=1

for i in xmahdolliset:
    indexit.append(i)
    if syote[2]<=i:
        indexit.remove(i)
        xkoko=int(sqrt(i))
        break
    
for i in xrange(0,1954775806):
    forlooppi=(syote[0]-xkoko+1)*(syote[1]-xkoko+1)
    for z in xrange(0,forlooppi):
        for j in xrange(ykoordinaatti,ykoordinaatti+xkoko):
            if j in skipattava:
                if xkoordinaatti in jokulista:
                    pass
                else:
                    xlista=rivit[j]
                for i in xrange(xkoordinaatti,xkoordinaatti+xkoko): 
                    tarkistuslista.append(xlista[i])
                    
            else:    
                xlista=rivit[j]
                for i in xrange(xkoordinaatti,xkoordinaatti+xkoko): 
                    tarkistuslista.append(xlista[i])
        for i in tarkistuslista:
            if i=="*":
                tarkistus+=1
        tarkistuslista=[]
        if tarkistus==syote[2]:
            vastaus+=1
        elif tarkistus>syote[2]:
            puidenmaara+=1

        elif tarkistus<syote[2]:
            if ykoordinaatti not in skipattava:
                skipattava.update({ykoordinaatti:[xkoordinaatti]})
            else:
                if xkoordinaatti not in skipattava[ykoordinaatti]:
                    skipattava[ykoordinaatti]=skipattava[ykoordinaatti]+[xkoordinaatti]
            
        tarkistus=0
        xkoordinaatti+=1
                        
        if xkoordinaatti==syote[1]-xkoko+1:
            xkoordinaatti=0
            ykoordinaatti+=1

        if ykoordinaatti==syote[0]-xkoko+1:
            xkoordinaatti=0
            ykoordinaatti=0
            menokerrat=0
            
    if xkoko==syote[0]:
        break
    if xkoko==syote[1]:
        break
    if puidenmaara==forlooppi:
        break

    xkoko+=1
    puidenmaara=0
print vastaus

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
10 10 1
......*...
.......*..
*..*....*.
*....*....
..........
..........
..*.......
....*.....
..........
.........*
view   save

correct output
94
view   save

user output
94
view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
10 10 5
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********
view   save

correct output
0
view   save

user output
0
view   save

Test 3

Group: 1

Verdict: ACCEPTED

input
10 10 10
**...*...*
*..*.**.*.
...**.*..*
*...**.*..
***.*.*.*.
.*.*.*.**.
*..*.*....
.*.***...*
**.*......
..*...**.*
view   save

correct output
4
view   save

user output
4
view   save

Test 4

Group: 1

Verdict: ACCEPTED

input
10 10 5
****......
*.*.**..**
....*.*..*
...*.***..
.*..*.**..
.***.*....
*...*.*...
*.*....*.*
.*.***..*.
.*..*..**.
view   save

correct output
16
view   save

user output
16
view   save

Test 5

Group: 1

Verdict: ACCEPTED

input
10 10 2
**.***..*.
...*.*....
.***.*...*
***.***..*
..*.******
...*.....*
*.***.*.**
..***.**.*
*.*.******
*..*.*..**
view   save

correct output
30
view   save

user output
30
view   save

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
500 500 1
.................................
.................................
view   save

correct output
9552040
view   save

user output
(no output)
view   save

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
500 500 5
.................................
.................................
view   save

correct output
1536063
view   save

user output
(no output)
view   save

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
500 500 25000
**...*...**..*.*..*.**.*..*.*....
.**.*.**.**....*.*.***...........
view   save

correct output
288
view   save

user output
(no output)
view   save

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
500 500 12500
**.**.*..*...*.**...*.***........
************.*....**..*.*.*.**...
view   save

correct output
786
view   save

user output
(no output)
view   save

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
500 500 5000
.*.*.**..*.*.**.**..*..**...*....
**..*...*..**..***.*..*****......
view   save

correct output
1763
view   save

user output
(no output)
view   save

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
2000 2000 1
.................................
view   save

correct output
489611392
view   save

user output
(no output)
view   save

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
2000 2000 5
.................................
view   save

correct output
120725884
view   save

user output
(no output)
view   save

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
2000 2000 400000
..*..**.**.**.*.***...**.*..**...
view   save

correct output
1849
view   save

user output
(no output)
view   save

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
2000 2000 200000
***.*....*.*..*....**..*..*.*....
view   save

correct output
2665
view   save

user output
(no output)
view   save

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
2000 2000 80000
**.**...*.***.**....**.*....*....
view   save

correct output
5587
view   save

user output
(no output)
view   save