oj.uz

답안 #831368

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
831368 2023-08-20T07:25:47 Z Trumling 비스킷 담기 (IOI20_biscuits) C++14
0 / 100
 3 ms 468 KB 
#include "biscuits.h"
#include<bits/stdc++.h>
using namespace std;

#define F first
#define S second
#define all(x) x.begin(),x.end()
typedef long long ll;
#define pb push_back
#define INF 9999999999999999

long long count_tastiness(long long x, vector<long long> a) 
{
    ll ans=1;

    for(int i=1;i<=100000;i++)
    {
        vector<ll>curr(60,0);
        for(int j=0;j<a.size();j++)
            curr.pb(a[i]);

        bool tf=1;

        for(int j=0;(1<<j)<=i;j++)
        {
            if((1<<j)&i && curr[j]<x)
             {
                tf=0;
                break;
             }
            
            if((1<<j)&i)
                curr[j]-=x;
            
            curr[j+1]+=curr[j]/2;
        }
        if(tf)
        ans++;

    }
    return ans;
}

Compilation message

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:19:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |         for(int j=0;j<a.size();j++)
      |                     ~^~~~~~~~~

Subtask #1
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 340 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 340 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 340 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 3 ms 468 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 340 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -