Submission #16540

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
16540	2015-08-27 13:41:48	gs14004	Scales (IOI15_scales)	C++14	100 / 100	36 ms	2312 KiB

scales

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 "scales.h"
#include <vector>
#include <algorithm>
using namespace std;
int perm[720][6];
int IgetHeaviest(int idx, int a, int b, int c){
  vector<int> v;
  v.push_back(perm[idx][a]);
  v.push_back(perm[idx][b]);
  v.push_back(perm[idx][c]);
  sort(v.begin(), v.end());
  if(v[2] == perm[idx][a]) return a+1;
  if(v[2] == perm[idx][b]) return b+1;
  return c+1;
}
int IgetLightest(int idx, int a, int b, int c){
  vector<int> v;
  v.push_back(perm[idx][a]);
  v.push_back(perm[idx][b]);
  v.push_back(perm[idx][c]);
  sort(v.begin(), v.end());
  if(v[0] == perm[idx][a]) return a+1;
  if(v[0] == perm[idx][b]) return b+1;
  return c+1;
}
int IgetMedian(int idx, int a, int b, int c){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

scales.cpp: In function 'bool dfs(int, std::vector<int>)':
scales.cpp:70:12: warning: declaration of 'i' shadows a previous local [-Wshadow]
    for(int i=1; i<=6; i++){
            ^
scales.cpp:60:10: note: shadowed declaration is here
  for(int i=0; i<120; i++){
          ^
scales.cpp: At global scope:
scales.cpp:87:15: warning: unused parameter 'T' [-Wunused-parameter]
 void init(int T) {
               ^

• Subtask 1: 100 / 100