Submission #726875

#	Time	Username	Problem	Language	Result	Execution time	Memory
726875		kerem	Slagalica (COCI19_slagalica2)	C++14	10 / 70	77 ms	2932 KiB

slagalica

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fir first
#define sec second
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
int32_t main(){
    int n,one=0,four=0,l,r,l1,r1;
    cin >> n;
    vector<int> a,b;
    while(n--){
        int x,y;
        cin >> x >> y;
        if(x==5) l=1,l1=y;
        if(x==6) l=0,l1=y;
        if(x==7) r=1,r1=y;
        if(x==8) r=0,r1=y;
        if(x==1)
            one++,a.pb(y);
        if(x==4)
            four++,b.pb(y);
    }
    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    if(l!=r){
        if(one!=four){
            cout << -1;
            return 0;
        }
        cout << l1 << " ";
        int c,k=1;
        if(l==1)
            c=0;
        else
            c=1;
        for(int i=0;i<a.size();i++){
            if(c)
                cout << a[i] << " ";
            else
                cout << b[i] << " ";
            if(k)
                i--;
            k^=1;
            c^=1;
        }
    }
    else if(l==1){
        if(one!=four-1){
            cout << -1;
            return 0;
        }
        cout << l1 << " ";
        int c=0,k=1;
        for(int i=0;i<b.size();i++){
            if(c)
                cout << a[i] << " ";
            else
                cout << b[i] << " ";
            if(i==b.size()-1)
                break;
            if(k)
                i--;
            k^=1;
            c^=1;
        }
    }
    else if(l==0){
        if(one!=four+1){
            cout << -1;
            return 0;
        }
        cout << l1 << " ";
        int c=1,k=1;
        for(int i=0;i<a.size();i++){
            if(c)
                cout << a[i] << " ";
            else
                cout << b[i] << " ";
            if(i==a.size()-1)
                break;
            if(k)
                i--;
            k^=1;
            c^=1;
        }
    }
    cout << r1;
    return 0;
}

Compilation message (stderr)

slagalica.cpp: In function 'int32_t main()':
slagalica.cpp:37:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |         for(int i=0;i<a.size();i++){
      |                     ~^~~~~~~~~
slagalica.cpp:55:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 |         for(int i=0;i<b.size();i++){
      |                     ~^~~~~~~~~
slagalica.cpp:60:17: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |             if(i==b.size()-1)
      |                ~^~~~~~~~~~~~
slagalica.cpp:75:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   75 |         for(int i=0;i<a.size();i++){
      |                     ~^~~~~~~~~
slagalica.cpp:80:17: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   80 |             if(i==a.size()-1)
      |                ~^~~~~~~~~~~~
slagalica.cpp:26:5: warning: 'l' may be used uninitialized in this function [-Wmaybe-uninitialized]
   26 |     if(l!=r){
      |     ^~
slagalica.cpp:26:5: warning: 'r' may be used uninitialized in this function [-Wmaybe-uninitialized]

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 0 / 5
• Subtask 11: 0 / 5
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5