Submission #850269

#TimeUsernameProblemLanguageResultExecution timeMemory
850269RifalHomecoming (BOI18_homecoming)C++14
0 / 100
117 ms4696 KiB
long long solve(int N, int K, int *A, int *B) { long long ans = 0; bool ok[N] = {}; for(int q = 0; q < N; q++) { long long now = ans; for(int i = 0; i < N; i++) { long long sum = 0; if(ok[i] == 1) continue; for(int j = 0; j < K; j++) { sum += B[(i+j)%N]; } if(sum < A[i]) { ok[i] = 1; ans += A[i]-sum; for(int j = 0; j < K; j++) { B[(i+j)%N] = 0;} } } if(now == ans) break; } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...