結果

問題 No.568 じゃんじゃん　落とす　委員会
ユーザー vjudge1
提出日時 2025-05-17 18:12:02
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 33 ms / 1,000 ms
コード長 2,852 bytes
コンパイル時間 2,432 ms
コンパイル使用メモリ 195,412 KB
実行使用メモリ 13,512 KB
最終ジャッジ日時 2025-05-17 18:12:07
合計ジャッジ時間 3,869 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define MAXN 100005
using namespace std;
/*
??????
?????? sa ? sb ???? A ?? B ????
? sa ?????? A ???????? sb ?????? B ??????
?????????????????????????? 3 ???????
*/
inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0' || ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0' && ch<='9'){
		x=x*10+ch-48;
		ch=getchar();
	}
	return x*f;
}

int a[MAXN],b[MAXN],x[MAXN],cnt[10];
vector<int> da[MAXN],db[MAXN];
/*
cnt[k]???? k ??????
da[sa]?db[sb]????? A ???? sa ? B ???? sb ?????????
*/


signed main(){
//	freopen("difficulty.in","r",stdin);
//	freopen("difficulty.out","w",stdout);
	int n,m;
	n=read();m=read();
	int ans=INT_MAX;
    for(int i=1;i<=n;i++){
        x[i]=read();a[i]=read();b[i]=read();
        da[a[i]].push_back(i);
        db[b[i]].push_back(i);
        x[i]++;// ?????A??????????Xi+1??Xi + ??B??
        cnt[x[i]]++;
    }
    int sb=100001;
    for(int sa=0;sa<=100001;sa++){
    	 // ??B????????2???????????
        while(sb>=1){
            if(cnt[2]+cnt[3]+cnt[4]+cnt[5]>=m){
            	break;
			}
            sb--;
            // ???B?????????????
            for(int c:db[sb]){
                cnt[x[c]]--;
                x[c]++;
                cnt[x[c]]++;
            }
        }
        // ?????????????????
        if(cnt[2]+cnt[3]+cnt[4]+cnt[5]<m){
        	break;
		}
        ans=min(ans,cnt[3]+cnt[4]+cnt[5]);
           // ???A?????????????
        for(int c:da[sa]){
            cnt[x[c]]--;
            x[c]--;
            cnt[x[c]]++;
        }
    }
    printf("%d\n",ans);
	return 0;
}
/*??
??????
???????????????????????
????????????????????
???????????5???????????????????????????????????????????????????????????????????????????????????????????????24?????????????????????????????????????????????????????????????????????
????????????????????
???????????????????????????????????????????????????????????????????????????????????????????...?????????????
?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...????????????????????????????????
??????????????
????????????
?????????????
?????????????
?????????
??? ? ?? ? ???????
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
?????????????????????????????????????????????????????????????????????????????????????????????????????????????????
???????????????????????????
?????????????????????
????????????????????
?????????????
????????????????
????????????????????????
?????????????????????????
??????
??????????????
????????????
???????????????????
????????????
??????
?????
???????????
??????????????
?????
?????
?????
??????
???????????????
??????????
??????????????
????????????
????*/
0