제출 #1079026

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1079026		anango	비스킷 담기 (IOI20_biscuits)	C++17	9 / 100	1020 ms	436 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
#define int long long
using namespace std;

const int JFF = 300000;


long long count_tastiness(long long x, std::vector<long long> a) {
    int n = a.size();
    int ct = 0;
    while (a.size()<60) {
        a.push_back(0);
    }
    for (int k=0; k<JFF; k++) {
        int fail = 0;
        int ava = 0;
        for (int i=0; i<60; i++) {
            ava+=a[i];
            if (k&(1LL<<i)) {
                ava-=x;
            }
            if (ava<0) {
                fail=1;
                break;
            }
            ava/=2;
        }
        ct+=1-fail;

 
    }
	return ct;
}

컴파일 시 표준 에러 (stderr) 메시지

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:10:9: warning: unused variable 'n' [-Wunused-variable]
   10 |     int n = a.size();
      |         ^

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