25468번 - Jelo 서브태스크점수다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
문제
Nećemo tužni treći čin, kao što i kaže u pjesmi. Ta je tužna, doduše; sjetimo se jedne vesele.
Znate li što su šnenokle? Šufnudle? Pihtije? Knaput?
Gospodin Malnar zna, ali mu treba pomoć oko sljedećeg zadatka:
Zadan je paran prirodan broj $N$. Skup brojeva $S$ iz $\{0, 1, \dots , 2^N -1\}$ je gladan ako je svih $\binom{|S|}{2}$ bitovnih XOR-ova parova elemenata iz skupa različito. Pronađite što veći gladan skup.
입력
U jedinom retku ulaza je prirodan broj $N$ iz teksta zadatka.
출력
U prvi redak ispišite broj elemenata vašeg gladnog skupa.
U drugi redak ispišite elemente skupa odvojene razmakom
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 20 | $N = 18$, $t_1 = 267$, $t_2 = 283$, $t_3 = 512$ |
| 2 | 20 | $N = 20$, $t_1 = 444$, $t_2 = 462$, $t_3 = 1024$ |
| 3 | 20 | $N = 26$, $t_1 = 2019$, $t_2 = 2040$, $t_3 = 8192$ |
| 4 | 20 | $N = 28$, $t_1 = 3295$, $t_2 = 3327$, $t_3 = 16384$ |
| 5 | 20 | $N = 30$, $t_1 = 5377$, $t_2 = 5430$, $t_3 = 32768$ |
Ako ste na nekom podzadatku ispisali gladan skup veličine $t$, vaše će rješenje na tom podzadatku biti bodovano prema sljedećem izrazu
$$ \text{bodovi}(t) = \begin{cases} 2.4 \cdot \frac{t}{t_1} & t < t_1 \\ 2.4 + 3.6 \cdot \frac{t−t_1}{t_2−t_1} & t_1 ≤ t < t_2 \\ 6 + 12 \cdot \frac{t−t_2}{t_3−t_2} & t_2 ≤ t < t_3 \\ 20 & t_3 ≤ t \end{cases}$$
Ukupan broj bodova odgovarat će sumi bodova po podzadacima.
Vaš izvorni kod može imati najviše 1 MiB
예제 입력 1
4
예제 출력 1
6 0 1 2 4 8 15
채점 및 기타 정보
- 예제는 채점하지 않는다.
- 소스 코드의 크기는 1048576B을 넘을 수 없다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호