전체 글

https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net bamgoesn님이 남기신 반례입니다. 3 1000000000 1000000000 1000000000 0 답: 3000000000 rail님이 남기신 반례입니다. 5 1 2 3 4 5 0 답: 9 shk님이 남기신 반례입니다. 7 0 5 7 5 5 3 1 0 답: 20 tlwpdus님이 남기신 반례입니다. 4 1 4 3 3 0 답: 9 li..
www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net htjung09님이 남기신 반례입니다. 10 21 11 2 5 6 8 9 2 3 10 9 10 답: 3 randomtag13245님이 남기신 반례입니다. 10 10 1 1 1 1 1 1 1 1 1 10 답: 1 10 10 3 3 3 3 3 3 3 3 3 3 답: 4 ppqhdl2님이 남기신 반례입니다. 4 5 1 2 2 3 답: 2 10 9 1 1 1 1 1 1 1 1 1 8 답: 2 제가 직접 ..
www.acmicpc.net/problem/15954 15954번: 인형들 첫 번째부터 세 번째까지의 인형을 선택하면 표준편차는 2/3의 양의 제곱근이 되고, 이 때 표준편차가 최소가 된다. 두 번째부터 네 번째까지의 인형을 선택하는 경우와, 세 번째부터 다섯 번째 www.acmicpc.net djm03178님이 남기신 반례입니다. 2 2 1 1000000 답: 499999.5 4 4 1 2 3 4 답: 1.11803398874989 sait2000님이 남기신 반례입니다. 10 10 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 999999 답: 0.3 제가 직접 만든 반례입니다. (ybin108) 4 3 10 8 3 6 ..
www.acmicpc.net/problem/1981 1981번: 배열에서 이동 n×n짜리의 배열이 하나 있다. 이 배열의 (1, 1)에서 (n, n)까지 이동하려고 한다. 이동할 때는 상, 하, 좌, 우의 네 인접한 칸으로만 이동할 수 있다. 이와 같이 이동하다 보면, 배열에서 몇 개의 수를 www.acmicpc.net zlzmsrhak님이 남기신 반례입니다. 3 2 4 9 1 2 2 9 2 4 답: 2 kdk8361님이 남기신 반례입니다. 5 7 7 3 6 8 1 7 2 5 5 4 7 7 7 3 8 0 2 7 4 4 3 0 7 7 답: 0 blurabbity님이 남기신 반례입니다. 8 1 1 1 3 1 1 1 2 3 3 1 3 1 2 1 2 1 1 1 1 1 2 1 2 3 3 3 3 3 3 1 2 1 ..
www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 레슨 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 레슨이 들어가는데, 블루레이를 녹화할 때, 레슨의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경�� www.acmicpc.net sksdong1님이 남기신 반례입니다. 7 6 100 400 300 100 500 101 400 답: 500 growing님이 남기신 반례입니다. 4 2 1 1 1 1 답: 2 luluctrl4님이 남기신 반례입니다. 7 7 5 9 6 8 7 7 5 답: 9 8 7 3 3 10 10 3 2 6 2 답: 10 7 7 1 5 9 9 9 2 9 답: 9 제가 직접 만든 반례입니다. (ybin108) 50 14 1 2 3..
www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net COCI(Croatian Open Competition in Informatics) 공식 테스트 케이스입니다. c-evapc=ic-i 답: 9 cimcirastes=ams=are 답: 17 ljuljamsenanjihaljki 답: 16 dz=epariz=eparetud-epare 답: 20 abcc-c=dd-dz=efghijklljmnnjoprss=tuvzz=dzemper..
Ubini
빙고리즘