Submission #172885


Source Code Expand

Copy
#!/usr/bin/python
# -*- coding: utf-8 -*-
import sys
import math


R,C,D = map(int, sys.stdin.readline().rstrip().split())
gamemap = [map(int, sys.stdin.readline().rstrip().split()) for i in xrange(R)]
#D = min(D, R+C-2)


#print gamemap
#print ([(y, lim-y) for lim in xrange(D%2, D+1, 2) for y in xrange(lim+1)])
# print ([gamemap[y][lim-y]
#            for lim in xrange(D%2, D+1, 2) 
#            for y in xrange(lim+1)])

print max([gamemap[y][x]
           for y in xrange(len(gamemap))
           for x in xrange(len(gamemap[0]))
           if (x+y)%2 == D%2 and x+y<=D
           ])

# print max([gamemap[y][lim-y]
#            for lim in xrange(D%2, D+1, 2) 
#            for y in xrange(lim)
#            if y < len(gamemap) and lim-y < len(gamemap[y])])
exit(0)

Submission Info

Submission Time
Task B - 謎の人物X
User hiking
Language Python (2.7.3)
Score 100
Code Size 802 Byte
Status AC
Exec Time 1092 ms
Memory 34968 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 60 / 60 40 / 40
Status
AC × 3
AC × 18
AC × 30
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt
Subtask2 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt
Case Name Status Exec Time Memory
sample_01.txt AC 51 ms 3264 KB
sample_02.txt AC 52 ms 3260 KB
sample_03.txt AC 48 ms 3260 KB
subtask1_01.txt AC 47 ms 3256 KB
subtask1_02.txt AC 50 ms 3264 KB
subtask1_03.txt AC 45 ms 3256 KB
subtask1_04.txt AC 56 ms 3504 KB
subtask1_05.txt AC 52 ms 3268 KB
subtask1_06.txt AC 54 ms 3376 KB
subtask1_07.txt AC 60 ms 3672 KB
subtask1_08.txt AC 58 ms 3372 KB
subtask1_09.txt AC 60 ms 3380 KB
subtask1_10.txt AC 59 ms 3636 KB
subtask1_11.txt AC 57 ms 3628 KB
subtask1_12.txt AC 57 ms 3632 KB
subtask1_13.txt AC 56 ms 3624 KB
subtask1_14.txt AC 57 ms 3504 KB
subtask1_15.txt AC 57 ms 3632 KB
subtask2_01.txt AC 48 ms 3376 KB
subtask2_02.txt AC 50 ms 3376 KB
subtask2_03.txt AC 385 ms 12904 KB
subtask2_04.txt AC 50 ms 3372 KB
subtask2_05.txt AC 87 ms 4404 KB
subtask2_06.txt AC 218 ms 8524 KB
subtask2_07.txt AC 876 ms 12468 KB
subtask2_08.txt AC 1018 ms 34968 KB
subtask2_09.txt AC 1025 ms 31172 KB
subtask2_10.txt AC 1092 ms 33524 KB
subtask2_11.txt AC 951 ms 18896 KB
subtask2_12.txt AC 1006 ms 29856 KB
subtask2_13.txt AC 1050 ms 32576 KB
subtask2_14.txt AC 1086 ms 33772 KB
subtask2_15.txt AC 1084 ms 32744 KB