Submission #62765227
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5,inf=1e9;
int n,m;
map<int,bool> op[N];
int sum=0;
int main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>n>>m;
while(m--){
int u,v;
cin>>u>>v;
if(u>v) swap(u,v);
if(u==v) sum++;
else{
if(op[u][v]) sum++;
else op[u][v]=1;
}
}
cout<<sum;
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Make it Simple |
| User | yang_rui |
| Language | C++ 20 (gcc 12.2) |
| Score | 300 |
| Code Size | 438 Byte |
| Status | AC |
| Exec Time | 210 ms |
| Memory | 36284 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_n_small_00.txt, 01_n_small_01.txt, 01_n_small_02.txt, 01_n_small_03.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 03_corner_00.txt, 03_corner_01.txt, 03_corner_02.txt, 03_corner_03.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 5 ms | 12824 KiB |
| 00_sample_01.txt | AC | 5 ms | 12816 KiB |
| 00_sample_02.txt | AC | 5 ms | 12896 KiB |
| 01_n_small_00.txt | AC | 45 ms | 12848 KiB |
| 01_n_small_01.txt | AC | 35 ms | 12800 KiB |
| 01_n_small_02.txt | AC | 54 ms | 12912 KiB |
| 01_n_small_03.txt | AC | 37 ms | 12980 KiB |
| 02_random_00.txt | AC | 112 ms | 26752 KiB |
| 02_random_01.txt | AC | 106 ms | 26436 KiB |
| 02_random_02.txt | AC | 210 ms | 36224 KiB |
| 02_random_03.txt | AC | 203 ms | 36284 KiB |
| 02_random_04.txt | AC | 187 ms | 32912 KiB |
| 02_random_05.txt | AC | 111 ms | 26764 KiB |
| 02_random_06.txt | AC | 160 ms | 36268 KiB |
| 02_random_07.txt | AC | 207 ms | 36276 KiB |
| 03_corner_00.txt | AC | 95 ms | 24512 KiB |
| 03_corner_01.txt | AC | 167 ms | 24420 KiB |
| 03_corner_02.txt | AC | 48 ms | 13052 KiB |
| 03_corner_03.txt | AC | 47 ms | 12784 KiB |