Submission #776333

#	Time	Username	Problem	Language	Result	Execution time	Memory
776333		MohamedFaresNebili	Koala Game (APIO17_koala)	C++14	37 / 100	39 ms	352 KiB

koala

#include <bits/stdc++.h>
#include "koala.h"
 
            using namespace std;
 
            int minValue(int N, int W) {
                int B[N], R[N]; B[0] = 1;
                for(int l = 1; l < N; l++) B[l] = 0;
                playRound(B, R);
                for(int l = 1; l < N; l++)
                    if(R[l] == 0) return l;
                B[0] = 0, B[1] = 1;
                playRound(B, R);
                for(int l = 0; l < N; l++)
                    if(R[l] == 0 && l != 1) return l;
                return 0;
            }
 
            int maxValue(int N, int W) {
                int B[N], R[N]; vector<int> A;
                for(int l = 0; l < N; l++)
                    A.push_back(l), B[l] = 1;
                while(A.size() > 1) {
                    for(int l = 0; l < N; l++) B[l] = 0;
                    for(auto u : A) B[u] = (W / A.size());
                    A.clear(); playRound(B, R);
                    for(int l = 0; l < N; l++)
                        if(R[l] > B[l] && B[l] > 0) A.push_back(l);
                }
                return A[0];
            }
 
            int greaterValue(int N, int W) {
                int B[N], R[N];
                for(int l = 0; l < N; l++) B[l] = 0;
                int lo = 1, hi = 14;
                while(lo <= hi) {
                    int md = (lo + hi) / 2;
                    B[0] = md, B[1] = md;
                    playRound(B, R);
                    if(R[0] != R[1]) return (R[0] > R[1] ? 0 : 1);
                    if(R[0] <= B[0] && R[1] <= B[1]) hi = md - 1;
                    else lo = md + 1;
                }/**
                for(int l = 1; l < N; l++) {
                    B[0] = 2 * l, B[1] = 2 * l;
                    playRound(B, R);
                  	if(R[0] < B[0] && R[1] < B[1]) {
                    	B[0] = 2 * l - 1, B[1] = 2 * l - 1;
                      	playRound(B, R);
                    }
                    if(R[0] != R[1]) return (R[0] > R[1] ? 0 : 1);
                }**/
                // TODO: Implement Subtask 3 solution here.
                // You may leave this function unmodified if you are not attempting this
                // subtask.
                return 0;
            }
 
            void allValues(int N, int W, int *P) {
                if (W == 2*N) {
                    // TODO: Implement Subtask 4 solution here.
                    // You may leave this block unmodified if you are not attempting this
                    // subtask.
                } else {
                    // TODO: Implement Subtask 5 solution here.
                    // You may leave this block unmodified if you are not attempting this
                    // subtask.
                }
            }

• Subtask 1: 4 / 4
• Subtask 2: 15 / 15
• Subtask 3: 18 / 18
• Subtask 4: 0 / 10
• Subtask 5: 0 / 53