CSES - Putka Open 2025 – 1/5

Submission details
Task:	Järjestys
Sender:	jlaire
Submission time:	2025-09-07 00:17:42 +0300
Language:	C++ (C++17)
Status:	READY
Result:	30

Feedback
group	verdict	score
#1	ACCEPTED	10
#2	ACCEPTED	10
#3	ACCEPTED	10
#4	RUNTIME ERROR	0
#5	RUNTIME ERROR	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.00 s	1, 4, 5	details
#2	ACCEPTED	0.00 s	1, 4, 5	details
#3	ACCEPTED	0.00 s	1, 4, 5	details
#4	ACCEPTED	0.00 s	1, 4, 5	details
#5	ACCEPTED	0.01 s	1, 4, 5	details
#6	ACCEPTED	0.00 s	1, 2, 4, 5	details
#7	ACCEPTED	0.00 s	1, 3, 4, 5	details
#8	ACCEPTED	0.00 s	1, 4, 5	details
#9	ACCEPTED	0.01 s	2, 4, 5	details
#10	ACCEPTED	0.01 s	3, 4, 5	details
#11	RUNTIME ERROR	0.00 s	4, 5	details
#12	RUNTIME ERROR	0.00 s	4, 5	details
#13	RUNTIME ERROR	0.01 s	4, 5	details
#14	RUNTIME ERROR	0.00 s	4, 5	details
#15	ACCEPTED	0.02 s	2, 5	details
#16	ACCEPTED	0.03 s	3, 5	details
#17	RUNTIME ERROR	0.00 s	5	details
#18	RUNTIME ERROR	0.00 s	5	details
#19	RUNTIME ERROR	0.00 s	5	details
#20	RUNTIME ERROR	0.00 s	5	details
#21	RUNTIME ERROR	0.00 s	5	details
#22	RUNTIME ERROR	0.00 s	5	details

Code

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using iii = tuple<int,int,int>;

#define LEFT get<0>
#define RIGHT get<1>
#define ID get<2>

vector<iii> ans;
bool brute(vector<iii> V) {
    ans.clear();
    int n = V.size();
    vector<int> perm(n);
    for (int i=0; i<n; i++) perm[i]=i;
    do {
        bool ok = true;
        for (int i=0; i+1<n; i++) {
            ok &= RIGHT(V[perm[i]]) <= LEFT(V[perm[i+1]]);
        }
        if (ok) {
            for (int i=0; i<n; i++)
                ans.push_back(V[perm[i]]);
            return true;
        }
    } while (next_permutation(perm.begin(), perm.end()));
    return false;
}

int main() {
    cin.tie(0)->sync_with_stdio(0);
    int t; cin>>t;
    while (t--) {
        int n; cin>>n;
        vector<iii> V;
        bool LE = false;
        bool GT = false;
        for (int i=0; i<n; i++) {
            int x,y; cin>>x>>y;
            LE |= x<y;
            GT |= x>y;
            V.emplace_back(x,y,i);
        }
        if (n==1) {
            cout << "YES\n";
            cout << LEFT(V[0]) << ' ' << RIGHT(V[0]) << '\n';
            continue;
        }
        if (n<=5) {
            if (brute(V)) {
                cout << "YES\n";
                for (auto [x,y,_] : ans) {
                    cout << x << ' ' << y << '\n';
                }
            }
            else cout << "NO\n";
        }
        else if (!GT || !LE) {
            sort(V.begin(), V.end(), [](iii a, iii b) {
                return LEFT(a) < LEFT(b);
            });
            bool ok = true;
            for (int i=0; i+1<n; i++) {
                ok &= RIGHT(V[i]) <= LEFT(V[i+1]);
            }
            if (!ok) {
                cout << "NO\n";
                continue;
            }
            cout << "YES\n";
            for (auto [L,R,_] : V) {
                cout << L << ' ' << R << '\n';
            }
        }
        else assert(0);
    }
}

Test details

Test 1

Group: 1, 4, 5

Verdict: ACCEPTED

input
`100 1 74 75 1 100 43 ...` view save

correct output
`YES 74 75 YES 100 43 YES ...` view save

user output
`YES 74 75 YES 100 43 YES ...` Truncated

Test 2

Group: 1, 4, 5

Verdict: ACCEPTED

input
`100 2 80 54 51 61 2 ...` view save

correct output
`YES 51 61 80 54 YES 2 64 ...` view save

user output
`YES 51 61 80 54 YES 2 64 ...` Truncated

Test 3

Group: 1, 4, 5

Verdict: ACCEPTED

input
`100 3 3 74 91 45 100 24 ...` view save

correct output
`YES 3 74 100 24 91 45 YES ...` view save

user output
`YES 3 74 91 45 100 24 YES ...` Truncated

Test 4

Group: 1, 4, 5

Verdict: ACCEPTED

input
`100 4 88 50 62 41 12 86 ...` view save

correct output
`YES 12 86 88 50 62 41 66 93 ...` view save

user output
`YES 12 86 88 50 62 41 66 93 ...` Truncated

Test 5

Group: 1, 4, 5

Verdict: ACCEPTED

input
`100 5 82 80 80 92 5 22 ...` view save

correct output
`YES 5 22 94 13 82 80 80 92 ...` view save

user output
`YES 5 22 82 80 80 92 94 13 ...` Truncated

Test 6

Group: 1, 2, 4, 5

Verdict: ACCEPTED

input
`100 5 34 38 26 30 1 6 ...` view save

correct output
`YES 1 6 12 22 26 30 34 38 ...` view save

user output
`YES 1 6 12 22 26 30 34 38 ...` Truncated

Test 7

Group: 1, 3, 4, 5

Verdict: ACCEPTED

input
`100 5 50 40 28 25 51 7 ...` view save

correct output
`YES 51 7 50 40 47 1 17 11 ...` view save

user output
`YES 50 40 51 7 28 25 47 1 ...` Truncated

Test 8

Group: 1, 4, 5

Verdict: ACCEPTED

input
`100 5 2 2 2 1 1 1 ...` view save

correct output
`YES 1 2 2 1 2 1 1 1 ...` view save

user output
`YES 2 2 2 1 1 1 1 2 ...` Truncated

Test 9

Group: 2, 4, 5

Verdict: ACCEPTED

input
`100 100 175870020 296379324 248160539 883842002 21934885 781732852 ...` view save

correct output
`NO YES 4976156 6890135 10553287 11923223 14617057 17728163 ...` view save

user output
`NO YES 4976156 6890135 10553287 11923223 14617057 17728163 ...` Truncated

Test 10

Group: 3, 4, 5

Verdict: ACCEPTED

input
`100 100 447597377 314433951 700232436 691277009 937268439 708165426 ...` view save

correct output
`YES 998963839 391778929 995772196 257222033 995754704 553123757 994629465 247775824 ...` view save

user output
`YES 78989197 22224979 80804061 58329306 86698875 65763632 131739372 728604 ...` Truncated

Test 11

Group: 4, 5

Verdict: RUNTIME ERROR

input
`100 100 1 1 1 2 2 1 ...` view save

correct output
`YES 1 2 2 1 1 2 2 2 ...` view save

user output
(empty)

Error:

code: input/code.cpp:75: int main(): Assertion `0' failed.

Test 12

Group: 4, 5

Verdict: RUNTIME ERROR

input
`100 100 7 1 6 3 10 9 ...` view save

correct output
`YES 6 7 7 8 9 10 10 10 ...` view save

user output
(empty)

Error:

code: input/code.cpp:75: int main(): Assertion `0' failed.

Test 13

Group: 4, 5

Verdict: RUNTIME ERROR

input
`100 100 51 5 85 77 91 84 ...` view save

correct output
`YES 100 24 100 25 100 3 100 6 ...` view save

user output
(empty)

Error:

code: input/code.cpp:75: int main(): Assertion `0' failed.

Test 14

Group: 4, 5

Verdict: RUNTIME ERROR

input
`100 100 823828194 863717310 593641073 340054211 420481158 965069109 ...` view save

correct output
`YES 999289319 634855378 996775156 433726648 983657502 55234695 981890636 112877413 ...` view save

user output
(empty)

Error:

code: input/code.cpp:75: int main(): Assertion `0' failed.

Test 15

Group: 2, 5

Verdict: ACCEPTED

input
`100 500 88724450 89315226 266915464 267648621 189301651 189661541 ...` view save

correct output
`YES 764920 1459946 1936195 2832987 3691481 4085931 4991808 5840928 ...` view save

user output
`YES 764920 1459946 1936195 2832987 3691481 4085931 4991808 5840928 ...` Truncated

Test 16

Group: 3, 5

Verdict: ACCEPTED

input
`100 500 763682761 317584504 756010800 260162861 435911339 78070399 ...` view save

correct output
`YES 998768285 3307355 998714926 628486754 997115613 820932481 993320616 554600893 ...` view save

user output
`YES 67893124 41695427 71119534 44765650 91053246 37319028 93904415 12130613 ...` Truncated

Test 17

Group: 5

Verdict: RUNTIME ERROR

input
`100 500 2 2 2 1 1 2 ...` view save

correct output
`YES 1 2 2 2 2 1 1 2 ...` view save

user output
(empty)

Error:

code: input/code.cpp:75: int main(): Assertion `0' failed.

Test 18

Group: 5

Verdict: RUNTIME ERROR

input
`100 500 10 6 10 10 9 10 ...` view save

correct output
`YES 2 3 3 4 4 5 5 6 ...` view save

user output
(empty)

Error:

code: input/code.cpp:75: int main(): Assertion `0' failed.

Test 19

Group: 5

Verdict: RUNTIME ERROR

input
`100 500 85 87 89 70 70 92 ...` view save

correct output
`YES 96 97 100 67 100 10 100 97 ...` view save

user output
(empty)

Error:

code: input/code.cpp:75: int main(): Assertion `0' failed.

Test 20

Group: 5

Verdict: RUNTIME ERROR

input
`100 500 861154169 119512584 569086662 606567153 288230434 322196278 ...` view save

correct output
`YES 999945324 969534372 999738857 240617694 999244114 722161553 999207839 557351400 ...` view save

user output
(empty)

Error:

code: input/code.cpp:75: int main(): Assertion `0' failed.

Test 21

Group: 5

Verdict: RUNTIME ERROR

input
`100 500 116439250 401518028 280329609 193466222 674040956 209050570 ...` view save

correct output
`NO YES 773701149 773852119 987509190 315670966 977413249 510418200 ...` view save

user output
(empty)

Error:

code: input/code.cpp:75: int main(): Assertion `0' failed.

Test 22

Group: 5

Verdict: RUNTIME ERROR

input
`100 500 934181189 942499518 684836806 395802802 957884803 570946201 ...` view save

correct output
`YES 999772640 505132174 999111650 140844643 999028633 888134186 999020109 291046771 ...` view save

user output
(empty)

Error:

code: input/code.cpp:75: int main(): Assertion `0' failed.

Putka Open 2025 – 1/5

Järjestys

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Tasks

Submissions (jlaire)