Submission #699810

# Submission time Handle Problem Language Result Execution time Memory
699810 2023-02-18T04:13:53 Z cig32 Packing Biscuits (IOI20_biscuits) C++17
9 / 100
1000 ms 340 KB
#include "biscuits.h"
#include "bits/stdc++.h"
using namespace std;

vector<long long> b;

bool check(long long x, long long y) {
  int k = b.size();
  __int128 prev = 0;
  __int128 prod = x;
  prod *= y;
  for(int i=k-1; i>=0; i--) {
    __int128 c = y / (1ll << i);
    c *= x;
    c -= prev / (1ll << i);
    c = min(c, (__int128) b[i]);
    prev += c * (1ll << i);
  }
  if(prev == prod) return 1;
  return 0;
}

long long count_tastiness(long long x, std::vector<long long> a) {
	b = a;
  long long answer = 0;
  for(long long y=0; y<=100000; y++) {
    answer += check(x, y);
  }
  return answer;
}
# Verdict Execution time Memory Grader output
1 Correct 97 ms 212 KB Output is correct
2 Correct 332 ms 212 KB Output is correct
3 Correct 11 ms 292 KB Output is correct
4 Correct 64 ms 276 KB Output is correct
5 Correct 25 ms 212 KB Output is correct
6 Correct 121 ms 276 KB Output is correct
7 Correct 20 ms 212 KB Output is correct
8 Correct 121 ms 276 KB Output is correct
9 Correct 28 ms 212 KB Output is correct
10 Correct 181 ms 280 KB Output is correct
11 Correct 28 ms 212 KB Output is correct
12 Correct 399 ms 280 KB Output is correct
13 Correct 383 ms 276 KB Output is correct
14 Correct 401 ms 276 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 98 ms 272 KB Output is correct
2 Incorrect 123 ms 288 KB Output isn't correct
3 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 251 ms 280 KB Output isn't correct
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Execution timed out 1085 ms 340 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 97 ms 212 KB Output is correct
2 Correct 332 ms 212 KB Output is correct
3 Correct 11 ms 292 KB Output is correct
4 Correct 64 ms 276 KB Output is correct
5 Correct 25 ms 212 KB Output is correct
6 Correct 121 ms 276 KB Output is correct
7 Correct 20 ms 212 KB Output is correct
8 Correct 121 ms 276 KB Output is correct
9 Correct 28 ms 212 KB Output is correct
10 Correct 181 ms 280 KB Output is correct
11 Correct 28 ms 212 KB Output is correct
12 Correct 399 ms 280 KB Output is correct
13 Correct 383 ms 276 KB Output is correct
14 Correct 401 ms 276 KB Output is correct
15 Correct 98 ms 272 KB Output is correct
16 Incorrect 123 ms 288 KB Output isn't correct
17 Halted 0 ms 0 KB -