제출 #395620

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
395620		snasibov05	Counting Mushrooms (IOI20_mushrooms)	C++14	0 / 100	1 ms	200 KiB

mushrooms

#include <bits/stdc++.h>
#include "mushrooms.h"


using namespace std;

#define ll long long
#define double long double
#define ull unsigned long long
#define pii pair<int,int>
#define tiii tuple<int,int,int>
#define pll pair<long long, long long>
#define pdd pair<double, double>
#define s second
#define f first
#define pb push_back
#define oo 1000000000000000000ll

int count_mushrooms(int n) {

    vector<int> a, b;
    a.pb(0);
    int l = 1;
    int ans = 1;
    while (l < n){
        if (a.size() > b.size()){
            vector<int> v;
            int k = l;
            for (int i = 0; i < a.size() && l < n; ++i) {
                v.pb(l++);
                v.pb(a[i]);
            }
            int x = use_machine(v);
            if (x%2 == 0) a.pb(k);
            else b.pb(k);

            int y = (x + 1) / 2;
            ans += (l - k + 1) - y;
        }
        else{
            vector<int> v;
            int k = l;
            for (int i = 0; i < b.size() && l < n; ++i) {
                v.pb(l++);
                v.pb(b[i]);
            }
            int x = use_machine(v);
            if (x%2 == 0) b.pb(k);
            else a.pb(k);

            int y = (x + 1) / 2;
            ans += y;
        }
    }

    return ans;

}


/*

void solve() {

}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int tst; tst = 1;
    //cin >> tst;
    while (tst--){
        solve();
    }

    return 0;

}

 */

컴파일 시 표준 에러 (stderr) 메시지

mushrooms.cpp: In function 'int count_mushrooms(int)':
mushrooms.cpp:29:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |             for (int i = 0; i < a.size() && l < n; ++i) {
      |                             ~~^~~~~~~~~~
mushrooms.cpp:43:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |             for (int i = 0; i < b.size() && l < n; ++i) {
      |                             ~~^~~~~~~~~~

• Subtask 1: 0 / 100