Submission #787688

#	Time	Username	Problem	Language	Result	Execution time	Memory
787688		aymanrs	Cyberland (APIO23_cyberland)	C++17	0 / 100	18 ms	2248 KiB

cyberland

#include <bits/stdc++.h>
using namespace std;

double solve(int N, int M, int K, int H, std::vector<int> x, std::vector<int> y, std::vector<int> c, std::vector<int> arr){
   vector<int> kp;
   bool use[N] = {false};
   for(int i = H-1;i;i--) if(arr[i] == 2) kp.push_back(i);
   for(int i = 0;i < min(int(kp.size()), K);i++) use[kp[i]] = true;
   long double ans = 0;
   for(int i = 0;i < H;i++){
    if(!arr[i]) ans = 0;
    else if(use[i]) ans /= 2;
    ans += c[i];
   }
   return ans;
}
// int main(){
//     cout << solve(6, 5, 2, 5, {0, 1, 2, 3, 4}, {1, 2, 3, 4, 5}, {1, 2, 4, 8, 16}, {1, 2, 0, 2, 2, 1}) << '\n';
// }

• Subtask 1: 0 / 5
• Subtask 2: 0 / 8
• Subtask 3: 0 / 13
• Subtask 4: 0 / 19
• Subtask 5: 0 / 7
• Subtask 6: 0 / 16
• Subtask 7: 0 / 29
• Subtask 8: 0 / 3