— Dark mode

Leirikisa 3

Mixture

  • Start: 2023-04-19 12:50:00
  • End: 2023-04-19 17:50:00
CSES - Leirikisa 3 - Results
Submission details
Task:Mixture
Sender:MojoLake
Submission time:2023-04-19 14:42:09 +0300
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#10.01 s1, 2, 3, 4details
#2ACCEPTED0.01 s1, 2, 3, 4details
#3--1, 2, 3, 4details
#40.01 s1, 2, 3, 4details
#5ACCEPTED0.02 s1, 2, 3, 4details
#60.40 s1, 2, 3, 4details
#7--1, 2, 3, 4details
#80.68 s1, 2, 3, 4details
#90.00 s1, 2, 3, 4details
#100.01 s1, 2, 3, 4details
#110.00 s1, 2, 3, 4details
#120.10 s1, 2, 3, 4details
#130.02 s1, 2, 3, 4details
#14ACCEPTED0.01 s1, 2, 3, 4details
#150.04 s1, 2, 3, 4details
#160.00 s1, 2, 3, 4details
#170.00 s1, 2, 3, 4details
#180.00 s1, 2, 3, 4details
#190.03 s1, 2, 3, 4details
#20--2, 3, 4details
#210.00 s2, 3, 4details
#22--2, 3, 4details
#23--2, 3, 4details
#24ACCEPTED0.01 s2, 3, 4details
#25--2, 3, 4details
#26--2, 3, 4details
#27--2, 3, 4details
#280.01 s2, 3, 4details
#29--2, 3, 4details
#30--2, 3, 4details
#31ACCEPTED0.01 s2, 3, 4details
#32--2, 3, 4details
#33--2, 3, 4details
#34--2, 3, 4details
#350.01 s2, 3, 4details
#36--2, 3, 4details
#37--3, 4details
#38--3, 4details
#39--3, 4details
#40--3, 4details
#41--3, 4details
#42--3, 4details
#43--3, 4details
#44--3, 4details
#45--3, 4details
#460.00 s3, 4details
#470.00 s3, 4details
#480.00 s3, 4details
#490.01 s3, 4details
#500.00 s3, 4details
#510.00 s3, 4details
#520.00 s3, 4details
#530.00 s3, 4details
#540.01 s3, 4details
#550.01 s3, 4details
#560.00 s3, 4details
#570.00 s4details
#580.00 s4details
#590.00 s4details
#600.00 s4details
#610.00 s4details
#620.00 s4details
#630.00 s4details
#640.00 s4details
#650.00 s4details
#660.00 s4details
#670.01 s4details
#680.03 s4details
#690.00 s4details
#700.00 s4details
#710.00 s4details
#720.07 s4details
#730.00 s4details

Compiler report

input/code.cpp:53:2: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   53 |  main(){
      |  ^~~~

Code

#include <bits/stdc++.h>

#define debug(x) cout << #x << ": " << x << "\n"
#define all(x) x.begin(), x.end()
#define int long long

using namespace std;
using ll = long long;

int S, P, G;
int MS, MP, MG;
int LC;

int solve(vector<tuple<int, int, int>> bottles, int n){

    LC = lcm(lcm(S, P), G);
    if(S)MS = LC / S;
    if(P)MP = LC / P;
    if(G)MG = LC / G;
    
    for(auto [s, p, g] : bottles){
        if(s + p + g == 0)continue;
        if(MS * s == MP * p && MP * p == MG * g){
            return 1;
        }
    }

    for(int i = 0; i < n - 1; ++i){
        auto [s1, p1, g1] = bottles[i];
        if(s1 + p1 + g1 == 0)continue;

        for(int j = i + 1; j < n; ++j){
            auto [s2, p2, g2] = bottles[j];
            if(s2 + p2 + g2 == 0)continue;

            for(int a = 1; a <= 1000; ++a){
                for(int b = 1; b <= 1000; ++b){

                    int SS = a * s1 + b * s2;
                    int PP = a * p1 + b * p2;
                    int GG = a * g1 + b * g2;

                    if(SS * MS == PP * MP && PP * MP == MG * GG){
                        return 2;
                    }
                }
            }
        }
    }
    return 0;
}

 main(){

    cin >> S >> P >> G;
    int n;
    cin >> n;
    vector<tuple<int, int, int>> bottles;
    while(n--){
        char c;
        cin >> c;
        if(c == 'A'){
            int s, p, g;
            cin >> s >> p >> g;
            bottles.push_back({s, p, g});
        }else{
            int ind;
            cin >>ind;
            ind--;
            bottles[ind] = {0, 0, 0};
        }
        cout << solve(bottles, n) << "\n";
    }
    
}

// c = 4

Test details

Test 1

Group: 1, 2, 3, 4

Verdict:

input
1 2 3
6
A 5 6 7
A 3 10 17
R 1
...
view save

correct output
0
2
0
2
1
...
view save

user output
0
2
0
0
1
...
view save

Test 2

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
1 2 3
9
A 5 6 7
A 3 10 17
A 5 6 27
...
view save

correct output
0
2
2
1
2
...
view save

user output
0
2
2
1
2
...
view save

Test 3

Group: 1, 2, 3, 4

Verdict:

input
4 4 2
50
A 0 0 10
A 1 0 9
A 0 1 9
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 4

Group: 1, 2, 3, 4

Verdict:

input
1 2 3
7
A 1 3 2
A 3 1 2
A 3 2 1
...
view save

correct output
0
0
0
3
3
...
view save

user output
0
0
0
0
0
...
view save

Test 5

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
7 4 9
10
A 20 34 4
A 16 43 34
A 10 30 58
...
view save

correct output
0
0
0
0
0
...
view save

user output
0
0
0
0
0
...
view save

Test 6

Group: 1, 2, 3, 4

Verdict:

input
1 1 1
25
A 33 20 13
A 29 3 40
A 71 4 25
...
view save

correct output
0
0
0
0
0
...
view save

user output
0
0
0
0
0
...
view save

Test 7

Group: 1, 2, 3, 4

Verdict:

input
21 33 9
50
A 6 61 33
A 5 23 72
A 5 61 34
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 8

Group: 1, 2, 3, 4

Verdict:

input
6 41 53
50
A 5 77 18
A 5 81 14
A 6 25 69
...
view save

correct output
0
0
0
0
2
...
view save

user output
0
0
0
0
2
...
Truncated

Test 9

Group: 1, 2, 3, 4

Verdict:

input
0 3 2
13
A 0 5 5
R 1
A 1 3 6
...
view save

correct output
0
0
0
1
1
...
view save

user output
1
0
1
1
1
...
view save

Test 10

Group: 1, 2, 3, 4

Verdict:

input
3 3 4
13
A 0 5 5
R 1
A 1 3 6
...
view save

correct output
0
0
0
0
0
...
view save

user output
0
0
0
0
0
...
view save

Test 11

Group: 1, 2, 3, 4

Verdict:

input
15 9 6
20
A 5 3 2
A 25 15 10
A 5 3 2
...
view save

correct output
1
1
1
1
1
...
view save

user output
1
1
1
1
1
...
view save

Test 12

Group: 1, 2, 3, 4

Verdict:

input
1 2 4
33
A 5 5 4
A 5 6 26
A 1 26 64
...
view save

correct output
0
0
3
2
2
...
view save

user output
0
0
0
2
2
...
view save

Test 13

Group: 1, 2, 3, 4

Verdict:

input
5 3 2
15
A 2 14 4
A 4 12 4
A 14 26 10
...
view save

correct output
0
0
0
0
0
...
view save

user output
0
0
0
0
0
...
view save

Test 14

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
1 1 1
50
A 11 28 36
R 1
A 39 22 14
...
view save

correct output
0
0
0
0
0
...
view save

user output
0
0
0
0
0
...
Truncated

Test 15

Group: 1, 2, 3, 4

Verdict:

input
1 1 1
50
A 17 33 1
R 1
A 17 7 27
...
view save

correct output
0
0
0
0
0
...
view save

user output
0
0
0
0
0
...
Truncated

Test 16

Group: 1, 2, 3, 4

Verdict:

input
0 1 1
50
A 34 57 1
A 42 19 31
A 42 19 31
...
view save

correct output
0
0
0
0
0
...
view save

user output
1
1
1
1
1
...
Truncated

Test 17

Group: 1, 2, 3, 4

Verdict:

input
0 7 0
49
A 2 0 81
A 89 4 4
A 10 0 60
...
view save

correct output
0
0
0
0
0
...
view save

user output
1
1
1
1
1
...
Truncated

Test 18

Group: 1, 2, 3, 4

Verdict:

input
0 0 3
50
A 10 0 74
R 1
A 0 0 84
...
view save

correct output
0
0
1
1
1
...
view save

user output
1
0
1
1
1
...
Truncated

Test 19

Group: 1, 2, 3, 4

Verdict:

input
1 2 3
50
A 15 15 30
R 1
A 37 8 45
...
view save

correct output
0
0
0
0
2
...
view save

user output
0
0
0
0
2
...
Truncated

Test 20

Group: 2, 3, 4

Verdict:

input
11 44 22
100
A 234 55 124
A 250 87 76
A 220 27 166
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 21

Group: 2, 3, 4

Verdict:

input
4 1 2
100
A 234 55 124
A 250 87 76
A 220 27 166
...
view save

correct output
0
2
2
2
1
...
view save

user output
0
2
2
2
1
...
Truncated

Test 22

Group: 2, 3, 4

Verdict:

input
33 37 41
337
A 37 33 41
A 34 33 44
A 74 66 82
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 23

Group: 2, 3, 4

Verdict:

input
1 2 1
500
A 375 261 16
A 52 103 257
A 240 166 258
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 24

Group: 2, 3, 4

Verdict: ACCEPTED

input
117 117 234
500
A 213 213 426
R 1
A 35 35 70
...
view save

correct output
1
0
1
1
1
...
view save

user output
1
0
1
1
1
...
Truncated

Test 25

Group: 2, 3, 4

Verdict:

input
1 1 1
499
A 215 214 215
A 9 10 10
A 311 310 311
...
view save

correct output
0
0
0
3
3
...
view save

user output
(empty)

Test 26

Group: 2, 3, 4

Verdict:

input
1 1 1
497
A 291 290 291
R 1
A 132 131 132
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 27

Group: 2, 3, 4

Verdict:

input
37 26 16
500
A 106 75 45
A 231 165 98
A 434 310 185
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 28

Group: 2, 3, 4

Verdict:

input
13 0 11
495
A 7 1 21
A 74 0 225
A 127 0 380
...
view save

correct output
0
0
0
0
0
...
view save

user output
1
1
1
1
1
...
Truncated

Test 29

Group: 2, 3, 4

Verdict:

input
218 179 84
333
A 255 195 105
A 214 163 104
A 181 138 88
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 30

Group: 2, 3, 4

Verdict:

input
150 102 81
333
A 255 195 105
A 214 163 104
A 181 138 88
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 31

Group: 2, 3, 4

Verdict: ACCEPTED

input
21 69 9
500
A 154 506 66
A 56 184 24
A 154 506 66
...
view save

correct output
1
1
1
1
1
...
view save

user output
1
1
1
1
1
...
Truncated

Test 32

Group: 2, 3, 4

Verdict:

input
22 250 107
498
A 41 448 170
A 51 484 216
A 3 32 11
...
view save

correct output
0
0
0
3
3
...
view save

user output
(empty)

Test 33

Group: 2, 3, 4

Verdict:

input
210 690 89
500
A 154 506 66
A 56 184 24
A 154 506 66
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 34

Group: 2, 3, 4

Verdict:

input
12 1 19
500
A 228 12 240
A 6 154 160
R 1
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 35

Group: 2, 3, 4

Verdict:

input
11 13 0
479
A 174 290 486
R 1
A 290 97 232
...
view save

correct output
0
0
0
0
0
...
view save

user output
1
2
1
1
1
...
Truncated

Test 36

Group: 2, 3, 4

Verdict:

input
10 65 2
479
A 174 290 486
R 1
A 290 97 232
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 37

Group: 3, 4

Verdict:

input
69 57 68
750
A 2534 2184 2072
A 257 205 217
R 2
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 38

Group: 3, 4

Verdict:

input
3333 3331 3329
750
A 2534 2184 2072
A 257 205 217
R 2
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 39

Group: 3, 4

Verdict:

input
11 7 13
813
A 540 1070 560
A 1956 1029 208
A 260 430 240
...
view save

correct output
0
0
0
3
3
...
view save

user output
(empty)

Test 40

Group: 3, 4

Verdict:

input
1101 701 1301
813
A 540 1070 560
A 1956 1029 208
A 260 430 240
...
view save

correct output
0
0
0
3
3
...
view save

user output
(empty)

Test 41

Group: 3, 4

Verdict:

input
1099 699 1299
813
A 540 1070 560
A 1956 1029 208
A 260 430 240
...
view save

correct output
0
0
0
3
3
...
view save

user output
(empty)

Test 42

Group: 3, 4

Verdict:

input
501 1001 8497
813
A 540 1070 560
A 1956 1029 208
A 260 430 240
...
view save

correct output
0
0
0
3
3
...
view save

user output
(empty)

Test 43

Group: 3, 4

Verdict:

input
1 1 1
1000
A 117 987 202
A 221 2442 4001
R 1
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 44

Group: 3, 4

Verdict:

input
1 1 1
1000
A 117 987 202
A 221 2442 4001
A 3386 1562 528
...
view save

correct output
0
0
3
3
3
...
view save

user output
(empty)

Test 45

Group: 3, 4

Verdict:

input
8 1 14
1000
A 117 987 202
A 221 2442 4001
A 3386 1562 528
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 46

Group: 3, 4

Verdict:

input
2557 2879 2592
3500
A 1595 1771 1540
A 2202 2352 2136
A 2826 2978 2670
...
view save

correct output
0
0
0
0
3
...
view save

user output
(empty)

Test 47

Group: 3, 4

Verdict:

input
633 707 666
3500
A 1595 1771 1540
A 2202 2352 2136
A 2826 2978 2670
...
view save

correct output
0
0
0
3
3
...
view save

user output
(empty)

Test 48

Group: 3, 4

Verdict:

input
12 13 15
2819
A 226 96 78
R 1
A 306 76 18
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 49

Group: 3, 4

Verdict:

input
12 13 15
2891
A 1 2 3
A 2 3 4
A 3 4 5
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 50

Group: 3, 4

Verdict:

input
12 13 15
2891
A 1 2 3
A 3 3 4
A 3 4 5
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 51

Group: 3, 4

Verdict:

input
2157 4011 1755
4997
A 2674 932 1675
A 417 2157 5350
A 606 1438 3237
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 52

Group: 3, 4

Verdict:

input
21 19 17
5000
A 326 1626 5002
A 5928 3174 132
R 2
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 53

Group: 3, 4

Verdict:

input
7001 2001 998
5000
A 2001 7489 510
A 2001 7763 236
A 1729 7001 1270
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 54

Group: 3, 4

Verdict:

input
2000 7941 56
5000
A 2001 7489 510
A 2001 7763 236
A 1729 7001 1270
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 55

Group: 3, 4

Verdict:

input
1 4997 5001
5000
A 1 4996 5002
R 1
A 1 4995 5003
...
view save

correct output
0
0
0
2
0
...
view save

user output
(empty)

Test 56

Group: 3, 4

Verdict:

input
1 4992 5006
5000
A 1 4996 5002
R 1
A 1 4995 5003
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 57

Group: 4

Verdict:

input
1 1 1
6953
A 331109 339106 299121
A 330177 337242 301917
R 2
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 58

Group: 4

Verdict:

input
112 143 127
6953
A 331109 339106 299121
A 330177 337242 301917
R 2
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 59

Group: 4

Verdict:

input
112151 143348 127750
6953
A 331109 339106 299121
A 330177 337242 301917
R 2
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 60

Group: 4

Verdict:

input
112152 143348 127750
6953
A 331109 339106 299121
A 330177 337242 301917
R 2
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 61

Group: 4

Verdict:

input
333331 333330 333331
20000
A 333332 333332 333333
A 333332 333330 333335
A 333334 333330 333333
...
view save

correct output
0
0
0
0
3
...
view save

user output
(empty)

Test 62

Group: 4

Verdict:

input
111113 111112 111110
20000
A 333332 333332 333333
A 333332 333330 333335
A 333334 333330 333333
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 63

Group: 4

Verdict:

input
4 2 1
99999
A 137850 286018 93607
R 1
A 85004 182948 34707
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 64

Group: 4

Verdict:

input
6919 13857 1
99999
A 137850 286018 93607
R 1
A 85004 182948 34707
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 65

Group: 4

Verdict:

input
192868 377342 275141
100000
A 131081 256227 186171
A 25834 48436 35707
A 70651 137878 103934
...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 66

Group: 4

Verdict:

input
104777 203717 149348
100000
A 131081 256227 186171
A 25834 48436 35707
A 70651 137878 103934
...
view save

correct output
0
0
3
0
0
...
view save

user output
(empty)

Test 67

Group: 4

Verdict:

input
99947 5 3
5
A 99989 1 1
A 99961 7 3
A 99962 7 3
...
view save

correct output
0
0
0
0
3
view save

user output
0
0
0
0
0
view save

Test 68

Group: 4

Verdict:

input
998544 15 10
10
A 999907 11 13
A 999931 17 11
A 999953 19 7
...
view save

correct output
0
0
3
3
3
...
view save

user output
0
0
0
0
0
...
view save

Test 69

Group: 4

Verdict:

input
13 7 11
99722
A 344726 118283 254130
A 12141 486228 4961
A 21530 256062 261185
...
view save

correct output
0
0
3
0
0
...
view save

user output
(empty)

Test 70

Group: 4

Verdict:

input
272829 272830 272831
90001
A 7 182238 817701
A 2 258434 741503
A 104681 895236 2
...
view save

correct output
0
0
0
0
3
...
view save

user output
(empty)

Test 71

Group: 4

Verdict:

input
272829 272830 272831
90001
A 7 182238 817701
A 2 258434 741503
A 104681 895236 2
...
view save

correct output
0
0
0
0
3
...
view save

user output
(empty)

Test 72

Group: 4

Verdict:

input
41 47 43
99999
A 29069 33323 30487
A 150920 131102 131152
A 114106 101398 103874
...
view save

correct output
1
1
1
1
1
...
view save

user output
1
1
1
1
1
...
Truncated

Test 73

Group: 4

Verdict:

input
331421 290661 299635
99999
A 29069 33323 30487
A 150920 131102 131152
A 114106 101398 103874
...
view save

correct output
0
0
0
3
3
...
view save

user output
(empty)

Tasks

A Colors-B Mixture-C Joker-

Submissions (MojoLake)

2023-04-19 14:42:09 0