제출 #1126754

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1126754		Tsagana	K번째 경로 (IZhO11_kthpath)	C11	컴파일 에러	0 ms	0 KiB

kthpath

#include<bits/stdc++.h>

#define IOS ios_base::sync_with_stdio(false);cin.tie();cout.tie();
#define all(x) x.begin(), x.end()
#define lnl long long
#define pq priority_queue
#define eb emplace_back
#define lb lower_bound
#define ub upper_bound
#define pb push_back
#define pp pop_back
#define F first
#define S second

using namespace std;

struct pos {
	multiset<pair<int, int>> s[30];
};

pos s[70];
lnl dis[35][35];
char c[35][35];
int n, m;

void build() {
	dis[0][0] = 1;
	for (int i = 0; i <= 30; i++) {
		for (int j = 0; j <= 30; j++) {
			if (i) dis[i][j] += dis[i-1][j];
			if (j) dis[i][j] += dis[i][j-1];
		}
	}
}
void init() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	for (int j = 1; j <= m; j++)
		cin >> c[i][j];
}
lnl calc(int i, int j) {
	lnl ans = 0;
	for (auto p: s[i].s[j]) ans += dis[n-p.F][m-p.S];
	return ans;
}
void put(int i, int j) {
	for (auto p: s[i].s[j]) {
		if (p.F < n) s[i+1].s[c[p.F+1][p.S]-'a'].insert({p.F+1, p.S});
		if (p.S < m) s[i+1].s[c[p.F][p.S+1]-'a'].insert({p.F, p.S+1});
	}
}
void solve () {
	build();
	init();

	lnl k; cin >> k;
	string ans = "";
	
	s[1].s[c[1][1]-'a'].insert({1, 1});
	for (int i = 1; i <= n+m; i++) {
		for (int j = 0; j < 26; j++) {
			lnl x = calc(i, j);
			if (x >= k) {
				ans += (j+'a');
				put(i, j);
				break ;
			}
			k -= x;
			if (k < 0) exit(0);
		}
	}
	cout << ans;
}
int main() {IOS solve(); return 0;}

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

kthpath.c:1:9: fatal error: bits/stdc++.h: No such file or directory
    1 | #include<bits/stdc++.h>
      |         ^~~~~~~~~~~~~~~
compilation terminated.