답안 #786122

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
786122	2023-07-18T04:17:30 Z	bachhoangxuan	Telegraph (JOI16_telegraph)	C++17	100 / 100	23 ms	6948 KB

telegraph

// Judges with GCC >= 12 only needs Ofast
// #pragma GCC optimize("O3,no-stack-protector,fast-math,unroll-loops,tree-vectorize")
// MLE optimization
// #pragma GCC optimize("conserve-stack")
// Old judges
// #pragma GCC target("sse4.2,popcnt,lzcnt,abm,mmx,fma,bmi,bmi2")
// New judges. Test with assert(__builtin_cpu_supports("avx2"));
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma,tune=native")
// Atcoder
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma")
/*
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
- insert(x),erase(x)
- find_by_order(k): return iterator to the k-th smallest element
- order_of_key(x): the number of elements that are strictly smaller
*/
#include<bits/stdc++.h>
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
uniform_real_distribution<> pp(0.0,1.0);
#define int long long
#define ld long double
#define pii pair<int,int>
#define piii pair<int,pii>
#define mpp make_pair
#define fi first
#define se second
const int inf=1e18;
const int mod=1e9+7;
const int maxn=200005;
const int bl=650;
const int maxs=655;
const int maxm=200005;
const int maxq=500005;
const int maxl=20;
const int maxa=250000;
const int root=3;
int power(int a,int n){
    int res=1;
    while(n){
        if(n&1) res=res*a%mod;
        a=a*a%mod;n>>=1;
    }
    return res;
}
const int iroot=power(3,mod-2);
const int base=101;

void solve(){
    int n,ans=0;cin >> n;
    vector<int> Max(n+1,0),sum(n+1,0),deg(n+1,0),a(n+1),c(n+1);
    for(int i=1;i<=n;i++) cin >> a[i] >> c[i],deg[a[i]]++;
    queue<int> q;
    for(int i=1;i<=n;i++) if(deg[i]==0) q.push(i);
    int cc=0;
    while(!q.empty()){
        int u=q.front();q.pop();cc=2;
        deg[a[u]]--;sum[a[u]]+=c[u];
        Max[a[u]]=max(Max[a[u]],c[u]);
        if(deg[a[u]]==0) q.push(a[u]);
    }
    for(int i=1;i<=n;i++){
        ans+=sum[i]-Max[i];
        if(deg[i]){
            int u=i;cc++;
            vector<int> ver;
            do{
                ver.push_back(u);
                deg[u]=0,u=a[u];
            }while(u!=i);
            int add=0,ok=0;
            for(int v:ver) add+=min(Max[a[v]],c[v]),ok|=(c[v]<=Max[a[v]]);
            if(ok) ans+=add;
            else{
                int res=inf;
                for(int v:ver) res=min(res,add+c[v]-Max[a[v]]);
                ans+=res;
            }
        }
    }
    if(cc<=1) cout << 0 << '\n';
    else cout << ans << '\n';
}
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    int test=1;//cin >> test;
    while(test--) solve();
}

Subtask #1
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	1 ms	324 KB	Output is correct
9	Correct	0 ms	320 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	0 ms	212 KB	Output is correct
15	Correct	0 ms	320 KB	Output is correct
16	Correct	0 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	1 ms	212 KB	Output is correct
20	Correct	0 ms	320 KB	Output is correct
21	Correct	0 ms	212 KB	Output is correct
22	Correct	0 ms	212 KB	Output is correct
23	Correct	0 ms	212 KB	Output is correct
24	Correct	0 ms	212 KB	Output is correct
25	Correct	0 ms	320 KB	Output is correct
26	Correct	1 ms	320 KB	Output is correct
27	Correct	0 ms	212 KB	Output is correct
28	Correct	1 ms	212 KB	Output is correct
29	Correct	0 ms	320 KB	Output is correct
30	Correct	0 ms	212 KB	Output is correct
31	Correct	0 ms	212 KB	Output is correct
32	Correct	0 ms	212 KB	Output is correct
33	Correct	0 ms	212 KB	Output is correct
34	Correct	1 ms	212 KB	Output is correct
35	Correct	0 ms	212 KB	Output is correct
36	Correct	1 ms	212 KB	Output is correct
37	Correct	1 ms	212 KB	Output is correct
38	Correct	1 ms	212 KB	Output is correct
39	Correct	0 ms	324 KB	Output is correct
40	Correct	0 ms	212 KB	Output is correct
41	Correct	0 ms	212 KB	Output is correct
42	Correct	1 ms	212 KB	Output is correct
43	Correct	0 ms	212 KB	Output is correct
44	Correct	1 ms	328 KB	Output is correct
45	Correct	0 ms	212 KB	Output is correct
46	Correct	0 ms	212 KB	Output is correct
47	Correct	0 ms	212 KB	Output is correct
48	Correct	1 ms	212 KB	Output is correct

Subtask #2
30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	1 ms	324 KB	Output is correct
9	Correct	0 ms	320 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	0 ms	212 KB	Output is correct
15	Correct	0 ms	320 KB	Output is correct
16	Correct	0 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	1 ms	212 KB	Output is correct
20	Correct	0 ms	320 KB	Output is correct
21	Correct	0 ms	212 KB	Output is correct
22	Correct	0 ms	212 KB	Output is correct
23	Correct	0 ms	212 KB	Output is correct
24	Correct	0 ms	212 KB	Output is correct
25	Correct	0 ms	320 KB	Output is correct
26	Correct	1 ms	320 KB	Output is correct
27	Correct	0 ms	212 KB	Output is correct
28	Correct	1 ms	212 KB	Output is correct
29	Correct	0 ms	320 KB	Output is correct
30	Correct	0 ms	212 KB	Output is correct
31	Correct	0 ms	212 KB	Output is correct
32	Correct	0 ms	212 KB	Output is correct
33	Correct	0 ms	212 KB	Output is correct
34	Correct	1 ms	212 KB	Output is correct
35	Correct	0 ms	212 KB	Output is correct
36	Correct	1 ms	212 KB	Output is correct
37	Correct	1 ms	212 KB	Output is correct
38	Correct	1 ms	212 KB	Output is correct
39	Correct	0 ms	324 KB	Output is correct
40	Correct	0 ms	212 KB	Output is correct
41	Correct	0 ms	212 KB	Output is correct
42	Correct	1 ms	212 KB	Output is correct
43	Correct	0 ms	212 KB	Output is correct
44	Correct	1 ms	328 KB	Output is correct
45	Correct	0 ms	212 KB	Output is correct
46	Correct	0 ms	212 KB	Output is correct
47	Correct	0 ms	212 KB	Output is correct
48	Correct	1 ms	212 KB	Output is correct
49	Correct	1 ms	212 KB	Output is correct
50	Correct	1 ms	212 KB	Output is correct
51	Correct	0 ms	212 KB	Output is correct
52	Correct	0 ms	212 KB	Output is correct
53	Correct	0 ms	212 KB	Output is correct
54	Correct	0 ms	212 KB	Output is correct
55	Correct	0 ms	212 KB	Output is correct
56	Correct	0 ms	212 KB	Output is correct
57	Correct	1 ms	320 KB	Output is correct
58	Correct	0 ms	324 KB	Output is correct
59	Correct	1 ms	212 KB	Output is correct
60	Correct	1 ms	324 KB	Output is correct
61	Correct	0 ms	212 KB	Output is correct
62	Correct	1 ms	328 KB	Output is correct
63	Correct	1 ms	340 KB	Output is correct
64	Correct	0 ms	324 KB	Output is correct
65	Correct	0 ms	212 KB	Output is correct
66	Correct	1 ms	212 KB	Output is correct
67	Correct	0 ms	212 KB	Output is correct
68	Correct	1 ms	212 KB	Output is correct
69	Correct	0 ms	324 KB	Output is correct
70	Correct	1 ms	212 KB	Output is correct
71	Correct	1 ms	328 KB	Output is correct
72	Correct	0 ms	212 KB	Output is correct
73	Correct	1 ms	320 KB	Output is correct
74	Correct	0 ms	212 KB	Output is correct
75	Correct	1 ms	212 KB	Output is correct
76	Correct	0 ms	212 KB	Output is correct
77	Correct	0 ms	212 KB	Output is correct
78	Correct	0 ms	212 KB	Output is correct
79	Correct	1 ms	320 KB	Output is correct
80	Correct	1 ms	212 KB	Output is correct
81	Correct	0 ms	212 KB	Output is correct
82	Correct	1 ms	324 KB	Output is correct
83	Correct	1 ms	212 KB	Output is correct
84	Correct	0 ms	212 KB	Output is correct
85	Correct	1 ms	324 KB	Output is correct
86	Correct	1 ms	212 KB	Output is correct
87	Correct	1 ms	320 KB	Output is correct
88	Correct	0 ms	212 KB	Output is correct
89	Correct	0 ms	212 KB	Output is correct
90	Correct	0 ms	212 KB	Output is correct
91	Correct	0 ms	324 KB	Output is correct
92	Correct	0 ms	212 KB	Output is correct
93	Correct	0 ms	212 KB	Output is correct
94	Correct	0 ms	212 KB	Output is correct
95	Correct	0 ms	212 KB	Output is correct
96	Correct	0 ms	212 KB	Output is correct

Subtask #3
30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	1 ms	324 KB	Output is correct
9	Correct	0 ms	320 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	0 ms	212 KB	Output is correct
15	Correct	0 ms	320 KB	Output is correct
16	Correct	0 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	1 ms	212 KB	Output is correct
20	Correct	0 ms	320 KB	Output is correct
21	Correct	0 ms	212 KB	Output is correct
22	Correct	0 ms	212 KB	Output is correct
23	Correct	0 ms	212 KB	Output is correct
24	Correct	0 ms	212 KB	Output is correct
25	Correct	0 ms	320 KB	Output is correct
26	Correct	1 ms	320 KB	Output is correct
27	Correct	0 ms	212 KB	Output is correct
28	Correct	1 ms	212 KB	Output is correct
29	Correct	0 ms	320 KB	Output is correct
30	Correct	0 ms	212 KB	Output is correct
31	Correct	0 ms	212 KB	Output is correct
32	Correct	0 ms	212 KB	Output is correct
33	Correct	0 ms	212 KB	Output is correct
34	Correct	1 ms	212 KB	Output is correct
35	Correct	0 ms	212 KB	Output is correct
36	Correct	1 ms	212 KB	Output is correct
37	Correct	1 ms	212 KB	Output is correct
38	Correct	1 ms	212 KB	Output is correct
39	Correct	0 ms	324 KB	Output is correct
40	Correct	0 ms	212 KB	Output is correct
41	Correct	0 ms	212 KB	Output is correct
42	Correct	1 ms	212 KB	Output is correct
43	Correct	0 ms	212 KB	Output is correct
44	Correct	1 ms	328 KB	Output is correct
45	Correct	0 ms	212 KB	Output is correct
46	Correct	0 ms	212 KB	Output is correct
47	Correct	0 ms	212 KB	Output is correct
48	Correct	1 ms	212 KB	Output is correct
49	Correct	1 ms	212 KB	Output is correct
50	Correct	1 ms	212 KB	Output is correct
51	Correct	0 ms	212 KB	Output is correct
52	Correct	0 ms	212 KB	Output is correct
53	Correct	0 ms	212 KB	Output is correct
54	Correct	0 ms	212 KB	Output is correct
55	Correct	0 ms	212 KB	Output is correct
56	Correct	0 ms	212 KB	Output is correct
57	Correct	1 ms	320 KB	Output is correct
58	Correct	0 ms	324 KB	Output is correct
59	Correct	1 ms	212 KB	Output is correct
60	Correct	1 ms	324 KB	Output is correct
61	Correct	0 ms	212 KB	Output is correct
62	Correct	1 ms	328 KB	Output is correct
63	Correct	1 ms	340 KB	Output is correct
64	Correct	0 ms	324 KB	Output is correct
65	Correct	0 ms	212 KB	Output is correct
66	Correct	1 ms	212 KB	Output is correct
67	Correct	0 ms	212 KB	Output is correct
68	Correct	1 ms	212 KB	Output is correct
69	Correct	0 ms	324 KB	Output is correct
70	Correct	1 ms	212 KB	Output is correct
71	Correct	1 ms	328 KB	Output is correct
72	Correct	0 ms	212 KB	Output is correct
73	Correct	1 ms	320 KB	Output is correct
74	Correct	0 ms	212 KB	Output is correct
75	Correct	1 ms	212 KB	Output is correct
76	Correct	0 ms	212 KB	Output is correct
77	Correct	0 ms	212 KB	Output is correct
78	Correct	0 ms	212 KB	Output is correct
79	Correct	1 ms	320 KB	Output is correct
80	Correct	1 ms	212 KB	Output is correct
81	Correct	0 ms	212 KB	Output is correct
82	Correct	1 ms	324 KB	Output is correct
83	Correct	1 ms	212 KB	Output is correct
84	Correct	0 ms	212 KB	Output is correct
85	Correct	1 ms	324 KB	Output is correct
86	Correct	1 ms	212 KB	Output is correct
87	Correct	1 ms	320 KB	Output is correct
88	Correct	0 ms	212 KB	Output is correct
89	Correct	0 ms	212 KB	Output is correct
90	Correct	0 ms	212 KB	Output is correct
91	Correct	0 ms	324 KB	Output is correct
92	Correct	0 ms	212 KB	Output is correct
93	Correct	0 ms	212 KB	Output is correct
94	Correct	0 ms	212 KB	Output is correct
95	Correct	0 ms	212 KB	Output is correct
96	Correct	0 ms	212 KB	Output is correct
97	Correct	1 ms	468 KB	Output is correct
98	Correct	1 ms	468 KB	Output is correct
99	Correct	1 ms	468 KB	Output is correct
100	Correct	1 ms	464 KB	Output is correct
101	Correct	1 ms	468 KB	Output is correct
102	Correct	1 ms	468 KB	Output is correct
103	Correct	1 ms	464 KB	Output is correct
104	Correct	1 ms	460 KB	Output is correct
105	Correct	1 ms	468 KB	Output is correct
106	Correct	1 ms	468 KB	Output is correct
107	Correct	1 ms	464 KB	Output is correct
108	Correct	1 ms	468 KB	Output is correct
109	Correct	1 ms	468 KB	Output is correct
110	Correct	1 ms	464 KB	Output is correct
111	Correct	1 ms	468 KB	Output is correct
112	Correct	1 ms	468 KB	Output is correct
113	Correct	1 ms	460 KB	Output is correct
114	Correct	1 ms	468 KB	Output is correct
115	Correct	1 ms	468 KB	Output is correct
116	Correct	1 ms	468 KB	Output is correct
117	Correct	1 ms	468 KB	Output is correct
118	Correct	1 ms	468 KB	Output is correct
119	Correct	1 ms	464 KB	Output is correct
120	Correct	1 ms	468 KB	Output is correct
121	Correct	1 ms	468 KB	Output is correct
122	Correct	1 ms	468 KB	Output is correct
123	Correct	1 ms	468 KB	Output is correct
124	Correct	1 ms	468 KB	Output is correct
125	Correct	1 ms	468 KB	Output is correct
126	Correct	1 ms	340 KB	Output is correct
127	Correct	1 ms	468 KB	Output is correct
128	Correct	1 ms	464 KB	Output is correct
129	Correct	1 ms	468 KB	Output is correct
130	Correct	1 ms	468 KB	Output is correct
131	Correct	1 ms	460 KB	Output is correct
132	Correct	1 ms	460 KB	Output is correct
133	Correct	1 ms	468 KB	Output is correct
134	Correct	1 ms	460 KB	Output is correct
135	Correct	1 ms	468 KB	Output is correct
136	Correct	1 ms	464 KB	Output is correct
137	Correct	1 ms	340 KB	Output is correct
138	Correct	1 ms	340 KB	Output is correct
139	Correct	1 ms	340 KB	Output is correct
140	Correct	1 ms	340 KB	Output is correct
141	Correct	1 ms	340 KB	Output is correct
142	Correct	1 ms	340 KB	Output is correct
143	Correct	1 ms	352 KB	Output is correct
144	Correct	1 ms	352 KB	Output is correct

Subtask #4
30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	1 ms	324 KB	Output is correct
9	Correct	0 ms	320 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	0 ms	212 KB	Output is correct
15	Correct	0 ms	320 KB	Output is correct
16	Correct	0 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	1 ms	212 KB	Output is correct
20	Correct	0 ms	320 KB	Output is correct
21	Correct	0 ms	212 KB	Output is correct
22	Correct	0 ms	212 KB	Output is correct
23	Correct	0 ms	212 KB	Output is correct
24	Correct	0 ms	212 KB	Output is correct
25	Correct	0 ms	320 KB	Output is correct
26	Correct	1 ms	320 KB	Output is correct
27	Correct	0 ms	212 KB	Output is correct
28	Correct	1 ms	212 KB	Output is correct
29	Correct	0 ms	320 KB	Output is correct
30	Correct	0 ms	212 KB	Output is correct
31	Correct	0 ms	212 KB	Output is correct
32	Correct	0 ms	212 KB	Output is correct
33	Correct	0 ms	212 KB	Output is correct
34	Correct	1 ms	212 KB	Output is correct
35	Correct	0 ms	212 KB	Output is correct
36	Correct	1 ms	212 KB	Output is correct
37	Correct	1 ms	212 KB	Output is correct
38	Correct	1 ms	212 KB	Output is correct
39	Correct	0 ms	324 KB	Output is correct
40	Correct	0 ms	212 KB	Output is correct
41	Correct	0 ms	212 KB	Output is correct
42	Correct	1 ms	212 KB	Output is correct
43	Correct	0 ms	212 KB	Output is correct
44	Correct	1 ms	328 KB	Output is correct
45	Correct	0 ms	212 KB	Output is correct
46	Correct	0 ms	212 KB	Output is correct
47	Correct	0 ms	212 KB	Output is correct
48	Correct	1 ms	212 KB	Output is correct
49	Correct	1 ms	212 KB	Output is correct
50	Correct	1 ms	212 KB	Output is correct
51	Correct	0 ms	212 KB	Output is correct
52	Correct	0 ms	212 KB	Output is correct
53	Correct	0 ms	212 KB	Output is correct
54	Correct	0 ms	212 KB	Output is correct
55	Correct	0 ms	212 KB	Output is correct
56	Correct	0 ms	212 KB	Output is correct
57	Correct	1 ms	320 KB	Output is correct
58	Correct	0 ms	324 KB	Output is correct
59	Correct	1 ms	212 KB	Output is correct
60	Correct	1 ms	324 KB	Output is correct
61	Correct	0 ms	212 KB	Output is correct
62	Correct	1 ms	328 KB	Output is correct
63	Correct	1 ms	340 KB	Output is correct
64	Correct	0 ms	324 KB	Output is correct
65	Correct	0 ms	212 KB	Output is correct
66	Correct	1 ms	212 KB	Output is correct
67	Correct	0 ms	212 KB	Output is correct
68	Correct	1 ms	212 KB	Output is correct
69	Correct	0 ms	324 KB	Output is correct
70	Correct	1 ms	212 KB	Output is correct
71	Correct	1 ms	328 KB	Output is correct
72	Correct	0 ms	212 KB	Output is correct
73	Correct	1 ms	320 KB	Output is correct
74	Correct	0 ms	212 KB	Output is correct
75	Correct	1 ms	212 KB	Output is correct
76	Correct	0 ms	212 KB	Output is correct
77	Correct	0 ms	212 KB	Output is correct
78	Correct	0 ms	212 KB	Output is correct
79	Correct	1 ms	320 KB	Output is correct
80	Correct	1 ms	212 KB	Output is correct
81	Correct	0 ms	212 KB	Output is correct
82	Correct	1 ms	324 KB	Output is correct
83	Correct	1 ms	212 KB	Output is correct
84	Correct	0 ms	212 KB	Output is correct
85	Correct	1 ms	324 KB	Output is correct
86	Correct	1 ms	212 KB	Output is correct
87	Correct	1 ms	320 KB	Output is correct
88	Correct	0 ms	212 KB	Output is correct
89	Correct	0 ms	212 KB	Output is correct
90	Correct	0 ms	212 KB	Output is correct
91	Correct	0 ms	324 KB	Output is correct
92	Correct	0 ms	212 KB	Output is correct
93	Correct	0 ms	212 KB	Output is correct
94	Correct	0 ms	212 KB	Output is correct
95	Correct	0 ms	212 KB	Output is correct
96	Correct	0 ms	212 KB	Output is correct
97	Correct	1 ms	468 KB	Output is correct
98	Correct	1 ms	468 KB	Output is correct
99	Correct	1 ms	468 KB	Output is correct
100	Correct	1 ms	464 KB	Output is correct
101	Correct	1 ms	468 KB	Output is correct
102	Correct	1 ms	468 KB	Output is correct
103	Correct	1 ms	464 KB	Output is correct
104	Correct	1 ms	460 KB	Output is correct
105	Correct	1 ms	468 KB	Output is correct
106	Correct	1 ms	468 KB	Output is correct
107	Correct	1 ms	464 KB	Output is correct
108	Correct	1 ms	468 KB	Output is correct
109	Correct	1 ms	468 KB	Output is correct
110	Correct	1 ms	464 KB	Output is correct
111	Correct	1 ms	468 KB	Output is correct
112	Correct	1 ms	468 KB	Output is correct
113	Correct	1 ms	460 KB	Output is correct
114	Correct	1 ms	468 KB	Output is correct
115	Correct	1 ms	468 KB	Output is correct
116	Correct	1 ms	468 KB	Output is correct
117	Correct	1 ms	468 KB	Output is correct
118	Correct	1 ms	468 KB	Output is correct
119	Correct	1 ms	464 KB	Output is correct
120	Correct	1 ms	468 KB	Output is correct
121	Correct	1 ms	468 KB	Output is correct
122	Correct	1 ms	468 KB	Output is correct
123	Correct	1 ms	468 KB	Output is correct
124	Correct	1 ms	468 KB	Output is correct
125	Correct	1 ms	468 KB	Output is correct
126	Correct	1 ms	340 KB	Output is correct
127	Correct	1 ms	468 KB	Output is correct
128	Correct	1 ms	464 KB	Output is correct
129	Correct	1 ms	468 KB	Output is correct
130	Correct	1 ms	468 KB	Output is correct
131	Correct	1 ms	460 KB	Output is correct
132	Correct	1 ms	460 KB	Output is correct
133	Correct	1 ms	468 KB	Output is correct
134	Correct	1 ms	460 KB	Output is correct
135	Correct	1 ms	468 KB	Output is correct
136	Correct	1 ms	464 KB	Output is correct
137	Correct	1 ms	340 KB	Output is correct
138	Correct	1 ms	340 KB	Output is correct
139	Correct	1 ms	340 KB	Output is correct
140	Correct	1 ms	340 KB	Output is correct
141	Correct	1 ms	340 KB	Output is correct
142	Correct	1 ms	340 KB	Output is correct
143	Correct	1 ms	352 KB	Output is correct
144	Correct	1 ms	352 KB	Output is correct
145	Correct	18 ms	6052 KB	Output is correct
146	Correct	23 ms	6024 KB	Output is correct
147	Correct	19 ms	6092 KB	Output is correct
148	Correct	19 ms	6036 KB	Output is correct
149	Correct	17 ms	6044 KB	Output is correct
150	Correct	18 ms	6948 KB	Output is correct
151	Correct	23 ms	6932 KB	Output is correct
152	Correct	19 ms	6924 KB	Output is correct
153	Correct	19 ms	6852 KB	Output is correct
154	Correct	18 ms	6940 KB	Output is correct
155	Correct	17 ms	6684 KB	Output is correct
156	Correct	21 ms	6744 KB	Output is correct
157	Correct	18 ms	6724 KB	Output is correct
158	Correct	18 ms	6684 KB	Output is correct
159	Correct	21 ms	6732 KB	Output is correct
160	Correct	18 ms	6676 KB	Output is correct
161	Correct	19 ms	6676 KB	Output is correct
162	Correct	15 ms	5912 KB	Output is correct
163	Correct	14 ms	5964 KB	Output is correct
164	Correct	22 ms	5792 KB	Output is correct
165	Correct	18 ms	5788 KB	Output is correct
166	Correct	18 ms	6616 KB	Output is correct
167	Correct	19 ms	6732 KB	Output is correct
168	Correct	14 ms	5340 KB	Output is correct
169	Correct	15 ms	5332 KB	Output is correct
170	Correct	14 ms	5272 KB	Output is correct
171	Correct	16 ms	5332 KB	Output is correct
172	Correct	13 ms	5324 KB	Output is correct
173	Correct	14 ms	5332 KB	Output is correct
174	Correct	13 ms	5332 KB	Output is correct
175	Correct	14 ms	5332 KB	Output is correct
176	Correct	18 ms	5292 KB	Output is correct
177	Correct	14 ms	6100 KB	Output is correct
178	Correct	15 ms	6204 KB	Output is correct
179	Correct	14 ms	6168 KB	Output is correct
180	Correct	16 ms	6152 KB	Output is correct
181	Correct	17 ms	6604 KB	Output is correct
182	Correct	16 ms	6620 KB	Output is correct
183	Correct	17 ms	5724 KB	Output is correct
184	Correct	18 ms	5728 KB	Output is correct
185	Correct	16 ms	4240 KB	Output is correct
186	Correct	8 ms	3096 KB	Output is correct
187	Correct	4 ms	1632 KB	Output is correct
188	Correct	20 ms	6028 KB	Output is correct
189	Correct	14 ms	4564 KB	Output is correct
190	Correct	12 ms	3940 KB	Output is correct
191	Correct	6 ms	2352 KB	Output is correct
192	Correct	2 ms	724 KB	Output is correct

답안 #786122

Compilation message

Subtask #1 10.0 / 10.0

Subtask #2 30.0 / 30.0

Subtask #3 30.0 / 30.0

Subtask #4 30.0 / 30.0

Subtask #1
10.0 / 10.0

Subtask #2
30.0 / 30.0

Subtask #3
30.0 / 30.0

Subtask #4
30.0 / 30.0