naoya_t@topcoder

SRM377 Div1 Easy: SquaresInsideLattice

過去問, 練習 | 23:39 |

8'35''ぐらい。

数が合わないと思って少し悩んでいたらiではなくwを使っていた。orz

Passed System Test / 229.22点

class SquaresInsideLattice {
 public:
  long long howMany(int width, int height) {
    int w=min(width,height);
    long long sigma=0;
    for(int i=1;i<=w;i++){
      sigma += (1LL+width-i)*(1LL+height-i)*i;
    }
    return sigma;
  }
};