Submission #1251769

#	Time	Username	Problem	Language	Result	Execution time	Memory
1251769		archso	Souvenirs (IOI25_souvenirs)	C++20	Compilation error	0 ms	0 KiB

souvenirs

#include <bits/stdc++.h>
#include "souvenirs.h"
typedef long long ll;
using namespace std;


void buy_souvenirs(int n, long long p0){
  if(n == 3){
      pair<vector<int>,int> stuff = transaction(p0-1);
      ll know = p0-1-stuff.second;
      if(stuff.first[0] == 1){
        // b
        pair<vector<int>,int> morestuff = transaction(know-1);
        ll kenow = know - 1 - morestuff.second;
        if(morestuff.first[0] == 2){
          transaction(kenow);
          // c c
          pair<vector<int>,int> finalstuff = transaction(kenow - 1);
          ll finalknow = kenow - 1 - finalstuff.second;
          transaction(finalknow);
          transaction(finalknow);
          // d d d
        } else {
          // c d
          pair<vector<int>,int> finalstuff = transaction((kenow)/2);
          // d
          ll finalknow = (kenow)/2 - finalstuff.second;
          ll otherknow = kenow - finalknow;
          transaction(otherknow);
          // c
          transaction(finalknow);
          // d
        }
        
      } else if(stuff.first.size() == 2 && stuff[1] == 2) {
        // b c
        pair<vector<int>,int> morestuff = transaction(know / 2);
        ll kenow = know / 2 - morestuff.second;
        if(morestuff.first[0] == 2){
          // c
          // 3 * d
          transaction(kenow-1);
          transaction(kenow-1);
          transaction(kenow-1);
        } else {
          // c d
          // two d's
          transaction((kenow)/2);
          transaction((kenow)/2);
        }
        
      } else if(stuff.first.size() == 2 && stuff[1] == 3}) {
         // b d
         pair<vector<int>,int> morestuff = transaction(know / 2);
         ll kenow = know / 2 - morestuff.second;
         if(morestuff.first[0] == 2){
           // b,c,d
           // b,c,c,d
           transaction(kenow);
           // b,c,c,d,d,d
           // :)
           transaction(kenow-1);
           transaction(kenow-1);
         } else if(morestuff.first[0] == 3){
           // b d d
           // this stores what b is
           // kenow has d
           ll prevknow = know - kenow;
           pair<vector<int>,int> evenmorestuff = transaction(prevknow-1);
           ll finalknow = prevknow - 1- evenmorestuff.second;
           if(evenmorestuff.first.size() == 1){
             // b c d d
             transaction(finalknow);
             transaction(finalknow - 1);
             // okay!
           }
         } else{
           // b c d d
           // just do it again!
           transaction(know / 2);
         }
      } else {
        // b c d
        // on this branch
        pair<vector<int>,int> morestuff = transaction(know/3);
        ll kenow = know / 3 - morestuff.second;
        if(morestuff.first[0] == 2) {
          // b c c d
          transaction(kenow-1);
          transaction(kenow-1);
        } else if(morestuff.first[0] == 3) {
          // b c d d
          // this holds b+c;
          ll prevknow = know - kenow;
          pair<vector<int>,int> evenmorestuff = transaction(prevknow / 2);
          if(evenmorestuff.first[0] == 2){
            // bccdd
            transaction(kenow);
          }
        } else {
          // b c c d d
          transaction(kenow / 2);
        }
      }
  }
  else{
    int amnt = 1;
    long long curr = p0;
    for(int i = 2; i < n; i++){
      pair<vector<int>,int> stuff = transaction(curr-1);
      if(stuff.first.size() == 2){
        // multiple elements
        // which has to be the last 
        amnt++;
        curr-=2;
      }
      else{
        // one element
        curr -= (1+stuff.second);
      }
      for(int j = 2; j < i; j++){
        transaction(curr);
      }
    }
    // the last element has been queried a total of amnt times.
    for(int i = amnt; i < n; i++){
      transaction(curr-1);
    }
  } 
}

Compilation message (stderr)

souvenirs.cpp: In function 'void buy_souvenirs(int, long long int)':
souvenirs.cpp:35:49: error: no match for 'operator[]' (operand types are 'std::pair<std::vector<int>, int>' and 'int')
   35 |       } else if(stuff.first.size() == 2 && stuff[1] == 2) {
      |                                                 ^
souvenirs.cpp:52:49: error: no match for 'operator[]' (operand types are 'std::pair<std::vector<int>, int>' and 'int')
   52 |       } else if(stuff.first.size() == 2 && stuff[1] == 3}) {
      |                                                 ^
souvenirs.cpp:52:57: error: expected ')' before '}' token
   52 |       } else if(stuff.first.size() == 2 && stuff[1] == 3}) {
      |                ~                                        ^
      |                                                         )
souvenirs.cpp:52:57: error: expected primary-expression before '}' token
souvenirs.cpp:52:58: error: expected primary-expression before ')' token
   52 |       } else if(stuff.first.size() == 2 && stuff[1] == 3}) {
      |                                                          ^
souvenirs.cpp:82:9: error: 'else' without a previous 'if'
   82 |       } else {
      |         ^~~~
souvenirs.cpp:85:55: error: 'know' was not declared in this scope
   85 |         pair<vector<int>,int> morestuff = transaction(know/3);
      |                                                       ^~~~
souvenirs.cpp: At global scope:
souvenirs.cpp:106:3: error: expected unqualified-id before 'else'
  106 |   else{
      |   ^~~~
souvenirs.cpp:130:1: error: expected declaration before '}' token
  130 | }
      | ^