Submission #148279

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
148279	2019-08-31 19:45:52	ksun48 (#201)	Get Hundred Points! (FXCUP4_hundred)	C++17	100 / 100	8 ms	384 KiB

hundred

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 "hundred.h"
#include <bits/stdc++.h>
std::string GetHundredPoints(int A, int B, int C) {
  using namespace std;
  assert(A + B + C == 100);
  string str = string(A, 'A') + string(B, 'B') + string(C, 'C');
  if(A == 100 || B == 100 || C == 100) return str;
  
  string ans(A + B + C, 'A');
  int value = Mark(str);
  auto f = [&](int a, int b){
    string new_str = str;
    swap(new_str[a], new_str[b]);
    int diff = (Mark(new_str) - value) * (str[b] - str[a]) % 3;
    if(diff < 0) diff += 3;
    ans[b] = ((ans[a] - 'A' + diff) % 3) + 'A';
  };
  if(A && B){
    for(int i = A; i < A+B+C; i++) f(0, i);
    for(int i = 1; i < A; i++) f(A, i);
  } else {
    for(int i = A+B; i < A+B+C; i++) f(0, i);
    for(int i = 1; i < A+B; i++) f(A+B, i);
  }
  for(int i = 0; i < 3; i++){
    map<char  , int> cnt;
    for(char x : ans) cnt[x] += 1;
    if(cnt['A'] == A && cnt['B'] == B && cnt['C'] == C) return ans;
    for(char& x : ans) x = 'A' + ((x - 'A' + 1) % 3);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 33 / 33
• Subtask 2: 67 / 67