Hi everybody,
I just was wondering, what editor you are using during the contest (C++). I have been using kate for quite a while, but I am not really comfortible with it, the only need feature is, that I have my console down there. :)
№ | Пользователь | Рейтинг |
---|---|---|
1 | jiangly | 3640 |
2 | Benq | 3593 |
3 | tourist | 3572 |
4 | orzdevinwang | 3561 |
5 | cnnfls_csy | 3539 |
6 | ecnerwala | 3534 |
7 | Radewoosh | 3532 |
8 | gyh20 | 3447 |
9 | Rebelz | 3409 |
10 | Geothermal | 3408 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | maomao90 | 173 |
2 | adamant | 164 |
3 | awoo | 161 |
4 | TheScrasse | 160 |
5 | nor | 159 |
6 | maroonrk | 156 |
7 | SecondThread | 152 |
8 | pajenegod | 146 |
9 | BledDest | 144 |
10 | Um_nik | 143 |
Hi everybody,
I just was wondering, what editor you are using during the contest (C++). I have been using kate for quite a while, but I am not really comfortible with it, the only need feature is, that I have my console down there. :)
Hi,
I just tried to solve some problem and the compiler of codeforces gave a different result.
UPD: I minimized the code a little bit.
Here is one Code
#include <iostream>
#include <stdio.h>
#include <memory.h>
#include <vector>
#include <set>
#include <math.h>
#include <algorithm>
#include <cstring>
using namespace std;
#define REP(a,b) for(int (a)=0;a<(int)b;a++)
#define PB push_back
#define s(a) scanf("%d",&a);
#define foreach(a,b) for(__typeof(b).begin() a = b.begin(); a != b.end();a++)
vector<int> next[50];
bool visited[50];
int counter=0;
void DFS(int pos)
{
if(!visited[pos])
{
visited[pos]=true;
foreach(it,next[pos])
{
if(!visited[*it])
{
DFS(*it);
}
}
}
}
int main()
{
int N;int M;
s(N);s(M);
REP(n,M)
{
int a;
int b;
s(a);s(b);
a--;
b--;
next[a].PB(b);
next[b].PB(a);
}
if(N==M)
{
memset(visited,0,sizeof(visited));
REP(n,N)
{
if(!visited[n])
{
counter++;
DFS(n);
}
}
cout<<"Counter "<<counter<<endl;
}
else
{
REP(n,N)
{
DFS(n);
}
}
}
The input is
2 2
1 2
2 1
On my local machine it prints out 1, while on codeforces it prints out 2, which should be wrong.
Название |
---|