# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
303608 | 2020-09-20T13:18:08 Z | cgiosy | 비스킷 담기 (IOI20_biscuits) | C++17 | 1000 ms | 384 KB |
#include "biscuits.h" #include <bits/stdc++.h> using namespace std; using ll=long long; ll count_tastiness(ll x, vector<ll> A) { const int N=A.size(); vector<ll> D(N); for(int i=1; i<N; i++) A[i]=A[i-1]+(A[i]<<i); D[0]=(A[0]>=x)+1; for(int i=1; i<N; i++) { D[i]=D[i-1]; ll v=min(A[i]/x, (ll(1)<<i+1)-1); if(!(v&1<<i)) continue; D[i]++; v^=1<<i; while(v) { int j=63-__builtin_clzll(v); v^=1<<j; D[i]+=j ? D[j-1] : 1; } } return D[N-1]; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1092 ms | 256 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |