QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#553475#8674. Riddle of the SphinxRngBased#AC ✓1ms3820kbC++171.3kb2024-09-08 13:58:462024-09-08 13:58:46

Judging History

你现在查看的是最新测评结果

  • [2024-09-08 13:58:46]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3820kb
  • [2024-09-08 13:58:46]
  • 提交

answer

#include <bits/stdc++.h>
#define ll long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define pdd pair<double, double>
#define F first
#define S second 
#define all(x) x.begin(), x.end()
using namespace std;

int ask(int a, int b, int c)
{
    int x;
    cout << a << ' ' << b << ' ' << c << endl;
    cin >> x;
    return x;
}

vector<int> solve(int i, int X, int T, int C)
{
    vector<int> x(4, 0);
    T -= X;
    C -= i * X;
    x[i] = X;
    int j = (i == 1 ? 2 : 1);
    C -= T * j;
    int k = (1 + 2 + 3 - i - j);
    x[k] = C / (k - j);
    x[j] = T - x[k];  
    return x;  
}


signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);

    int X = ask(1, 0, 0);
    int Y = ask(0, 1, 0);
    int Z = ask(0, 0, 1);
    int T = ask(1, 1, 1);
    int C = ask(1, 2, 3);
    if (X + Y + Z == T || X + 2 * Y + 3 * Z == C)
        cout << X << ' ' << Y << ' ' << Z << '\n';
    else
    {
        vector<int> s1 = solve(1, X, T, C);
        vector<int> s2 = solve(2, Y, T, C);
        vector<int> s3 = solve(3, Z, T, C);
        vector<int> sol;
        if (s1 == s2) sol = s1;
        if (s2 == s3) sol = s2;
        if (s1 == s3) sol = s3;
        cout << sol[1] << ' ' << sol[2] << ' ' << sol[3] << '\n';
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3512kb

input:

1
2
3
6
14

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1 2 3

result:

ok correct!

Test #2:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

9998
1
1
10000
10003

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
9998 1 1

result:

ok correct!

Test #3:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

3333
3333
3333
9999
19998

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
3333 3333 3333

result:

ok correct!

Test #4:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

892
503
712
2108
4035

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
893 503 712

result:

ok correct!

Test #5:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

868
365
947
2182
4443

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
868 367 947

result:

ok correct!

Test #6:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

684
827
794
2304
4717

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
684 827 793

result:

ok correct!

Test #7:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

308
23
440
769
1674

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
308 23 440

result:

ok correct!

Test #8:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

705
910
341
1956
3549

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
705 910 341

result:

ok correct!

Test #9:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

1482
1285
299
3065
4948

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1481 1285 299

result:

ok correct!

Test #10:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1516
3576
839
5930
11183

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1516 3575 839

result:

ok correct!

Test #11:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

2254
132
1126
3513
5899

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
2254 132 1127

result:

ok correct!

Test #12:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

801
38
56
894
1045

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
801 38 56

result:

ok correct!

Test #13:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

1004
1248
3876
6128
15127

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1004 1248 3876

result:

ok correct!

Test #14:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

2011
3884
1618
7515
14635

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
2013 3884 1618

result:

ok correct!

Test #15:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

1256
6632
214
8103
15164

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1256 6633 214

result:

ok correct!

Test #16:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

805
4142
694
5640
11168

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
805 4142 693

result:

ok correct!

Test #17:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

731
4440
1054
6223
12773

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
731 4440 1054

result:

ok correct!

Test #18:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

445
3442
4035
7922
19435

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
445 3442 4035

result:

ok correct!

Test #19:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

1750
2
3
6
14

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1 2 3

result:

ok correct!

Test #20:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

1
2
3
6
14

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1 2 3

result:

ok correct!

Test #21:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1
2
3
6
14

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1 2 3

result:

ok correct!

Test #22:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

1
2
3
8664
14

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1 2 3

result:

ok correct!

Test #23:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

1
2
3
6
11

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1 2 3

result:

ok correct!

Test #24:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

1633
1
1
10000
10003

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
9998 1 1

result:

ok correct!

Test #25:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

9998
1
1
10000
10003

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
9998 1 1

result:

ok correct!

Test #26:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

9998
1
671
10000
10003

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
9998 1 1

result:

ok correct!

Test #27:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

9998
1
1
9999
10003

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
9998 1 1

result:

ok correct!

Test #28:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

9998
1
1
10000
14730

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
9998 1 1

result:

ok correct!

Test #29:

score: 0
Accepted
time: 1ms
memory: 3728kb

input:

3332
3333
3333
9999
19998

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
3333 3333 3333

result:

ok correct!

Test #30:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

3333
3332
3333
9999
19998

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
3333 3333 3333

result:

ok correct!

Test #31:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

3333
3333
3333
9999
19998

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
3333 3333 3333

result:

ok correct!

Test #32:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

3333
3333
3333
10000
19998

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
3333 3333 3333

result:

ok correct!

Test #33:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

3333
3333
3333
9999
20001

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
3333 3333 3333

result:

ok correct!

Test #34:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

548
588
724
1855
3891

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
543 588 724

result:

ok correct!

Test #35:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

780
1559
783
2524
5051

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
780 961 783

result:

ok correct!

Test #36:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

690
189
313
1191
2004

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
690 189 312

result:

ok correct!

Test #37:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

97
289
971
1358
3588

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
97 289 971

result:

ok correct!

Test #38:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

298
118
177
593
8675

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
298 118 177

result:

ok correct!

Test #39:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

2974
1358
2553
6885
13349

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
2974 1358 2553

result:

ok correct!

Test #40:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

4209
360
3000
9367
17525

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
4209 2158 3000

result:

ok correct!

Test #41:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

1199
99
4408
5706
14621

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1199 99 4408

result:

ok correct!

Test #42:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

3601
167
1004
4773
6947

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
3601 167 1004

result:

ok correct!

Test #43:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

2721
2111
2489
7321
14407

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
2721 2111 2489

result:

ok correct!

Test #44:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

551
203
5220
9120
19763

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
3697 203 5220

result:

ok correct!

Test #45:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

1481
1259
1264
4970
9723

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1481 2225 1264

result:

ok correct!

Test #46:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

4769
1552
235
6712
9046

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
4769 1552 391

result:

ok correct!

Test #47:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

1620
3589
1642
6852
13724

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1620 3589 1642

result:

ok correct!

Test #48:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

1136
6652
800
8588
16841

output:

1 0 0
0 1 0
0 0 1
1 1 1
1 2 3
1136 6652 800

result:

ok correct!

Extra Test:

score: 0
Extra Test Passed