結果

問題 No.3512 moesode
コンテスト
ユーザー Yoyoyo8128
提出日時 2026-04-24 13:04:14
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 19 ms / 2,000 ms
コード長 2,959 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,613 ms
コンパイル使用メモリ 223,588 KB
実行使用メモリ 7,024 KB
最終ジャッジ日時 2026-04-24 20:56:35
合計ジャッジ時間 4,875 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#pragma region Yoyoyo

#ifdef LOCAL
#define _GLIBCXX_DEBUG
#endif

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using ld=long double;
using i128t=__int128_t;
using pii=pair<int,int>;
using pll=pair<ll,ll>;
const string Yes="Yes";
const string No="No";
const long long inf=1ll<<60;

#ifndef LOCAL
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#endif

#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define faster ios::sync_with_stdio(false);cin.tie(nullptr);
#define print(s) cout<<s<<"\n";

template<typename T>
inline bool chmax(T &a,T b){return ((a<b)?(a=b,true):(false));}
template<typename T>
inline bool chmin(T &a,T b){return ((a>b)?(a=b,true):(false));}
template<typename T>
ll sum(T &a){return accumulate(all(a),0LL);}

template<typename T,typename U>
istream &operator>>(istream &is,pair<T,U>&p){
    is>>p.first>>p.second;
    return is;
}

template<typename T,typename U>
ostream &operator<<(ostream &os,const pair<T,U>&p){
    os<<p.first<<" "<<p.second;
    return os;
}

template<typename T>
istream &operator>>(istream &is,vector<T>&v){
    for(auto &x:v)is>>x;
    return is;
}

template<typename T>
ostream &operator<<(ostream &os,const vector<T>&v){
    int s=v.size();
    for(int i=0;i<s;i++){
        os<<(i?" ":"")<<v[i];
    }
    return os;
}

template<typename T>
ostream &operator<<(ostream &os,const vector<vector<T>>&v){
    int s=v.size();
    for(int i=0;i<s;i++){
        os<<v[i]<<endl;
    }
    return os;
}

template<typename T>
ostream &operator<<(ostream &os,const vector<vector<vector<T>>>&v){
    int s=v.size();
    for(int i=0;i<s;i++){
        os<<"i = "<<i<<endl;
        os<<v[i];
    }
    return os;
}

#ifdef LOCAL
template<class... Args>
void debug_out(Args... args){
    int _i=0;
    ((cerr<<(_i++?", ":" ")<<args), ...);
    cerr<<"\n";
}
#define debug(...){\
    cerr<<"["<<#__VA_ARGS__<<"]:";\
    debug_out(__VA_ARGS__);\
}
#else
#define debug(...)
#endif

#pragma endregion Yoyoyo



int main(){
    faster;
    ll N,M,K;
    cin>>N>>M>>K;
    vector<int>it(N);
    vector<int>ot(N);
    for(int i=0;i<M;i++){
        ll a,b;
        cin>>a>>b;
        a--;b--;
        it[a]++;
        ot[b]++;
    }
    int cnt=0;
    for(int i=0;i<N;i++){
        if(it[i]!=0)cnt++;
    }
    debug(cnt,K+1);
    if(cnt>=K+1){
        ll ans=0;
        for(int i=0;i<N;i++){
            if(it[i]!=0){
                ans+=max(0ll,K-ot[i]);
            }
        }
        print(ans);
    }else{
        ll ans=0;
        vector<ll>mns(0);
        for(int i=0;i<N;i++){
            if(it[i]!=0){
                ans+=max(0ll,K-ot[i]);
            }else{
                mns.eb(max(0ll,K-ot[i]));
            }
        }
        sort(all(mns));
        debug(mns);
        for(int i=0;i<K+1-cnt;i++){
            ans+=mns[i];
        }
        print(ans);
    }
}
0