#코드포스 5

• PS 2021-07-15

  코드포스 938D Buy a Ticket

  문제 도시가 N개 있고, 양방향 기찻길이 M개 있다( i 번째 길은 u ↔ v 를 비용 w 로 잇는다). 각 도시 i 에는 콘서트 티켓 값 a i 가 있다. 각 도시 i 마다 , 어떤 도시 j 로 가서(머물러도 됨) 콘서트를 보고 다

• PS 2021-05-25

  코드포스 1515A Phoenix and Gold

  문제 서로 다른 무게의 금덩이 N개를 저울에 하나씩 올린다. 그런데 저울은 올린 무게의 누적 합이 정확히 x 가 되는 순간 폭발 한다. 누적 합이 한 번도 x 가 되지 않도록 올리는 순서를 찾으면 된다. - 입력 : 1번째 줄에 테스

• PS 2021-05-20

  코드포스 1514A Perfectly Imperfect Array

  문제 길이 N인 배열에서, 곱이 완전제곱수가 아닌 비어있지 않은 부분수열(subsequence)이 존재하는지 판별하면 된다. - 입력 : 1번째 줄에 테스트케이스 수 t . 각 케이스마다 n 과 배열 a 1 … a n . - 출력 :

• PS 2021-05-20

  코드포스 1478A Nezzar and Colorful Balls

  문제 공 N개에 비내림차순( a i ≤ a {i+1} )으로 수가 적혀 있다. 공을 색칠하는데, 같은 색끼리만 모았을 때 그 수열이 강증가(strictly increasing) 가 되어야 한다(길이 1 이하는 강증가로 본다). 필요한

• PS 2021-05-20

  코드포스 1472B Fair Division

  문제 무게가 1 또는 2인 사탕 N개를 두 사람에게 무게 합이 똑같이 나눌 수 있는지 판별하면 된다(사탕은 쪼갤 수 없다). - 입력 : 1번째 줄에 테스트케이스 수 t . 각 케이스마다 n 과 사탕 무게 a 1 … a n (각 1