Submission #2601462

---

Source Code Expand

#include <cstdio>
#include <vector>
#include <map>

using namespace std;

long long d;
long long a[50];
int b[100000];
int c[100000];
vector <long long> v[100001];
map <long long, int> mp;

long long add(long long x) {
    map <long long, int>::iterator now, before, next;
    
    if (mp.count(x)) {
        mp[x]++;
        
        return 0;
    }
    
    mp[x] = 1;
    
    now = before = next = mp.find(x);
    before--;
    next++;
    
    if (next->first - before->first - 1 <= d) {
        return 0;
    } else {
        long long ans = 1;
        
        if (now->first - before->first - 1 <= d) ans += now->first - before->first - 1;
        if (next->first - now->first - 1 <= d) ans += next->first - now->first - 1;
        
        return ans;
    }
}

long long remove(long long x) {
    map <long long, int>::iterator now, before, next;
    
    if (mp[x] >= 2) {
        mp[x]--;
        
        return 0;
    }
    
    now = before = next = mp.find(x);
    before--;
    next++;
    
    if (next->first - before->first - 1 <= d) {
        mp.erase(x);
        
        return 0;
    } else {
        long long ans = 1;
        
        if (now->first - before->first - 1 <= d) ans += now->first - before->first - 1;
        if (next->first - now->first - 1 <= d) ans += next->first - now->first - 1;
        
        mp.erase(x);
        
        return ans;
    }
}

int main() {
    int y, w, n, m, i, j;
    long long ans = 0;
    
    scanf("%d %d", &y, &w);
    scanf("%d %d %lld", &n, &m, &d);
    
    for (i = 0; i < n; i++) {
        scanf("%lld", &a[i]);
        
        a[i]--;
    }
    
    for (i = 0; i < m; i++) {
        scanf("%d %d", &b[i], &c[i]);
        
        b[i]--;
        c[i]--;
        
        v[c[i]].push_back(b[i]);
    }
    
    mp[-1e18] = 1;
    mp[1e18] = 1;
    
    for (i = 0; i < n; i++) ans += add(a[i]);
    for (i = 0; i < m; i++) ans += add((long long)b[i] * w + c[i]);
    
    printf("%lld\n", ans);
    
    for (i = 0; i < w - 1; i++) {
        for (j = 0; j < n; j++) ans -= remove(a[j] + i);
        for (j = 0; j < v[i].size(); j++) ans -= remove(v[i][j] * w + i);
        
        for (j = 0; j < n; j++) ans += add(a[j] + i + 1);
        for (j = 0; j < v[i].size(); j++) ans += add((v[i][j] + 1) * w + i);
        
        printf("%lld\n", ans);
    }
    
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:74:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &y, &w);
                           ^
./Main.cpp:75:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d %lld", &n, &m, &d);
                                    ^
./Main.cpp:78:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld", &a[i]);
                             ^
./Main.cpp:84:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d", &b[i], &c[i]);
                                     ^

Judge Result