oj.uz

Submission #413392

# Submission time Handle Problem Language Result Execution time Memory
413392 2021-05-28T16:35:04 Z mosiashvililuka Packing Biscuits (IOI20_biscuits) C++17
0 / 100
 62 ms 5372 KB 
#include "biscuits.h"
#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d,e,i,j,ii,jj,zx,xc,f[209],x,dp[209][20009];
long long count_tastiness(long long Xx, std::vector<long long> A) {
	x=Xx;
	a=A.size();a--;
	for(i=0; i<=a; i++){
		f[i]=A[i];
	}
	for(i=0; ; i++){
		if(f[i]==0&&i>A.size()){
			a=i;
			break;
		}
		if(f[i]>x+1){
			f[i+1]+=(f[i]-x)/2;
			f[i]=x+(f[i]-x)%2;
		}
	}
	a=A.size()+134;
	dp[0][0]=1;
	for(i=0; i<a; i++){
		for(j=0; j<=20003; j++){
			if(dp[i][j]==0) continue;
			dp[i+1][(j+f[i])/2]+=dp[i][j];
			if(j+f[i]>=x) dp[i+1][(j+f[i]-x)/2]+=dp[i][j];
		}
	}
	//f[a]=0;pasuxi=dp[a][0]
	return dp[a][0];
}


/*int main(){
	ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>a>>x;
	vector <long long> A;
	for(i=0; i<a; i++){
		cin>>c;
		A.push_back(c);
	}
	cout<<count_tastiness(x,A);
	return 0;
}*/

Compilation message

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:12:16: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |   if(f[i]==0&&i>A.size()){
      |               ~^~~~~~~~~

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 56 ms 1096 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 62 ms 1028 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 62 ms 4364 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# Verdict Execution time Memory Grader output
1 Runtime error 15 ms 5372 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Incorrect 56 ms 1096 KB Output isn't correct
2 Halted 0 ms 0 KB -