Submission #1192058

#TimeUsernameProblemLanguageResultExecution timeMemory
1192058alexddPacking Biscuits (IOI20_biscuits)C++20
0 / 100
1095 ms324 KiB
#include "biscuits.h"
#include<bits/stdc++.h>
using namespace std;
#define int long long
long long count_tastiness(long long x, std::vector<long long> a)
{
    int rez=1;
    for(int y=1;y<=100000;y++)
    {
        int sum=0;
        for(int i=0;i<60;i++)
        {
            if((1LL<<i) > y)
                break;
            sum += (1LL<<i) * a[i];
        }
        if(sum >= x*y)
            rez++;
    }
    return rez;
}
/*

ca sa verificam daca un y e bun, putem sa verificam daca sum(chestii <= y) >= x*y


*/

#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...