제출 #1296026

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1296026		lukaye_19	비스킷 담기 (IOI20_biscuits)	C++20	0 / 100	1096 ms	332 KiB

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"
using namespace std;
long long count_tastiness(long long x, vector<long long> a)
{
  long long k = a.size();
  
  long long totaltastiness = 0;
  long long returnvalue = 0;
  
  for (long long i = 0; i < k; i++)
  {
    long long totalcookies = a[i];
    
    totaltastiness += pow(2,i) * totalcookies;
  }
  
  for (long long i = 0; i < totaltastiness / x + 1; i++)
  {
    unordered_set<int>usedcookies;
    bool validtastevalue = true;
    
    for (long long j = 0; j < x; j++)
    {
      for (long long n = 0; n < pow(2,k); n++)
      {
        int cookievalue = 0;
        int asciivalue = n;
        
        for (long long m = k - 1; m >= 0; m--)
        {
          auto it = usedcookies.find(m);
          
          if (it == usedcookies.end())
          {
            break;
          }
          
          int currentpower = pow(2,m);
          
          if (currentpower <= asciivalue)
          {
            cookievalue += a[m];
          }
        }
        
        if (cookievalue == i)
        {
          for (long long m = k - 1; m >= 0; m--)
          {
            usedcookies.insert(m);
          }
        }
        else
        {
          validtastevalue = false;
        }
      }
    }
    
    if (validtastevalue)
    {
      returnvalue++;
    }
  }
  
  return returnvalue;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 12
• Subtask 3: 0 / 21
• Subtask 4: 0 / 35
• Subtask 5: 0 / 23