Submission #401177

#	Time	Username	Problem	Language	Result	Execution time	Memory
401177		Hazem	Koala Game (APIO17_koala)	C++14	29 / 100	72 ms	332 KiB

koala

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

int B[100],R[100];

int minValue(int N, int W) {

    B[0] = 1;
    playRound(B,R);
    if(!R[0])return 0;
    else 
        for(int i=0;i<N;i++)
            if(!R[i])return i;
}

vector<int>vec;
int maxValue(int N, int W) {
    
    for(int i=0;i<N;i++)
        vec.push_back(i);

    while(vec.size()>1){
        
        for(int i=0;i<N;i++)
            B[i] = 0;

        for(auto x:vec)
            B[x] = W/vec.size();

        playRound(B,R);
        vector<int>vec1;
        for(int i=0;i<N;i++)
            if(R[i]>(W/vec.size()))vec1.push_back(i);
        
        vec = vec1;
    }
    return vec[0];
}

int greaterValue(int N, int W) {
    
    int l = 0,r = 14;
    while(l<r){

        int mid = (l+r+1)/2;
        B[0] = B[1] = mid;
        playRound(B,R);

        if(R[0]!=R[1])
            return R[0]<R[1];
        
        if(R[0])l = mid;
        else r = mid-1;
    }   
    
    int cnt = -1;
    while(1)
        cnt++;
    return cnt;
}

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.
    }
}

Compilation message (stderr)

koala.cpp: In function 'int maxValue(int, int)':
koala.cpp:34:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |             if(R[i]>(W/vec.size()))vec1.push_back(i);
      |                ~~~~^~~~~~~~~~~~~~~
koala.cpp: In function 'int minValue(int, int)':
koala.cpp:15:1: warning: control reaches end of non-void function [-Wreturn-type]
   15 | }
      | ^

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