제출 #1251600

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1251600		fafnir	Souvenirs (IOI25_souvenirs)	C++20	컴파일 에러	0 ms	0 KiB

souvenirs

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

#ifdef LOCAL
std::pair<std::vector<int>, long long> transaction(long long M) {}
#endif

/*

    p[0] > p[1] > ... > p[n-1]


    ST 1:
      *) p[0] > p[1]
      *) Make transaction p[0]-1
        -> Then buying exactly one of type 1

    ST 4:
      *) p[0] > p[1] > p[2]
      *) T1: M=p[0]-1
        --> Case 1: Buying only one souvenir
            - Bought p[1]
            - C := M-p[1]  <--> p[1] = M-C
            - T2: p[1]-1

        --> Case 2: Bought 2 souvenirs
           
            M=100,
            C=11
            (M-C)/2 - 1

            100 coins, get back 11
                -> 2 souvenirs are 89
                - p[1] > p[2]
                - p[1] + p[2] = 89
                - 89 > 2*p[2]
                - 44 > p[2]
                p[2] <= 43
*/

void buy_souvenirs(int N, long long P0) {
    if (N == 2) {
        transaction(P0-1);
    } else if (N == 3) {
        long long M = P0-1;
        auto r = transaction(M);
        long long C = r.second;
        if (r.first.size() == 1) {
            transaction(M-C-1);
        } else {
            transaction((M-C)/2-1);
        }
    }
}


#ifdef LOCAL
int32_t main() {

    return 0;
}
#endif

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

souvenirs.cpp: In function 'void buy_souvenirs(int, long long int)':
souvenirs.cpp:43:9: error: 'transaction' was not declared in this scope
   43 |         transaction(P0-1);
      |         ^~~~~~~~~~~
souvenirs.cpp:46:18: error: 'transaction' was not declared in this scope
   46 |         auto r = transaction(M);
      |                  ^~~~~~~~~~~