Submission #39967805

Source Code Expand

func area(_ st:Int,_ x:Int,_ y:Int) -> Int {
    return st*x*y + y*x*(x-1)/2 + (m*x)*y*(y-1)/2
}
let u=readLine()!.split(separator:" ").map({Int($0)!})
let(n,m,v)=(u[0],u[1],u[2])
var ans=0
for i in 1...n {
    for j in 1...m {
        let r2 = i*j*(j-1)/2 + (m*j)*i*(i-1)/2
        let xy = i*j
        let st = (v - r2) / xy
        if 1<=st && st<=n*m {
            if v==area(st, j, i) {
                let gyou=(st-1)/m+1
                let last = st + (i-1)*m + j-1
                if last <= n*m && st+j-1<=gyou*m{
                    ans+=1
                }
            }
        }
    }
}
print(ans)

Submission Info

Submission Time
Task A - Area Sum
User tmentaiko
Language Swift (5.2.1)
Score 300
Code Size 633 Byte
Status AC
Exec Time 281 ms
Memory 8200 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 31
Set Name Test Cases
Sample 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt, 01-020.txt, 01-021.txt, 01-022.txt, 01-023.txt, 01-024.txt, 01-025.txt, 01-026.txt, 01-027.txt, 01-028.txt
Case Name Status Exec Time Memory
00-sample-001.txt AC 48 ms 7844 KiB
00-sample-002.txt AC 6 ms 7928 KiB
00-sample-003.txt AC 8 ms 8124 KiB
01-001.txt AC 4 ms 7732 KiB
01-002.txt AC 4 ms 7876 KiB
01-003.txt AC 11 ms 7888 KiB
01-004.txt AC 41 ms 7804 KiB
01-005.txt AC 29 ms 8120 KiB
01-006.txt AC 124 ms 7856 KiB
01-007.txt AC 65 ms 8112 KiB
01-008.txt AC 30 ms 8060 KiB
01-009.txt AC 32 ms 7880 KiB
01-010.txt AC 50 ms 8132 KiB
01-011.txt AC 148 ms 7904 KiB
01-012.txt AC 78 ms 7880 KiB
01-013.txt AC 17 ms 7856 KiB
01-014.txt AC 48 ms 8120 KiB
01-015.txt AC 36 ms 7948 KiB
01-016.txt AC 265 ms 7928 KiB
01-017.txt AC 272 ms 8124 KiB
01-018.txt AC 271 ms 7932 KiB
01-019.txt AC 274 ms 7932 KiB
01-020.txt AC 273 ms 7804 KiB
01-021.txt AC 273 ms 7808 KiB
01-022.txt AC 273 ms 7924 KiB
01-023.txt AC 271 ms 8200 KiB
01-024.txt AC 270 ms 7852 KiB
01-025.txt AC 271 ms 7860 KiB
01-026.txt AC 278 ms 8124 KiB
01-027.txt AC 281 ms 7852 KiB
01-028.txt AC 277 ms 8136 KiB