atcoder ABC176E Bomber が解けない

Question

atcoder 176E問題が解けません。
問題：https://atcoder.jp/contests/abc176/tasks/abc176_e
いろいろダメな点を修正してこのコードになったのですが、WAが4つでてしまいました。
間違っている点を教えていただけるとうれしいです。

#include<iostream>
#include<algorithm>
#include<string>
#include<map>
#include<iomanip>
#include<vector>
#include<fstream>
#include<numeric>
#define rep(i, n) for(int i=0; i<n; i++)
using namespace std;
typedef long long ll;
using P = pair<int,int>;
using T = tuple<int,int,int>;
const int INF = 1e9;
const int C = 1000000007;

int main() {
    int h, w, m; cin>>h>>w>>m;
    
    vector<vector<int> > s(h, vector<int>(0));
    vector<vector<int> > t(w, vector<int>(0));
    int hi, wi;

    rep(i, m){
        cin>>hi>>wi;
        hi--; wi--;
        s[hi].push_back(wi);
        t[wi].push_back(hi);
    }
    int smax=0, tmax=0;

    rep(i, h){
        smax=max(smax, int(s[i].size()));
        //cout << "smax_length " << s[i].size() << endl;
    }
    rep(i, w) tmax=max(tmax, int(t[i].size()));
    vector<int> scan(h, 0), tcan(w, 0);
    rep(i, h){
        if(smax==s[i].size()) scan[i]=1;
    }
    rep(i, w){
        if(tmax==t[i].size()) tcan[i]=1;
    }
    int x=0, y=0;
    rep(i, h){
        rep(j, s[i].size()){
            if(scan[i] && tcan[s[i][j]]) x++;
        }
    }
    y = accumulate(scan.begin(), scan.end(), 0)*accumulate(tcan.begin(), tcan.end(), 0);
    //cout << "x=" << x << " y=" << y << " (smax,tmax)=" << smax <<" "<<tmax <<endl;
    if(x<y) cout << smax+tmax << endl;
    else cout << smax+tmax-1 << endl;
    return 0;
}

Comments

[SHOMI]

提出は https://atcoder.jp/contests/abc176/submissions/18225935 だと思いますが、
[ in / out ]のところから入力値と期待値がダウンロードできるので、まずはWAとなっている項目のデータを使用してデバッグされてみては？

Answer 1

yの値が最大でいくらになりうるか確かめてみてください