Submission #1071216

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
10712162024-08-23 06:00:09ibm2006Towns (IOI15_towns)C++17
25 / 100
62 ms31836 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...