Submission #113294

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
113294	2019-05-24 19:26:09	TadijaSebez	Towns (IOI15_towns)	C++11	100 / 100	28 ms	1060 KiB

towns

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;
#define pb push_back
const int N=120;
int n,cen,den;
int a[N],b[N],len[N],pl[N];
int d[N][N],diam;
bool was[N][N];
int Ask(int i, int j)
{
  if(i==j) return 0;
  if(!was[i][j]) d[i][j]=d[j][i]=getDistance(i,j);
  was[i][j]=was[j][i]=1;
  return d[i][j];
}
bool Compare(int u, int v)
{
  return len[u]+len[v]!=Ask(u,v);
}
bool Try(int d)
{
  vector<int> work;
  int lo=1,hi=0;
  for(int i=0;i<n;i++) if(i!=cen)
  {
    int tmp=pl[i];
    if(tmp<d) lo++;
    if(tmp>d) hi++;
    if(tmp==d) work.pb(i);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

towns.cpp: In function 'bool Try(int)':
towns.cpp:21:15: warning: declaration of 'd' shadows a global declaration [-Wshadow]
 bool Try(int d)
               ^
towns.cpp:8:5: note: shadowed declaration is here
 int d[N][N],diam;
     ^
towns.cpp:39:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<work.size();i++)
              ~^~~~~~~~~~~~
towns.cpp:55:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i+1<store.size();i++)
              ~~~^~~~~~~~~~~~~
towns.cpp: In function 'int hubDistance(int, int)':
towns.cpp:70:12: warning: conversion to 'unsigned int' from 'time_t {aka long int}' may alter its value [-Wconversion]
  srand(time(0));
        ~~~~^~~
towns.cpp:68:29: warning: unused parameter 'sub' [-Wunused-parameter]
 int hubDistance(int _N, int sub)
                             ^~~

• Subtask 1: 13 / 13
• Subtask 2: 12 / 12
• Subtask 3: 13 / 13
• Subtask 4: 10 / 10
• Subtask 5: 13 / 13
• Subtask 6: 39 / 39