시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 77 | 62 | 39 | 79.592% |
Farmer John has cut an almost unlimited number of square pieces of sod (grass sections) of all integer side-lengths from the pasture (sometimes FJ doesn't engage the blade properly and even makes a 0-sided sod squares). He has placed them in nicely organized piles that Bessie spotted one afternoon.
Bessie, always hoping to put delicious grass in her secret pasture, decided to carry precisely four of these sod sections over to her pasture and carve them into 1x1 sections in order to tile its N (1 <= N <= 10,000) unit-square sections.
Bessie is interested in knowing how many different ways she can choose four sod sections to tile her secret pasture. If she had a pasture of size 4, she might haul sod squares in these five different ways: (1,1,1,1), (2,0,0,0), (0,2,0,0), (0,0,2,0), (0,0,0,2). Order counts: (4,3,2,1) is a different way of choosing than (1,2,3,4).
4
5