제출 #910968

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
910968		CyberCow	Trobojnica (COCI19_trobojnica)	C++17	60 / 110	2061 ms	4024 KiB

trobojnica

#include <random>
#include <algorithm>
#include <bitset>
#include <chrono>
#include <cmath>
#include <deque>
#include <fstream>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <map>
#include <queue>
#include <set>
#include <set>
#include <stack>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#include <chrono>
#define fr first
#define sc second
#define ad push_back
using namespace std;
using ll = long long;
mt19937 rnd(348502);

const ll N = 200005;

pair<int, int> gn[N];
int abc[5];

void solve()
{
    int n, i, j, x, y;
    cin >> n;
    char cc;
    int a = 0, b = 0, c = 0;
    vector<int> v;
    for ( i = 0; i < n; i++)
    {
        cin >> cc;
        if (cc == '1')
        {
            a++;
            v.push_back(1);
            abc[1]++;
        }
        else if (cc == '2')
        {
            b++;
            v.push_back(2);
            abc[2]++;
        }
        else
        {
            c++;
            v.push_back(3);
            abc[3]++;
        }
    }
    if (max(a, max(b, c)) == n || a % 2 != b % 2 || a % 2 != c % 2 || b % 2 != c % 2)
    {
        cout << "NE\n";
        return;
    }
    for ( i = 0; i < n - 1; i++)
    {
        gn[i + 1] = { i + 2, v[i] };
    }
    gn[n] = { 1, v[n - 1] };
    int qan = 0, gag = 1;
    vector<pair<int, pair<int, int>>> ans;
    while (qan < n - 3)
    {
        while (gn[gag].second == gn[gn[gag].first].second || !(abc[gn[gag].second] == max(a, max(b, c)) || abc[gn[gn[gag].first].second] == max(a, max(b, c))))
        {
            gag = gn[gag].first;
        }
        qan++;
        if (gn[gag].second != 1 && gn[gn[gag].first].second != 1)
        {
            ans.push_back({ 1, {gag, gn[gn[gag].first].first} });
            a++; b--; c--;
            abc[1]++;
            abc[2]--;
            abc[3]--;
            gn[gag].second = 1;
            gn[gag].first = gn[gn[gag].first].first;
            continue;
        }
        if (gn[gag].second != 2 && gn[gn[gag].first].second != 2)
        {
            ans.push_back({ 2, {gag, gn[gn[gag].first].first} });
            a--; b++; c--;
            abc[1]--;
            abc[2]++;
            abc[3]--;
            gn[gag].second = 2;
            gn[gag].first = gn[gn[gag].first].first;
            continue;
        }
        if (gn[gag].second != 3 && gn[gn[gag].first].second != 3)
        {
            ans.push_back({ 3, {gag, gn[gn[gag].first].first} });
            a--; b--; c++;
            abc[1]--;
            abc[2]--;
            abc[3]++;
            gn[gag].second = 3;
            gn[gag].first = gn[gn[gag].first].first;
            continue;
        }
    }
    cout << "DA\n";
    for ( i = 0; i < ans.size(); i++)
    {
        cout << ans[i].second.first << ' ' << ans[i].second.second << ' ' << ans[i].first << '\n';
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    ll tt = 1;
    //cin >> tt;
    while (tt--) {
        solve();
    }
    return 0;
}

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

trobojnica.cpp: In function 'void solve()':
trobojnica.cpp:116:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, std::pair<int, int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  116 |     for ( i = 0; i < ans.size(); i++)
      |                  ~~^~~~~~~~~~~~
trobojnica.cpp:35:15: warning: unused variable 'j' [-Wunused-variable]
   35 |     int n, i, j, x, y;
      |               ^
trobojnica.cpp:35:18: warning: unused variable 'x' [-Wunused-variable]
   35 |     int n, i, j, x, y;
      |                  ^
trobojnica.cpp:35:21: warning: unused variable 'y' [-Wunused-variable]
   35 |     int n, i, j, x, y;
      |                     ^

• Subtask 1: 20 / 20
• Subtask 2: 40 / 40
• Subtask 3: 0 / 50