루미 알고리즘

#1380골드Listtestning

PO 2016 지역 대회코딩출제 Johan Sannemo, Simon Lindholm스웨덴어 원문이 문제가 어렵다면 — 배우는 순서 보기

스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)

Problem

Mårten har implementerat en dubbellänkad lista (https://en.wikipedia.org/wiki/Doubly_linked_list). Mårten är nämligen inte så smart. Han vet inte om att det finns färdliga länkade listor i nästan alla standardbibliotek som finns.

Mårten håller inte med dig om att det är dumt - han tycker att sin egna lista är mycket effektivare än den som finns i standardbiblioteket. Det är upp till dig att motbevisa honom, genom att demonstrera att effektivtet inte är allt. Hans lista är nämligen trasig.

Din uppgift är att skriva ett antal testfall som demonstrerat Mårtens trasigheter. Totalt har Mårten gjort 10 försök att skriva en länkad lista, och dina testfall ska skjuta ner så många av Mårtens implementationer som möjligt.

Ett testfall består av en lista av kommandon på följande form:

  • storlek - fråga vad storleken på listan är.
  • pop_first - ta bort första elementet i listan.
  • pop_back - ta bort sista elementet i listan.
  • add_first X - lägg till heltalet -1000 ≤ X ≤ 1000 först i listan.
  • add_back X - lägg till heltalet -1000 ≤ X ≤ 1000 sist i listan.
  • add X Y - lägg till heltalet -1000 ≤ X ≤ 1000 på plats Y i listan.
  • remove Y - ta bort elementet på plats Y i listan.
  • clear - ta bort alla element i listan.

Positioner i listan är noll-indexerade.

Mellan testfall ska du skriva ut en rad med tre bindestreck: ---.

Indata

Problemet har ingen indata.

Utdata

Du ska skriva ut ett antal rader med dina testfall. Du får skriva ut max 1000 rader.

Poängsättning

Totalt har Mårten kodat 10 trasiga implementationer. För varje implementation som dina testfall dödar får du 6 poäng.

예제

예제 1

입력
출력
storlek
clear
clear
clear
---
clear
storlek
storlek
clear
add 1000 0

출처 표기

출처: Programmeringsolympiaden 2016년 지역 대회 · 원문 페이지 · 이용 조건 CC BY-SA · LaTeX 원문을 화면용 글로 옮겼습니다(수식·표의 모양이 다를 수 있습니다). 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-동일조건변경허락.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.