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 ++;
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
# 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
AC × 3
AC × 19
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


2025-04-11 (Fri)
15:19:02 +00:00