106352024-04-07 14:58:13111Varázserdőcpp17Hibás válasz 34/1004ms3780 KiB
#include<bits/stdc++.h>
using namespace std;

#define int long long

#define MOD 1000000007

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,M;
	cin>>N>>M;
	if(N>1000||M>5000)exit(1);
	vector<tuple<int,int,int>>e(M);
	for(int i=0;i<M;i++){
		int a,b,c;
		cin>>a>>b>>c;
		e[i]={c,a,b};
	}
	sort(e.begin(),e.end());
	int ans=0;
	vector<int>v(N+1),w(N+1);
	for(int i=0;i<M;i++){
		auto[c,a,b]=e[i];
		w[a]+=v[b]+1;
		w[a]%=MOD;
		w[b]+=v[a]+1;
		w[b]%=MOD;
		int cc=i+1==M?MOD:get<0>(e[i+1]);
		if(c!=cc){
			for(int i=1;i<=N;i++){
				if(c+1==cc){
					v[i]=w[i];
				}
				ans+=w[i];
				ans%=MOD;
				w[i]=0;
			}
		}
	}
	ans+=MOD-M;
	ans%=MOD;
	cout<<ans<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2100 KiB
2Elfogadva3ms2080 KiB
3Elfogadva3ms2320 KiB
subtask20/7
4Hibás válasz3ms2380 KiB
5Elfogadva3ms2760 KiB
6Futási hiba3ms2704 KiB
7Futási hiba3ms2928 KiB
8Futási hiba3ms3108 KiB
9Futási hiba2ms3184 KiB
10Futási hiba2ms3172 KiB
11Futási hiba2ms3168 KiB
12Futási hiba2ms3176 KiB
13Futási hiba2ms3276 KiB
subtask30/9
14Elfogadva2ms3276 KiB
15Elfogadva3ms3316 KiB
16Futási hiba2ms3324 KiB
17Futási hiba2ms3224 KiB
18Futási hiba2ms3240 KiB
19Futási hiba3ms3412 KiB
20Futási hiba2ms3372 KiB
subtask414/14
21Elfogadva2ms3476 KiB
22Elfogadva2ms3464 KiB
23Elfogadva2ms3468 KiB
24Elfogadva2ms3464 KiB
subtask520/20
25Elfogadva3ms3568 KiB
26Elfogadva4ms3632 KiB
27Elfogadva4ms3628 KiB
28Elfogadva4ms3728 KiB
29Elfogadva4ms3780 KiB
30Elfogadva4ms3736 KiB
31Elfogadva4ms3744 KiB
32Elfogadva4ms3752 KiB
subtask60/50
33Futási hiba2ms3528 KiB
34Futási hiba2ms3532 KiB
35Futási hiba2ms3448 KiB
36Futási hiba2ms3448 KiB
37Futási hiba2ms3552 KiB
38Futási hiba2ms3656 KiB
39Futási hiba2ms3616 KiB
40Futási hiba2ms3720 KiB
41Futási hiba2ms3620 KiB