제출 #465644

#제출 시각아이디문제언어결과실행 시간메모리
465644BidriftHandcrafted Gift (IOI20_gift)C++17
컴파일 에러
0 ms0 KiB
#include <iostream> #include <vector> #include <set> #include <cmath> #include <algorithm> #include <cctype> #include <string> #include <fstream> #include <list> #include <map> #include <unordered_map> #include <unordered_set> #include <queue> #include <stack> #include <iomanip> #define pb push_back #define eb emplace_back #define all(a) a.begin(), a.end() #define srt(a) sort(all(a)); #define srtc(a,comp) sort(all(a),comp); #define srtb(a) sort(a.rbegin(),a.rend()); #define boost ios::sync_with_stdio(false); cin.tie(0); cin.tie(0); using ll = long long; using namespace std; typedef vector<int> vi; typedef vector<ll> vl; typedef vector<bool> vb; typedef pair<int,int> ii; typedef vector<ii> vpi; const int dx[4][2] = {{0,1}, {0,-1}, {1,0}, {-1,0}}; //right left down up void setIO(string name = "") { // name is nonempty for USACO file I/O ios_base::sync_with_stdio(0); cin.tie(0); // see Fast Input & Output // alternatively, cin.tie(0)->sync_with_stdio(0); freopen((name+".in").c_str(), "r", stdin); // see Input & Output freopen((name+".out").c_str(), "w", stdout); } int construct(int n, int r, int a[], int b[], int x[]){ string s; for (int i = 0; i < n; i++){ s.pb('R'); } vi onesA, onesB; vpi ones; for (int i = 0; i < r; i++) if (x[i] == 1) ones.eb(a[i],b[i]); if (!ones.empty()) { srt(ones); int start = ones[0].first; onesA.pb(start); int finish = ones[0].second; for (int i = 1; i < ones.size(); i++) { if (ones[i].first <= finish) { finish = max(finish, ones[i].second); } else { onesB.pb(finish); onesA.pb(ones[i].first); finish = ones[i].second; } } onesB.pb(finish); } // twos vi twosA, twosB; vpi twos; for (int i = 0; i < r; i++) if(x[i] == 2) twos.eb(a[i],b[i]); if (!twos.empty()) { srt(twos); int start = twos[0].first; twosA.pb(start); int finish = twos[0].second; for (int i = 1; i < twos.size(); i++) { if (twos[i].first <= finish) { finish = max(finish, twos[i].second); } else { twosB.pb(finish); twosA.pb(twos[i].first); finish = twos[i].second; } } twosB.pb(finish); } //for (int i = 0; i < onesA.size(); i++) cout << onesA[i] << " " << onesB[i] << endl; //for (int i = 0; i < twosA.size(); i++) cout << twosA[i] << " " << twosB[i] << endl; int one = 0, two = 0; while (one < onesA.size() && two < twosA.size()){ while (twosA[two] >= onesB[one]){ one++; } if (one >= onesA.size()) break; if (twosB[two] <= onesB[one]){ return 0; } } one = 0, two = 0; int color = 0; // 0 = red, 1 = blue for (int i = 0; i < n; i++){ if (one < onesA.size() && two < twosA.size()){ while (onesB[one] < i){ one++; } while (twosB[two] < i){ two++; } if (onesA[one] > i && twosA[two] > i){ if (color) s[i] = 'B'; else s[i] = 'R'; continue; } if (onesA[one] >= i && twosA[two] <= i && twosB[two] >= i){ color^=1; if (color) s[i] = 'B'; else s[i] = 'R'; continue; } if (onesA[one] < i && onesB[one] >= i){ s[i] = s[i-1]; continue; } continue; } if (one < onesA.size() || (one >= onesA.size() && two >= twosA.size())){ s[i] = s[i-1]; continue; } else { color^= 1; if (color) s[i] = 'B'; else s[i] = 'R'; } } craft(s); return 1; }

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

gift.cpp: In function 'int construct(int, int, int*, int*, int*)':
gift.cpp:51:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   51 |         for (int i = 1; i < ones.size(); i++) {
      |                         ~~^~~~~~~~~~~~~
gift.cpp:73:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   73 |         for (int i = 1; i < twos.size(); i++) {
      |                         ~~^~~~~~~~~~~~~
gift.cpp:87:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   87 |     while (one < onesA.size() && two < twosA.size()){
      |            ~~~~^~~~~~~~~~~~~~
gift.cpp:87:38: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   87 |     while (one < onesA.size() && two < twosA.size()){
      |                                  ~~~~^~~~~~~~~~~~~~
gift.cpp:91:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   91 |         if (one >= onesA.size()) break;
      |             ~~~~^~~~~~~~~~~~~~~
gift.cpp:99:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   99 |         if (one < onesA.size() && two < twosA.size()){
      |             ~~~~^~~~~~~~~~~~~~
gift.cpp:99:39: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   99 |         if (one < onesA.size() && two < twosA.size()){
      |                                   ~~~~^~~~~~~~~~~~~~
gift.cpp:123:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  123 |         if (one < onesA.size() || (one >= onesA.size() && two >= twosA.size())){
      |             ~~~~^~~~~~~~~~~~~~
gift.cpp:123:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  123 |         if (one < onesA.size() || (one >= onesA.size() && two >= twosA.size())){
      |                                    ~~~~^~~~~~~~~~~~~~~
gift.cpp:123:63: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  123 |         if (one < onesA.size() || (one >= onesA.size() && two >= twosA.size())){
      |                                                           ~~~~^~~~~~~~~~~~~~~
gift.cpp:132:5: error: 'craft' was not declared in this scope
  132 |     craft(s);
      |     ^~~~~
gift.cpp: In function 'void setIO(std::string)':
gift.cpp:35:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   35 |     freopen((name+".in").c_str(), "r", stdin); // see Input & Output
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
gift.cpp:36:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |     freopen((name+".out").c_str(), "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~