Submission #1080170

#	Time	Username	Problem	Language	Result	Execution time	Memory
1080170		juicy	Friend (IOI14_friend)	C++17	100 / 100	34 ms	3912 KiB

friend

// https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/IOI/14-Friend.cpp

#include "friend.h"

#include <bits/stdc++.h>

using namespace std;

int findSample(int n, int *c, int *h, int *p){
  vector dp(2, vector<int>(n));
  dp[1] = vector<int>(c, c + n);
  while (--n) {
    if (!p[n]) {
      dp[0][h[n]] += dp[1][n];
      dp[1][h[n]] += dp[0][n];
    } else if (p[n] == 1) {
      dp[0][h[n]] += dp[0][n];
      dp[1][h[n]] += dp[1][n];
    } else {
      dp[1][h[n]] = max(dp[0][n] + dp[1][h[n]], dp[1][n] + dp[0][h[n]]);
      dp[0][h[n]] += dp[0][n];
    }
    dp[1][h[n]] = max(dp[1][h[n]], dp[0][h[n]]);
  }
  return dp[1][0];
}

• Subtask 1: 11 / 11
• Subtask 2: 8 / 8
• Subtask 3: 8 / 8
• Subtask 4: 19 / 19
• Subtask 5: 23 / 23
• Subtask 6: 31 / 31