Submission #402128

#	Time	Username	Problem	Language	Result	Execution time	Memory
402128		A_D	Duathlon (APIO18_duathlon)	C++14	5 / 100	1091 ms	332 KiB

count_triplets

#include <bits/stdc++.h>

#define int long long

using namespace std;
const int N=51;
bool vis[N];
vector<int> g[N];
int s,mid,e;
int ret=0;
void dfs(int u,int bo)
{
    if(u==e&&bo)ret=1;
    if(ret)return;
    if(u==mid)bo=1;
    for(auto x:g[u]){
        if(vis[x])continue;
        if(x==e&&bo==0)continue;
        vis[x]=1;
        dfs(x,bo);
        vis[x]=0;
    }
}
void solve()
{
    int n,m,ans=0;
    cin>>n>>m;
    while(m--){
        int a,b;
        cin>>a>>b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=n;k++){
                s=i,mid=j,e=k;
                if(i==j||i==k||j==k){
                    continue;
                }
                memset(vis,0,sizeof(vis));
                vis[i]=1;
                dfs(i,0);
                ans+=ret;
                if(ret){
//                    cout<<i<<" "<<j<<" "<<k<<endl;
                }
                ret=0;
            }
        }
    }
    cout<<ans<<endl;
}

main()
{
    int t=1;
//    cin>>t;
    while(t--)solve();
}

Compilation message (stderr)

count_triplets.cpp:57:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   57 | main()
      | ^~~~

• Subtask 1: 5 / 5
• Subtask 2: 0 / 11
• Subtask 3: 0 / 8
• Subtask 4: 0 / 10
• Subtask 5: 0 / 13
• Subtask 6: 0 / 15
• Subtask 7: 0 / 20
• Subtask 8: 0 / 8
• Subtask 9: 0 / 10