글 읽기 - 제출횟수 200회 돌파 기념 맞왜틀

pichulia 4년 전 1

이젠 코드 설명하기도 힘듭니다... 출제진의 설명을 듣고 그대로 짰지만 틀렸습니다..ㅠㅠ

코드중에 중요한 부분을 설명하자면..

wahaha는 현재 제가 "틀렸습니다"를 받고 있는 코드에서는 수행되지 않는 부분을 나타냅니다.

만약 제 코드에 오류가 있다면, 그 부분은 wahaha가 없는 부분이 될 것입니다.(ex:AE나 AR 명령어가 없는 데이터이므로 이 부분을 고쳐도 의미가 없습니다.)

wahaha_force는 맞고 틀리고를 떠나서 데이터나 제 알고리즘이 잘못된 경우가 아닌 이상 도달하지 않는 곳으로, 무조건 RTE가 나야하는 곳입니다.

나름 디버깅 잘한다고 생각했는데 이 문제를 만나고나서는 자신감이 뚝 떨어졌습니다....

"맞았는데 왜 틀렸죠 빼액!" 하시는 분들의 심정을 아주 조금이나마 이해를 하고있는 요즘입니다.

#include<string>
#include<stdio.h>
#include<algorithm>
#include<unordered_map>
#include<assert.h>
using namespace std;
void wahaha() { 
//	assert(false); assert(true); 
}
void wahaha_force() { assert(false); assert(true); }
unordered_map<string, int> stoa;
int n, m;
long long int p;
struct A {
	string name;
	long long int time;
	long long int chisam;
	long long int progress;
	long long int order;
	bool is_dead;
	int prev;
	int next;
} a[200009];
int al;
long long int t;
char xx[99];

long long int del_cnt;
void deleteA(int id) {
	a[a[id].prev].next = a[id].next;
	a[a[id].next].prev = a[id].prev;
	a[id].is_dead = true;
}
void recal() {
	int i;
	long long int order_rate = 1;
	for (i = a[0].next; i; i = a[i].next) {
		a[i].order = order_rate;
		order_rate++;
	}
	del_cnt = 0;
}
int main() {
	int i, j, k, l;
	scanf("%d %d %lld", &n, &m, &p);
	al = 1;
	a[0].next = 1;
	for (i = 0; i < n; i++) {
		scanf("%s %lld", xx, &t);
		a[al].name = xx;
		a[al].time = t;
		a[al].progress = 0;
		a[al].chisam = 0;
		a[al].is_dead = false;
		a[al].prev = al - 1;
		a[al].next = al + 1;
		a[al].order = al;
		if (stoa.count(a[al].name) != 0)wahaha_force();
		stoa[a[al].name] = al;
		al++;
	}
	a[al - 1].next = 0;
	a[0].prev = al - 1;
	a[0].is_dead = true;

	bool finished = false;
	bool reset = true;
	int cur = 0;
	del_cnt = 0;
	while (m--) {
		scanf("%s", xx);
		if (xx[0] == 'L') {
			scanf("%lld", &t);
			if (finished) {
				wahaha();
				continue;
			}
			if (reset) {
				reset = false;
				cur = a[0].next;
				a[cur].progress = 0;
				if (cur == 0) {
					wahaha();
					finished = true;
					continue;
				}
				recal();
			}
			while (t > 0) {
				long long int remain = a[cur].time - a[cur].progress;
				long long int order = a[cur].order - del_cnt;
				assert(remain > 0);
				assert(order > 0);
				if (remain <= t) {
					a[cur].progress += remain;
					a[cur].chisam += remain * order;
					t -= remain;
				}
				else {
					a[cur].progress += t;
					a[cur].chisam += t * order;
					t = 0;
				}
				if (a[cur].chisam >= p) {
					printf("%s\n", a[cur].name.c_str());
					deleteA(cur);
					del_cnt++;
					cur = a[cur].next;
					a[cur].progress = 0;
					if (cur == 0) {
						finished = true;
						break;
					}
				}
				else if (a[cur].progress == a[cur].time) {
					cur = a[cur].next;
					a[cur].progress = 0;
					if (cur == 0) {
						finished = true;
						break;
					}
				}
				else {
					assert(t == 0);
				}
			}
			if (!finished && t > 0) { wahaha_force(); }
		}

		else if (xx[0] == 'P') {
			scanf("%s %lld", xx, &t);

			a[al].name = xx;
			a[al].time = t;
			a[al].progress = 0;
			a[al].chisam = 0;
			a[al].is_dead = false;
			a[al].order = 1;

			a[a[0].next].prev = al;
			a[al].next = a[0].next;

			a[0].next = al;
			a[al].prev = 0;

			if (stoa.count(a[al].name) != 0)wahaha_force();
			stoa[a[al].name] = al;
			al++;

			cur = 0;
			reset = true;
			finished = false;
		}

		else if (xx[0] == 'E') {
			scanf("%s", xx);
			string x = xx;
			if (stoa.count(x) == 0) {
				wahaha();
				printf("-1\n");
			}
			else {
				int id = stoa[x];
				if (a[id].is_dead) {
					printf("-1\n");
				}
				else {
					printf("%lld\n", a[id].chisam);
				}
			}
		}

		else if (xx[0] == 'R') {
			scanf("%s", xx);
			string x = xx;
			if (stoa.count(x) == 0) {
				wahaha();
				printf("-1\n");
			}
			else {
				int id = stoa[x];
				if (a[id].is_dead) {
					wahaha();
					printf("-1\n");
				}
				else {
					printf("%lld\n", a[id].chisam);
					deleteA(id);
					if (cur == id) {
						wahaha();
						cur = a[cur].next;
						a[cur].progress = 0;
						if (cur == 0)finished = true;
					}
					if (!finished) {
						recal();
					}
				}
			}
		}

		else if (xx[0] == 'A') {
			wahaha();
			int id = 0;
			long long int maxx = -1;
			long long int order_rate = 1;
			for (i = a[0].next; i; i = a[i].next) {
				a[i].order = order_rate;
				order_rate++;
				if (maxx < a[i].chisam) {
					id = i;
					maxx = a[i].chisam;
				}
			}
			del_cnt = 0;
			if (id == 0) {
				printf("-1\n");
			}
			else {
				if (xx[1] == 'E') {
					printf("%lld\n", a[id].chisam);
				}
				else {
					printf("%s\n", a[id].name.c_str());
					deleteA(id);
					if (cur == id) {
						cur = a[cur].next;
						a[cur].progress = 0;
						if (cur == 0)finished = true;
					}
					for (i = a[id].next; i; i = a[i].next) {
						a[i].order--;
					}
				}
			}
		}
		else { wahaha_force(); }
	}
}

jh05013 4년 전 2

디스크립션이 불충분한 문제에 이 정도의 정성을 쏟으시다니... ㄷㄷ

pichulia 4년 전 4

문제를 내보면 느끼는거지만 사람 생각이라는게 보통 거기서 거기입니다.ㅋㅋㅋ

그래서 해석의 여지가 많아봤자 유한가지이기 때문에 그 유한번의 테스트를 하면 반드시 정답이 나오게 되있습니다... 그리고 그 정답이 된 코드를 토대로 '니 디스크립션 이상해!' 라고 공격할 수 있었죠.

이 친구같은 경우는 특이하게 '정답자가 있는' 문제이기 때문에 '데이터가 잘못됐다'고 우기기 어렵고 따라서 사전준비(??)를 많이 해놔야하는 문제입니다.ㅋㅋㅋ

개인적으로 디버깅 공부 및 인생공부(?!)와 사회공학 공부(??!!)한다는 느낌으로 파고들고 있습니다. 정신건강에는 안좋은듯 합니다.

pichulia 4년 전 0

그리고 결국 데이터가 잘못됐습니다(...)

lomotos10 4년 전 0

기승전 데이터엔딩..

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제출횟수 200회 돌파 기념 맞왜틀

pichulia 4년 전 1

jh05013 4년 전 2

pichulia 4년 전 4

pichulia 4년 전 0

lomotos10 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말