102912024-03-30 10:33:48111Pletykálkodáscpp17Hibás válasz 0/10054ms6444 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,M;
	cin>>N>>M;
	vector<vector<int>>g(N+1);
	vector<pair<int,int>>e;
	for(int i=0;i<M;i++){
		int a,b;
		cin>>a>>b;
		g[a].push_back(b);
		g[b].push_back(a);
		e.emplace_back(a,b);
	}
	vector<tuple<int,int,int,int>>c;
	for(int i=1;i<=N;i++){
		vector<int>v(N+1);
		v[i]=-1;
		for(int j:g[i]){
			v[j]=-1;
		}
		for(int j:g[i]){
			for(int k:g[j]){
				if(v[k]<0){
					continue;
				}
				if(v[k]>0){
					c.emplace_back(i,k,j,v[k]);
					continue;
				}
				v[k]=j;
			}
		}
	}
	cout<<c.size()<<endl;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms2108 KiB
2Hibás válasz3ms2236 KiB
3Hibás válasz4ms2624 KiB
subtask20/9
4Hibás válasz2ms2460 KiB
5Hibás válasz2ms2456 KiB
6Hibás válasz3ms2544 KiB
subtask30/13
7Hibás válasz14ms3988 KiB
8Hibás válasz17ms4064 KiB
9Hibás válasz19ms3724 KiB
subtask40/16
10Hibás válasz14ms4456 KiB
11Hibás válasz14ms4868 KiB
12Hibás válasz14ms4840 KiB
subtask50/25
13Hibás válasz3ms3224 KiB
14Hibás válasz3ms3360 KiB
15Hibás válasz3ms3312 KiB
16Hibás válasz3ms3320 KiB
17Hibás válasz3ms3376 KiB
18Hibás válasz3ms3500 KiB
19Hibás válasz3ms3580 KiB
subtask60/13
20Hibás válasz4ms3860 KiB
21Hibás válasz4ms3864 KiB
22Hibás válasz4ms3920 KiB
23Hibás válasz8ms4524 KiB
24Hibás válasz6ms4132 KiB
25Hibás válasz4ms4144 KiB
26Hibás válasz6ms4180 KiB
subtask70/24
27Hibás válasz23ms6072 KiB
28Hibás válasz21ms6444 KiB
29Hibás válasz21ms6316 KiB
30Hibás válasz32ms6132 KiB
31Hibás válasz37ms5608 KiB
32Hibás válasz41ms5300 KiB
33Hibás válasz48ms5292 KiB
34Hibás válasz54ms5148 KiB
35Hibás válasz35ms5604 KiB
36Hibás válasz39ms5304 KiB
37Hibás válasz46ms5288 KiB