1. AtCoder Regular Contest 040 AtCoder 3/19/15 2. ARC 040 A snuke 3. N*N 1 N 100 4. R B 5. ARC 040 B snuke 6. N 1 1 R i ~ i+R-1 1 N 100 7. . . i max(0, i-R) 8. . i i i+R-1 9. 10. ARC 040 C Z snuke 11. N*N Z 1 N 100 12. 13. Z 14. Z 15. ARC 040 D snuke 16. 90 1 N 50 17. 40 1 N 50 18. 40 19. 40 oror2 20. 40 21. 40 N^2O(N^2) O(N^4) 22. 1 N 400 23. or or 24. or or or or 25. NO(N^2) O(N^3)