제출 #389739

#제출 시각아이디문제언어결과실행 시간메모리
389739quickn앵무새 (IOI11_parrots)C++14
컴파일 에러
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; typedef unsigned long long i64; const int MAX_LENGTH = 40; void encode(int N, int M[]) { vector<pair<int, int>> list(N, make_pair(0, 0)); for (int i = 0; i < N; i++) { list[i] = make_pair(M[i], i); } vector<i64> msg_block; for (int i = 0; i < N/8; i++) { i64 msg = 0; for (int j = 0; j < 8; j++) { msg = msg*256 + static_cast<i64>(list[i*8 + j].first); } msg_block.push_back(msg); } i64 msg = 0; for (int i = 8*(N/8); i < N; i++) { msg = msg*256 + static_cast<i64>(list[i].first); } if (N % 8 != 0) msg_block.push_back(msg); vector<vector<i64>> dp(MAX_LENGTH, vector<i64>(32, 0)); for (int j = 0; j < 32; j++) dp[0][j] = 1; for (int i = 1; i < MAX_LENGTH; i++) { for (int j = 0; j < 32; j++) if (j > 0) dp[i][j] = dp[i-1][j] + dp[i][j-1]; else dp[i][j] = dp[i-1][j]; } int cnt = 0; vector<int> q; for (auto msg: msg_block) { i64 m = msg; int i = MAX_LENGTH-1; int j = 30; vector<int> arr; while (i >= 0) { bool non = false; while (m > 0 && j > 0) { if (dp[i][j-1] == m) { m -= dp[i][j-1]; arr.push_back(j); non = true; break; } else if (dp[i][j-1] < m) { m -= dp[i][j-1]; arr.push_back(j+1); non = true; break; } j--; } if (!non) { arr.push_back(0); } i--; } for (auto a: arr) { send(cnt*32 + a); } cnt += 1; } } void decode(int N, int L, int X[]) { vector<vector<i64>> dp(MAX_LENGTH, vector<i64>(32, 0)); for (int j = 0; j < 32; j++) dp[0][j] = 1; for (int i = 1; i < MAX_LENGTH; i++) { for (int j = 0; j < 32; j++) if (j > 0) dp[i][j] = dp[i-1][j] + dp[i][j-1]; else dp[i][j] = dp[i-1][j]; } vector<vector<int>> recover(static_cast<int>(ceil(static_cast<long double>(N)/8.0))); for (int i = 0; i < L; i++) { recover[X[i] / 32].push_back(X[i] % 32); } for (int i = 0; i < recover.size(); i++) { sort(recover[i].begin(), recover[i].end(), greater<int>()); i64 nth = 0; for (int j = 0; j < recover[i].size(); j++) { if (recover[i][j] == 0) break; if (j == recover[i].size()-1 || recover[i][j+1] == 0) { nth += dp[recover[i].size()-j-1][recover[i][j]-1]; } else { nth += dp[recover[i].size()-j-1][recover[i][j]-2]; } } vector<int> out; if (i == recover.size()-1 && N % 8 != 0) { for (int j = 8*(N/8); j < N; j++) { out.push_back(nth % 256); nth /= 256; } } else { for (int j = 0; j < 8; j++) { out.push_back(nth % 256); nth /= 256; } } for (int j = out.size()-1; j >= 0; j--) output(out[j]);// out[j] << " "; } }
#include <bits/stdc++.h> using namespace std; typedef unsigned long long i64; const int MAX_LENGTH = 40; void encode(int N, int M[]) { vector<pair<int, int>> list(N, make_pair(0, 0)); for (int i = 0; i < N; i++) { list[i] = make_pair(M[i], i); } vector<i64> msg_block; for (int i = 0; i < N/8; i++) { i64 msg = 0; for (int j = 0; j < 8; j++) { msg = msg*256 + static_cast<i64>(list[i*8 + j].first); } msg_block.push_back(msg); } i64 msg = 0; for (int i = 8*(N/8); i < N; i++) { msg = msg*256 + static_cast<i64>(list[i].first); } if (N % 8 != 0) msg_block.push_back(msg); vector<vector<i64>> dp(MAX_LENGTH, vector<i64>(32, 0)); for (int j = 0; j < 32; j++) dp[0][j] = 1; for (int i = 1; i < MAX_LENGTH; i++) { for (int j = 0; j < 32; j++) if (j > 0) dp[i][j] = dp[i-1][j] + dp[i][j-1]; else dp[i][j] = dp[i-1][j]; } int cnt = 0; vector<int> q; for (auto msg: msg_block) { i64 m = msg; int i = MAX_LENGTH-1; int j = 30; vector<int> arr; while (i >= 0) { bool non = false; while (m > 0 && j > 0) { if (dp[i][j-1] == m) { m -= dp[i][j-1]; arr.push_back(j); non = true; break; } else if (dp[i][j-1] < m) { m -= dp[i][j-1]; arr.push_back(j+1); non = true; break; } j--; } if (!non) { arr.push_back(0); } i--; } for (auto a: arr) { send(cnt*32 + a); } cnt += 1; } } void decode(int N, int L, int X[]) { vector<vector<i64>> dp(MAX_LENGTH, vector<i64>(32, 0)); for (int j = 0; j < 32; j++) dp[0][j] = 1; for (int i = 1; i < MAX_LENGTH; i++) { for (int j = 0; j < 32; j++) if (j > 0) dp[i][j] = dp[i-1][j] + dp[i][j-1]; else dp[i][j] = dp[i-1][j]; } vector<vector<int>> recover(static_cast<int>(ceil(static_cast<long double>(N)/8.0))); for (int i = 0; i < L; i++) { recover[X[i] / 32].push_back(X[i] % 32); } for (int i = 0; i < recover.size(); i++) { sort(recover[i].begin(), recover[i].end(), greater<int>()); i64 nth = 0; for (int j = 0; j < recover[i].size(); j++) { if (recover[i][j] == 0) break; if (j == recover[i].size()-1 || recover[i][j+1] == 0) { nth += dp[recover[i].size()-j-1][recover[i][j]-1]; } else { nth += dp[recover[i].size()-j-1][recover[i][j]-2]; } } vector<int> out; if (i == recover.size()-1 && N % 8 != 0) { for (int j = 8*(N/8); j < N; j++) { out.push_back(nth % 256); nth /= 256; } } else { for (int j = 0; j < 8; j++) { out.push_back(nth % 256); nth /= 256; } } for (int j = out.size()-1; j >= 0; j--) output(out[j]);// out[j] << " "; } }

컴파일 시 표준 에러 (stderr) 메시지

encoder.cpp: In function 'void encode(int, int*)':
encoder.cpp:64:13: error: 'send' was not declared in this scope
   64 |             send(cnt*32 + a);
      |             ^~~~
encoder.cpp: In function 'void decode(int, int, int*)':
encoder.cpp:85:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   85 |     for (int i = 0; i < recover.size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~
encoder.cpp:88:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   88 |         for (int j = 0; j < recover[i].size(); j++) {
      |                         ~~^~~~~~~~~~~~~~~~~~~
encoder.cpp:91:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   91 |             if (j == recover[i].size()-1 || recover[i][j+1] == 0) {
      |                 ~~^~~~~~~~~~~~~~~~~~~~~~
encoder.cpp:98:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   98 |         if (i == recover.size()-1 && N % 8 != 0) {
      |             ~~^~~~~~~~~~~~~~~~~~~
encoder.cpp:110:13: error: 'output' was not declared in this scope
  110 |             output(out[j]);// out[j] << " ";
      |             ^~~~~~

decoder.cpp: In function 'void encode(int, int*)':
decoder.cpp:64:13: error: 'send' was not declared in this scope
   64 |             send(cnt*32 + a);
      |             ^~~~
decoder.cpp: In function 'void decode(int, int, int*)':
decoder.cpp:85:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   85 |     for (int i = 0; i < recover.size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~
decoder.cpp:88:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   88 |         for (int j = 0; j < recover[i].size(); j++) {
      |                         ~~^~~~~~~~~~~~~~~~~~~
decoder.cpp:91:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   91 |             if (j == recover[i].size()-1 || recover[i][j+1] == 0) {
      |                 ~~^~~~~~~~~~~~~~~~~~~~~~
decoder.cpp:98:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   98 |         if (i == recover.size()-1 && N % 8 != 0) {
      |             ~~^~~~~~~~~~~~~~~~~~~
decoder.cpp:110:13: error: 'output' was not declared in this scope
  110 |             output(out[j]);// out[j] << " ";
      |             ^~~~~~