QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#231141#7642. Integer Half-Sumucup-team1134#AC ✓1ms3520kbC++171.4kb2023-10-29 02:33:152023-10-29 02:33:16

Judging History

This is the latest submission verdict.

  • [2023-10-29 02:33:16]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3520kb
  • [2023-10-29 02:33:15]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=1<<30;

map<vector<ll>,ll> MA;

ll solve(vector<ll> S){
    sort(all(S));
    if(MA.count(S)) return MA[S];
    if(si(S)==1) return S[0];
    
    ll res=-1;
    for(int i=0;i<si(S);i++){
        for(int j=i+1;j<si(S);j++){
            if((S[i]+S[j])%2==0){
                vector<ll> T;
                T.push_back((S[i]+S[j])/2);
                for(int k=0;k<si(S);k++){
                    if(i==k||j==k) continue;
                    T.push_back(S[k]);
                }
                chmax(res,solve(T));
            }
        }
    }
    return MA[S]=res;
}

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    int L,R;cin>>L>>R;
    if(L==R) cout<<L<<endl;
    else if(L+1==R) cout<<-1<<endl;
    else cout<<R-1<<endl;
    
    return 0;
    
    for(ll N=1;N<=10;N++){
        vector<ll> S(N);
        for(int i=0;i<N;i++) S[i]=i+1;
        cout<<solve(S)<<",";
    }
}

詳細信息

Test #1:

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

input:

2 4

output:

3

result:

ok 1 number(s): "3"

Test #2:

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

input:

1 1

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

1 2

output:

-1

result:

ok 1 number(s): "-1"

Test #4:

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

input:

100 100

output:

100

result:

ok 1 number(s): "100"

Test #5:

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

input:

99 100

output:

-1

result:

ok 1 number(s): "-1"

Test #6:

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

input:

3 3

output:

3

result:

ok 1 number(s): "3"

Test #7:

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

input:

2 3

output:

-1

result:

ok 1 number(s): "-1"

Test #8:

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

input:

1 3

output:

2

result:

ok 1 number(s): "2"

Test #9:

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

input:

2 5

output:

4

result:

ok 1 number(s): "4"

Test #10:

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

input:

3 7

output:

6

result:

ok 1 number(s): "6"

Test #11:

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

input:

3 8

output:

7

result:

ok 1 number(s): "7"

Test #12:

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

input:

4 10

output:

9

result:

ok 1 number(s): "9"

Test #13:

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

input:

35 37

output:

36

result:

ok 1 number(s): "36"

Test #14:

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

input:

43 46

output:

45

result:

ok 1 number(s): "45"

Test #15:

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

input:

82 86

output:

85

result:

ok 1 number(s): "85"

Test #16:

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

input:

55 60

output:

59

result:

ok 1 number(s): "59"

Test #17:

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

input:

25 31

output:

30

result:

ok 1 number(s): "30"

Test #18:

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

input:

37 44

output:

43

result:

ok 1 number(s): "43"

Test #19:

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

input:

75 83

output:

82

result:

ok 1 number(s): "82"

Test #20:

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

input:

74 83

output:

82

result:

ok 1 number(s): "82"

Test #21:

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

input:

88 98

output:

97

result:

ok 1 number(s): "97"

Test #22:

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

input:

75 86

output:

85

result:

ok 1 number(s): "85"

Test #23:

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

input:

1 100

output:

99

result:

ok 1 number(s): "99"

Test #24:

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

input:

1 50

output:

49

result:

ok 1 number(s): "49"

Test #25:

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

input:

50 100

output:

99

result:

ok 1 number(s): "99"

Test #26:

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

input:

7 35

output:

34

result:

ok 1 number(s): "34"

Test #27:

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

input:

87 95

output:

94

result:

ok 1 number(s): "94"

Test #28:

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

input:

11 30

output:

29

result:

ok 1 number(s): "29"

Test #29:

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

input:

47 69

output:

68

result:

ok 1 number(s): "68"

Test #30:

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

input:

11 48

output:

47

result:

ok 1 number(s): "47"

Test #31:

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

input:

71 85

output:

84

result:

ok 1 number(s): "84"

Test #32:

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

input:

84 89

output:

88

result:

ok 1 number(s): "88"

Test #33:

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

input:

22 56

output:

55

result:

ok 1 number(s): "55"

Test #34:

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

input:

2 72

output:

71

result:

ok 1 number(s): "71"

Test #35:

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

input:

18 55

output:

54

result:

ok 1 number(s): "54"

Test #36:

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

input:

4 11

output:

10

result:

ok 1 number(s): "10"

Test #37:

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

input:

42 59

output:

58

result:

ok 1 number(s): "58"

Test #38:

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

input:

52 79

output:

78

result:

ok 1 number(s): "78"

Test #39:

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

input:

11 48

output:

47

result:

ok 1 number(s): "47"

Test #40:

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

input:

4 51

output:

50

result:

ok 1 number(s): "50"

Test #41:

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

input:

3 60

output:

59

result:

ok 1 number(s): "59"

Test #42:

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

input:

21 88

output:

87

result:

ok 1 number(s): "87"

Test #43:

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

input:

17 94

output:

93

result:

ok 1 number(s): "93"

Test #44:

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

input:

11 98

output:

97

result:

ok 1 number(s): "97"

Test #45:

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

input:

2 99

output:

98

result:

ok 1 number(s): "98"

Extra Test:

score: 0
Extra Test Passed