[경기 전문가] C#문제풀이|fish-물고기/2012년 일본정보올림픽 스프링캠프 OJ

AtCoder는 JOI(일본정보올림픽) 문제를 C#로 채웠다.
AtCoder가 제기한 문제와 달리 제한이 엄격하고 일반적으로 해결되더라도 메모리 제한 오류(MLS)가 발생하는 경우가 많다.
이번에는'2011년 일본정보올림픽 스프링캠프 OJ'의'피쉬-피쉬'에 대해 기록했다.

MLS 대응

List의 정렬이 보장되지 않음

List 정렬을 통해 상태를 관리하려는 가로 정렬을 정렬 관리로 변경합니다.
1요소인 리스트는 4요소의 용량을 확보했기 때문에 겉모습보다 많은 메모리를 소모하게 된다.
old

var cnts = new List<(int g, int b)>[N];

new

var cnts = new (int r, int g, int b)[N];
Array.Sort(cnts);

✗: https://atcoder.jp/contests/joisc2012/submissions/19925608

✔: https://atcoder.jp/contests/joisc2012/submissions/19925793

Reference

이 문제에 관하여([경기 전문가] C#문제풀이|fish-물고기/2012년 일본정보올림픽 스프링캠프 OJ), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://zenn.dev/naminodarie/articles/6f35839d13f58a

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다