leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

2894.cpp (422B)


0 // Brute force
1 class Solution {
2 public:
3 int differenceOfSums(int n, int m) const {
4 int res = 0;
6 for (int i = 1; i <= n; i++) {
7 if (i % m)
8 res += i;
9 else
10 res -= i;
11 }
13 return res;
14 }
15 };
17 // Math
18 class Solution {
19 public:
20 int differenceOfSums(int n, int m) const { return n * (n + 1) / 2 - m * (n / m) * (n / m + 1); }
21 };