회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
추가된 문제
문제 순위
문제
푼 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
채점 현황
게시판
그룹
더 보기
재채점 기록
블로그
도움말
전체
공지
자유
질문
오타/오역/요청
게시판 공지
홍보
업데이트
solved.ac
글쓰기
질문 도움말
자주묻는 질문
데이터를 추가해 주세요.
28708번 - 소수 피하기
moonrabbit2
3년 전
0
65008231번 등 min vertex cover를 구하는 잘못된 풀이가 통과합니다.
INPUT 1 200 828726 634426 766903 744208 781448 481092 305252 506257 401067 875297 974417 524177 67967 678597 904558 290903 977022 341336 780782 458922 637072 231611 780202 163377 576712 881927 686353 79292 442242 634426 136622 955076 66503 944752 263343 375512 326813 780203 829041 476142 291427 612097 746132 453532 911907 828727 538948 861472 936323 126487 190858 203122 564371 780727 67967 270658 828727 376407 828727 209633 638536 955076 471501 196332 381047 982342 524178 786832 897383 73152 421802 95762 685631 657093 268732 875877 108027 686353 946976 971638 67967 460847 305972 108028 263343 68281 481617 290902 95763 517003 126487 924136 161597 311356 611992 727526 63857 992372 115782 161597 942378 780727 460848 126486 268733 506256 252051 458923 147417 780203 634043 594037 365753 935147 31391 637073 238892 147416 305252 876543 99222 924137 79293 311356 353567 643723 824616 496162 453533 738817 88897 685688 555943 643722 971638 268733 210878 755892 442242 194317 982341 829042 944752 108028 999652 746133 381048 458923 101238 101238 786832 756787 732168 444236 376407 971638 859982 100713 163376 671282 99221 421802 992372 221582 143797 982341 254046 269483 305251 729137 951618 924137 970973 280416 897383 657092 66503 773693 19442 565702 30781 755892 242512 86522 678597 887246 194316 221581 460847 543442 158567 163377 183992 158568 666332 158568 501546 992371 904557 289412 OUTPUT 1 84 1 2 6 10 12 14 18 19 20 21 22 23 25 30 31 32 39 40 42 43 44 48 52 53 61 62 63 64 65 70 72 73 75 76 77 79 82 83 86 88 92 93 94 96 99 100 104 106 107 114 115 117 118 124 127 128 130 134 141 145 154 159 160 161 165 166 167 169 170 174 176 179 181 184 185 186 187 188 189 191 195 197 198 199 INPUT 2 200 954311 892729 691112 79735 591403 926438 472985 429850 474037 926438 894277 408245 692347 39097 731568 231016 831395 91085 476834 605260 685833 997417 892729 299956 192485 472984 401056 578689 926438 945730 578689 526401 684223 591403 591403 226375 461662 429851 17375 332325 192485 57622 22016 40034 429851 79736 51890 991984 637473 512713 429851 476834 958250 894276 824335 476834 57621 969805 226374 685834 474038 633990 69452 408244 79735 685833 51890 102941 472984 299955 892729 831395 883759 80893 332325 57621 512713 231016 892728 474038 226375 684223 51890 860241 226375 969806 174596 954311 231016 91085 954311 231015 892729 958250 91085 57622 453109 22015 39097 958250 958250 731568 824335 637474 894276 401055 231015 226374 474037 179172 428967 79735 80893 685834 945729 226375 69452 374212 824336 226375 926438 69451 428967 408245 332325 824336 332326 40033 231015 174595 461662 374212 69452 684223 591403 91084 736730 578688 421934 421934 591403 39097 997418 102941 860242 970625 174596 79736 80893 884995 860241 57621 226375 192484 685834 883759 192485 472985 299956 428968 685834 192485 472985 969806 582939 691112 461662 772335 892729 22016 91085 231016 426809 57621 472984 884995 883759 691112 860242 69451 79735 80893 408245 128511 582940 51890 772336 17374 299955 945729 926438 80893 511166 526402 511165 429850 79736 174596 852209 958249 OUTPUT 2 62 8 9 13 21 22 26 32 37 40 48 49 50 54 55 57 58 59 62 64 66 69 70 75 76 77 79 84 92 98 103 105 106 107 108 109 110 111 115 122 123 125 128 129 130 131 136 138 151 152 165 167 168 174 175 180 184 188 189 190 195 196 200
댓글을 작성하려면
로그인
해야 합니다.
moonrabbit2 3년 전
65008231번 등 min vertex cover를 구하는 잘못된 풀이가 통과합니다.