답안 #55935

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
55935	2018-07-09T07:51:11 Z	김세빈(#1563)	Sushi (JOI16_sushi)	C++11	컴파일 오류	0 ms	0 KB

sushi

#include <bits/stdc++.h>

using namespace std;

int sz = 700;

int A[404040], H[404040];
int B[1010], L[1010], R[1010];
priority_queue <int, vector<int>, greater<int>> Q[1010];
int n, k;

void spread(int x)
{
	if(Q[x].empty()) return;
	
	int i;
	
	for(i=L[x];i<=R[x];i++){
		if(A[i] > Q[x].top()){
			Q[x].push(A[i]);
			A[i] = Q[x].top(); Q[x].pop();
		}
	}
	
	for(;!Q[x].empty();) Q[x].pop();
}

int main()
{
	int q, i, a, b, c, x, y;
	
	scanf("%d%d", &n, &q);
	
	for(i=0;i<n;i++){
		scanf("%d", A+i);
		H[i] = A[i]; B[i] = i/sz;
		if(i % sz == 0) L[i/sz] = i;
		R[i/sz] = i;
	}
	
	k = (n - 1) / sz + 1;
	
	for(i=0;i<k;i++){
		make_heap(H + L[i], H + R[i] + 1);
	}
/*		
	for(i=0;i<n;i++) printf("%d ",A[i]);
	printf("\n");
	for(i=0;i<n;i++) printf("%d ",H[i]);
	printf("\n");
*/	
/*	for(;q--;){
		scanf("%d%d%d", &a, &b, &c);
		a --, b --;
		x = B[a], y = B[b];
		
		if(x == y){
			if(a <= b){
				spread(x);
				for(i=a;i<=b;i++){
					if(A[i] > c) swap(A[i], c);
				}
				
				for(i=L[x];i<=R[x];i++) H[i] = A[i];
				make_heap(H + L[x], H + R[x] + 1);
				
				printf("%d\n", c);
			}
			else{
				spread(x);
				for(i=a;i<=R[x];i++){
					if(A[i] > c) swap(A[i], c);
				}
				x = (x + 1) % k;
				
				for(;x!=y;x=(x+1)%k){
					if(H[L[x]] > c){
						Q[x].push(c);
						pop_heap(H + L[x], H + R[x] + 1);
						swap(c, H[R[x]]);
						push_heap(H + L[x], H + R[x] + 1);
					}
				}
				
				for(i=L[x];i<=b;i++){
					if(A[i] > c) swap(A[i], c);
				}
				
				for(i=L[x];i<=R[x];i++) H[i] = A[i];
				make_heap(H + L[x], H + R[x] + 1);
				
				printf("%d\n", c);
			}
		}
		else{
			if(L[x] != a){
				spread(x);
				
				for(i=a;i<=R[x];i++){
					if(A[i] > c) swap(A[i], c);
				}
				
				for(i=L[x];i<=R[x];i++) H[i] = A[i];
				make_heap(H + L[x], H + R[x] + 1);
				
				x = (x + 1) % k;
			}
			
			
			for(;x!=y;x=(x+1)%k){
				if(H[L[x]] > c){
					Q[x].push(c);
					pop_heap(H + L[x], H + R[x] + 1);
					swap(c, H[R[x]]);
					push_heap(H + L[x], H + R[x] + 1);
				}
			}
					
			spread(y);
			for(i=L[y];i<=b;i++){
				if(A[i] > c) swap(A[i], c);
			}
			
			for(i=L[y];i<=R[y];i++) H[i] = A[i];
			make_heap(H + L[y], H + R[y] + 1);

			printf("%d\n", c);
		}
/*		
		for(i=0;i<n;i++) printf("%d ",A[i]);
		printf("\n");
		for(i=0;i<n;i++) printf("%d ",H[i]);
		printf("\n");
*/	}
*/	
	return 0;
}

Compilation message

telegraph.cpp:129:1: warning: "/*" within comment [-Wcomment]
 /*
  
telegraph.cpp: In function 'int main()':
telegraph.cpp:30:12: warning: unused variable 'a' [-Wunused-variable]
  int q, i, a, b, c, x, y;
            ^
telegraph.cpp:30:15: warning: unused variable 'b' [-Wunused-variable]
  int q, i, a, b, c, x, y;
               ^
telegraph.cpp:30:18: warning: unused variable 'c' [-Wunused-variable]
  int q, i, a, b, c, x, y;
                  ^
telegraph.cpp:30:21: warning: unused variable 'x' [-Wunused-variable]
  int q, i, a, b, c, x, y;
                     ^
telegraph.cpp:30:24: warning: unused variable 'y' [-Wunused-variable]
  int q, i, a, b, c, x, y;
                        ^
telegraph.cpp: At global scope:
telegraph.cpp:135:2: error: expected unqualified-id before '/' token
 */
  ^
telegraph.cpp:135:2: error: expected constructor, destructor, or type conversion before '/' token
telegraph.cpp:137:1: error: expected declaration before '}' token
 }
 ^
telegraph.cpp: In function 'int main()':
telegraph.cpp:32:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &q);
  ~~~~~^~~~~~~~~~~~~~~~
telegraph.cpp:35:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", A+i);
   ~~~~~^~~~~~~~~~~