Submission #1729774


Source Code Expand

#include<bits/stdc++.h>
#define vi vector<int>
#define vvi vector<vector<int> >
#define vl vector<ll>
#define vvl vector<vector<ll>>
#define vb vector<bool>
#define vc vector<char>
#define vs vector<string>
using ll = long long;
using ld =long double;
//#define int ll
#define INF 1e9
#define EPS 0.0000000001
#define rep(i,n) for(int i=0;i<n;i++)
#define loop(i,s,n) for(int i=s;i<n;i++)
#define all(in) in.begin(), in.end()
template<class T, class S> void cmin(T &a, const S &b) { if (a > b)a = b; }
template<class T, class S> void cmax(T &a, const S &b) { if (a < b)a = b; }
#define MAX 9999999
using namespace std;
typedef pair<int, int> pii;
typedef pair<int,pii> piii;
vector<vector<int>>edge;
vector<int>d;
int ans;
int n;
signed main(){
    cin>>n;
    vector<vector<int>>v(n,vector<int>());
    vi t(n,INF);
    edge=v;
    d=t;
    rep(i,n){
        int a,b; cin>>a>>b;
        --a,--b;
        edge[a].push_back(b);
        edge[b].push_back(a);
    }
    rep(i,n)if(edge[i].size()>=2)ans++;
    cout<<ans<<endl;
}

Submission Info

Submission Time
Task F - ループを探せ
User yebityon
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1067 Byte
Status WA
Exec Time 77 ms
Memory 9208 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 13
WA × 16
Set Name Test Cases
All 00-sample-00, 00-sample-01, 10-cycle-00, 10-cycle-01, 10-cycle-02, 10-cycle-03, 10-cycle-04, 10-cycle-05, 20-star-00, 20-star-01, 20-star-02, 20-star-03, 20-star-04, 30-binary-00, 30-binary-01, 30-binary-02, 30-binary-03, 40-random-00, 40-random-01, 40-random-02, 40-random-05, 40-random-06, 40-random-07, 40-random-10, 40-random-11, 40-random-12, 40-random-15, 40-random-16, 40-random-17
Case Name Status Exec Time Memory
00-sample-00 AC 1 ms 256 KB
00-sample-01 AC 1 ms 256 KB
10-cycle-00 AC 1 ms 256 KB
10-cycle-01 AC 1 ms 256 KB
10-cycle-02 AC 1 ms 256 KB
10-cycle-03 AC 2 ms 384 KB
10-cycle-04 AC 8 ms 1152 KB
10-cycle-05 AC 75 ms 8832 KB
20-star-00 AC 1 ms 256 KB
20-star-01 AC 1 ms 256 KB
20-star-02 AC 2 ms 384 KB
20-star-03 AC 7 ms 1152 KB
20-star-04 AC 69 ms 9208 KB
30-binary-00 WA 1 ms 256 KB
30-binary-01 WA 2 ms 384 KB
30-binary-02 WA 8 ms 1152 KB
30-binary-03 WA 77 ms 8832 KB
40-random-00 WA 2 ms 256 KB
40-random-01 WA 1 ms 256 KB
40-random-02 WA 1 ms 256 KB
40-random-05 WA 2 ms 384 KB
40-random-06 WA 2 ms 384 KB
40-random-07 WA 2 ms 384 KB
40-random-10 WA 8 ms 1152 KB
40-random-11 WA 8 ms 1152 KB
40-random-12 WA 8 ms 1152 KB
40-random-15 WA 75 ms 8960 KB
40-random-16 WA 74 ms 8960 KB
40-random-17 WA 77 ms 8960 KB