제출 #1247575

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1247575		nvujica	참나무 (IOI23_beechtree)	C++20	컴파일 에러	0 ms	0 KiB

beechtree

#include "overtaking.h"
#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second

using namespace std;

const int maxn = 1005;

ll e[maxn][maxn];
ll t[maxn][maxn];
vector<ll> s;
vector<ll> w;

void init(int l, int n, vector<ll> poc, vector<int> W, int X, int m, vector<int> S){
    for(int i = 0; i < n; i++) t[i][0] = poc[i];
    
    for(auto x: S) s.push_back(x);
    for(auto x: W) w.push_back(x);
    w.push_back(X);

    return;
}

ll arrival_time(ll y){
    int m = s.size();
    int n = w.size() - 1;
//	cout << endl;
	
//	cout << "m: " << m << endl;
//	cout << "n: " << n << endl;
	
    t[n][0] = y;
	
//	for(int i = 0; i <= n; i++){
//		cout << t[i][0] << ' ';
//	}
//	cout << endl;
	
	queue<int> q;
	vector <pair<ll, int> > v;
	
    for(int j = 1; j < m; j++){
        v.clear();
        
        for(int i = 0; i <= n; i++){
            e[i][j] = t[i][j - 1] + w[i] * (s[j] - s[j - 1]);
            v.push_back({t[i][j - 1], i});
        }

        sort(v.begin(), v.end());
        
//        cout << "TU: ";

        ll naj = 0;

        for(int i = 0; i <= n; i++){
            ll vri = v[i].fi;
            int ind = v[i].se;
			
//			cout << ind << ' ';
			
            if(!i || vri != v[i - 1].fi){
//            	cout << "da " << ind << endl;
            	while(!q.empty()){
            		int x = q.front();
            		q.pop();
					naj = max(naj, e[x][j]);
//					cout << endl << ind << ' ' << x << endl;
				}
				q.push(ind);
			}
			else {
				q.push(ind);
			}

            t[ind][j] = max(naj, e[ind][j]);
        }
//        cout << endl;
        
        while(!q.empty()) q.pop();
        
//        for(int i = 0; i <= n; i++){
//        	cout << t[i][j] << ' ';
//		}
//		cout << endl;
    }

    return t[n][m - 1];
}

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

beechtree.cpp:1:10: fatal error: overtaking.h: No such file or directory
    1 | #include "overtaking.h"
      |          ^~~~~~~~~~~~~~
compilation terminated.