제출 #872176

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
872176		kitkat12	기지국 (IOI20_stations)	C++14	컴파일 에러	0 ms	0 KiB

stations

#include <bits/stdc++.h>
#include <typeinfo>
using namespace std;
typedef long long ll;
#define mp make_pair
#define pb push_back
#define F first
#define S second
#define debug(x) std::cout << #x << ": " << x << "\n"
//#define all(v) v.begin(), v.end()
#define LPRINT(a, b) for (auto&(a) : (b))
#define li(i,a,b) for (int (i) = (a); (i) < (b); (i)++)
#define lij(i,a,b) for (int (i) = (a); (i) <= (b); (i)++)
#define endl '\n'
#define mem(name,val) memset(name,val,sizeof(name))

//#define mod 1000000007
#define mod 998244353

vector<int> adj[1001];
bool visited[1001];
int timer = 0;
int m = 1000;

void dfs(int start, vector<int>& labels){

	visited[start] = 1;
	labels[start] = timer++;

	for(int neigh : adj[start]){
		if(!visited[neigh]){
			dfs(neigh, labels);
		}
	}

	labels[start] = m * labels[start] + timer++; 
}

vector<int> label(int n, int k, vector<int> u, vector<int> v)
{
	vector<int> labels(n);

	for(int i = 0; i<u.size(); i++){
		adj[u[i]].push_back(v[i]);
		adj[v[i]].push_back(u[i]);
	}

	timer = 0;
	//dfs
	for(int i = 0; i<n; i++){
		if(!visited[u[i]]){
			dfs(u[i], labels);
		}
	}

	return labels;
}

int find_next_station(int s, int t, vector<int> c)
{
	int sd = s/m, sf = s%m;
	int td = t/m, tf = t%m;

	int ms = min(sd, td);
	int mf = max(sf,tf);

	for(int i = 0; i<c.size(); i++){
		int cd = c[i]/m, cf = c[i]%m;
		if( cd>=ms && cd<=(sd+tf-ms) && cf <= mf && cf >= (sf + tf-mf) ){
			return c[i];
		}
	}
	return c[0];
}

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);

	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

stations.cpp: In function 'std::vector<int> label(int, int, std::vector<int>, std::vector<int>)':
stations.cpp:43:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |  for(int i = 0; i<u.size(); i++){
      |                 ~^~~~~~~~~
stations.cpp: In function 'int find_next_station(int, int, std::vector<int>)':
stations.cpp:67:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   67 |  for(int i = 0; i<c.size(); i++){
      |                 ~^~~~~~~~~
/usr/bin/ld: /tmp/ccxjVA53.o: in function `main':
stub.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccVCHxp3.o:stations.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status