Submission #63548

#	Time	Username	Problem	Language	Result	Execution time	Memory
63548		kylych03	Homecoming (BOI18_homecoming)	C++14	0 / 100	1088 ms	4324 KiB

homecoming

#include <bits/stdc++.h>
using namespace std;
long long solve(int N, int K, int *A, int *B){
	int ok=1;
	long long res=0;
	 //int *vis = new int[N];
	 //for(int i=0;i<N;i++)
	 //	vis[i]=1;
	while(ok){
		ok=0;
		
		for(int i=0;i<N;i++)
			{
				int sum=0;
				for(int j=i;j<i+K;j++)
					sum+=B[j];
				if(sum<=A[i]){
					ok=1;
					//vis[i]=0;
					res+=(A[i]-sum);
					for(int j=i;j<i+K;j++)
						B[j]=0;
				}
			}
	}
	return res;	
}

• Subtask 1: 0 / 13
• Subtask 2: 0 / 18
• Subtask 3: 0 / 31
• Subtask 4: 0 / 38