Submission #62805698
Source Code Expand
Copy
# include<bits/stdc++.h>using namespace std;int n , m , cnt , u , v;vector <int> g[200010];int main(){cin >> n >> m;for(int i = 1 ; i <= m ; i ++){bool flag = 1;cin >> u >> v;if(u == v){cnt ++;continue;}for(int j = 0 ; j < g[u].size() ; j ++){if(g[u][j] == v){cnt ++;
# include<bits/stdc++.h> using namespace std; int n , m , cnt , u , v; vector <int> g[200010]; int main() { cin >> n >> m; for(int i = 1 ; i <= m ; i ++) { bool flag = 1; cin >> u >> v; if(u == v) { cnt ++; continue; } for(int j = 0 ; j < g[u].size() ; j ++) { if(g[u][j] == v) { cnt ++; flag = 0; break; } } if(flag) { g[u].push_back(v); g[v].push_back(u); } } cout << cnt; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Make it Simple |
User | zhangyimin12345 |
Language | C++ 17 (gcc 12.2) |
Score | 300 |
Code Size | 480 Byte |
Status | AC |
Exec Time | 227 ms |
Memory | 17956 KB |
Compile Error
Main.cpp: In function ‘int main()’: Main.cpp:17:35: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare] 17 | for(int j = 0 ; j < g[u].size() ; j ++) | ~~^~~~~~~~~~~~~
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 | 2 ms | 8360 KB |
00_sample_01.txt | AC | 2 ms | 8160 KB |
00_sample_02.txt | AC | 2 ms | 8168 KB |
01_n_small_00.txt | AC | 88 ms | 8212 KB |
01_n_small_01.txt | AC | 74 ms | 8228 KB |
01_n_small_02.txt | AC | 109 ms | 8284 KB |
01_n_small_03.txt | AC | 89 ms | 8172 KB |
02_random_00.txt | AC | 133 ms | 14524 KB |
02_random_01.txt | AC | 132 ms | 14876 KB |
02_random_02.txt | AC | 224 ms | 17588 KB |
02_random_03.txt | AC | 226 ms | 17956 KB |
02_random_04.txt | AC | 191 ms | 16700 KB |
02_random_05.txt | AC | 134 ms | 15000 KB |
02_random_06.txt | AC | 221 ms | 17104 KB |
02_random_07.txt | AC | 227 ms | 17896 KB |
03_corner_00.txt | AC | 192 ms | 14344 KB |
03_corner_01.txt | AC | 209 ms | 14352 KB |
03_corner_02.txt | AC | 167 ms | 8632 KB |
03_corner_03.txt | AC | 167 ms | 8212 KB |