Submission #131302

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
131302	2019-07-17 02:53:54	dragonslayerit	Hotter Colder (IOI10_hottercolder)	C++14	97 / 100	3424 ms	35292 KiB

hottercolder

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 "grader.h"
#include <cstdio>
#include <cassert>
#include <algorithm>
const int SMALL=85;
char cost[SMALL+2][SMALL+2][SMALL+2][SMALL+2];//l,r,x
void Brute(int N){
  if(cost[N][1][N][1]) return;
  for(int l=0;l<=N;l++){
    for(int r=0;r<=N;r++){
      for(int x=1;x<=N;x++){
  cost[N][l][r][x]=50;
      }
    }
  }
  for(int l=1;l<=N;l++){
    for(int x=1;x<=N;x++){
      cost[N][l][l][x]=0;
    }
  }
  //Assuming OPT will never make a guess without reducing interval
  //Seems to be true from experimentation
  for(int l=N;l>0;l--){
    for(int r=l;r<=N;r++){
      for(int x=1;x<=N;x++){
  int k=-1;
  for(int y=1;y<=N;y++){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

hottercolder.cpp: In function 'void Brute(int)':
hottercolder.cpp:29:6: warning: variable 'k' set but not used [-Wunused-but-set-variable]
  int k=-1;
      ^

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 25 / 25
• Subtask 4: 22 / 25