# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1071216 | 2024-08-23 06:00:09 | ibm2006 | Towns (IOI15_towns) | C++17 | 25 / 100 | 62 ms | 31836 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "towns.h"
#include<bits/stdc++.h>
using namespace std;
typedef int ll;
ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans;
vector<ll> v[1100000],u,b,another,good;
ll get_Distance(ll x,ll y)
{
x--;
y--;
return getDistance(x,y);
}
void set_dist(ll x,ll y,ll z)
{
adj[x][y]=z;
adj[y][x]=z;
}
ll get_dist(ll x,ll y)
{
return adj[x][y];
}
ll check_balanced(vector<ll> a,bool asd)
{
//printf("!");
ll i;
for(i=0;i<=n;i++)
{
num[i]=0;
fir[i]=0;
c[i]=0;
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
Compilation message (stderr)
towns.cpp: In function 'll get_Distance(ll, ll)': towns.cpp:7:25: warning: declaration of 'y' shadows a global declaration [-Wshadow] 7 | ll get_Distance(ll x,ll y) | ~~~^ towns.cpp:5:20: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp:7:20: warning: declaration of 'x' shadows a global declaration [-Wshadow] 7 | ll get_Distance(ll x,ll y) | ~~~^ towns.cpp:5:18: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp: In function 'void set_dist(ll, ll, ll)': towns.cpp:13:28: warning: declaration of 'z' shadows a global declaration [-Wshadow] 13 | void set_dist(ll x,ll y,ll z) | ~~~^ towns.cpp:5:22: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp:13:23: warning: declaration of 'y' shadows a global declaration [-Wshadow] 13 | void set_dist(ll x,ll y,ll z) | ~~~^ towns.cpp:5:20: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp:13:18: warning: declaration of 'x' shadows a global declaration [-Wshadow] 13 | void set_dist(ll x,ll y,ll z) | ~~~^ towns.cpp:5:18: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp: In function 'll get_dist(ll, ll)': towns.cpp:18:21: warning: declaration of 'y' shadows a global declaration [-Wshadow] 18 | ll get_dist(ll x,ll y) | ~~~^ towns.cpp:5:20: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp:18:16: warning: declaration of 'x' shadows a global declaration [-Wshadow] 18 | ll get_dist(ll x,ll y) | ~~~^ towns.cpp:5:18: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp: In function 'll check_balanced(std::vector<int>, bool)': towns.cpp:22:30: warning: declaration of 'a' shadows a global declaration [-Wshadow] 22 | ll check_balanced(vector<ll> a,bool asd) | ~~~~~~~~~~~^ towns.cpp:5:30: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp:25:8: warning: declaration of 'i' shadows a global declaration [-Wshadow] 25 | ll i; | ^ towns.cpp:5:8: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp:35:14: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 35 | for(i=0;i<a.size();i++) | ~^~~~~~~~~ towns.cpp:42:18: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 42 | for(i=0;i<a.size();i++) | ~^~~~~~~~~ towns.cpp:47:8: warning: declaration of 's' shadows a global declaration [-Wshadow] 47 | ll s=0,t=0,gr=0; | ^ towns.cpp:5:26: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp:47:12: warning: declaration of 't' shadows a global declaration [-Wshadow] 47 | ll s=0,t=0,gr=0; | ^ towns.cpp:5:28: note: shadowed declaration is here 5 | ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],c[1100000],num[110000],up[110000],fir[110000],adj[1100][1100],mid,len,asdf,siz,ans; | ^ towns.cpp:48:14: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 48 | for(i=0;i<a.size();i++) | ~^~~~~~~~~ towns.cpp:93:20: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 93 | for(j=fir[gr];j<a.size();j++) | ~^~~~~~~~~ towns.cpp: In function 'int hubDistance(int, int)': towns.cpp:170:14: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 170 | for(i=0;i<u.size();i++) | ~^~~~~~~~~ towns.cpp:177:14: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 177 | for(i=0;i<u.size();i++) | ~^~~~~~~~~ towns.cpp:183:43: warning: conversion from 'std::vector<int>::size_type' {aka 'long unsigned int'} to 'll' {aka 'int'} may change value [-Wconversion] 183 | z=1+good.size()+another.size()+siz; | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~ towns.cpp:184:18: warning: conversion from 'std::vector<int>::size_type' {aka 'long unsigned int'} to 'll' {aka 'int'} may change value [-Wconversion] 184 | w=n-z-v[u[i]].size(); | ~~~^~~~~~~~~~~~~~~ towns.cpp:191:34: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'll' {aka 'int'} [-Wsign-compare] 191 | if(v[u[i]].size()<=mid) | ~~~~~~~~~~~~~~^~~~~ towns.cpp:200:31: warning: conversion from 'std::vector<int>::size_type' {aka 'long unsigned int'} to 'll' {aka 'int'} may change value [-Wconversion] 200 | siz+=v[u[i]].size(); | ^ towns.cpp:204:27: warning: conversion from 'std::vector<int>::size_type' {aka 'long unsigned int'} to 'll' {aka 'int'} may change value [-Wconversion] 204 | z=n-another.size()-good.size(); | ~~~~~~~~~~~~~~~~^~~~~~~~~~~~ towns.cpp:206:31: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'll' {aka 'int'} [-Wsign-compare] 206 | if(z<=mid&&good.size()<=mid) | ~~~~~~~~~~~^~~~~ towns.cpp:208:30: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'll' {aka 'int'} [-Wsign-compare] 208 | if(another.size()<=mid) | ~~~~~~~~~~~~~~^~~~~ towns.cpp:103:28: warning: unused parameter 'sub' [-Wunused-parameter] 103 | int hubDistance(int N, int sub) { | ~~~~^~~
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |