제출 #1251271

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

souvenirs

#include "souvenirs.h"
#include <utility>
#include <vector>

using namespace std;

void buy_souvenirs(int N, long long P0) {
  vector<long long> p(N, -1);
  vector<long long> reps(N, 0);
  p[0] = P0;
  long long mon = P0 - 1;
  pair<vector<int>, long long> t = transaction(mon);
  for (int i = 0; i < t.first.size(); i++) reps[t.first[i]]++;
  vector<pair<vector<int>, long long>> eq;
  eq.push_back({t.first, mon - t.second});
  
  for (int i = 0; i < N; i++) {
    mon = (mon - t.second) / (t.first.size());
    if (mon == 2) break;
    if (t.first.size() == 1) {
      if (t.first[0] == N-1) break;
      t = transaction(mon-1);
      mon = mon - 1;
    } else {
      t = transaction(mon);
    }
    
    for (int i = 0; i < t.first.size(); i++) reps[t.first[i]]++;
    eq.push_back({t.first, mon - t.second});
  }
  
  sort(eq.begin(), eq.end(), [](auto const &a, auto const &b) {
    return a.first.size() < b.first.size();
  });
  
  for (auto pa: eq) {
    vector<int> els = pa.first;
    long long others = 0;
    int k = 0;
    for (auto i: els) {
      if (p[i] != -1) {
        others += p[i];
        k++;
      }
    }
    if (k+1 == els.size()) {
      for (auto i: els) {
        if (p[i] == -1) {
          p[i] = pa.second - others;
        }
      }
    }
  }

  for (int i = 2; i < N-1; i++) {
    if (p[i] != -1) {
      t = transaction(p[i]-1);
      for (int i = 0; i < t.first.size(); i++) reps[t.first[i]]++;
      eq.push_back({t.first, p[i]-1-t.second});
    }
  }

  sort(eq.begin(), eq.end(), [](auto const &a, auto const &b) {
    return a.first.size() < b.first.size();
  });
  
  for (auto pa: eq) {
    vector<int> els = pa.first;
    long long others = 0;
    int k = 0;
    for (auto i: els) {
      if (p[i] != -1) {
        others += p[i];
        k++;
      }
    }
    if (k+1 == els.size()) {
      for (auto i: els) {
        if (p[i] == -1) {
          p[i] = pa.second - others;
        }
      }
    }
  }

  for (int i = 0; i < N; i++) {
    for (int j = reps[i]; j < i; j++) {
      if (p[i] != -1)
        transaction(p[i]);
    }
  }
  
  for (int i = 0; i < N; i++) {
    printf("%lld ", p[i]);
  }
  printf("\n");

  for (int i = 0; i < N; i++) {
    printf("%lld ", reps[i]);
  }
  printf("\n");
  
  return;
}

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

souvenirs.cpp: In function 'void buy_souvenirs(int, long long int)':
souvenirs.cpp:94:5: error: 'printf' was not declared in this scope
   94 |     printf("%lld ", p[i]);
      |     ^~~~~~
souvenirs.cpp:2:1: note: 'printf' is defined in header '<cstdio>'; did you forget to '#include <cstdio>'?
    1 | #include "souvenirs.h"
  +++ |+#include <cstdio>
    2 | #include <utility>
souvenirs.cpp:96:3: error: 'printf' was not declared in this scope
   96 |   printf("\n");
      |   ^~~~~~
souvenirs.cpp:96:3: note: 'printf' is defined in header '<cstdio>'; did you forget to '#include <cstdio>'?