ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 28.10.2019 02:13:05

ამოცანა: სამნაირი ჯიში

მომხმარებელი: jolskey

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა







#include <bits/stdc++.h>
using namespace::std;
int n,q,x,a,b,mas[100000][3];
int main(){
    cin>>n>>q;
    for(int i=0; i<n; i++){
        for(int j=0; j<3; j++)mas[i][j]=mas[i-1][j];
        cin>>x;
        mas[i][x-1]++;
    }
    while(q--){
        cin>>a>>b;
        cout<<mas[b-1][0]-mas[a-2][0]<<" "<<mas[b-1][1]-mas[a-2][1]<<" "<<mas[b-1][2]-mas[a-2][2]<<endl;
    }
}

ტესტები

შემავალი მონაცემები
6 3
2
1
1
3
2
1
1 6
3 3
2 4
გამომავალი მონაცემები
3 2 1
1 0 0
2 0 1
თქვენი პასუხი
3 2 1
1 0 0
2 0 1
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10 10
2
2
3
2
3
3
3
2
1
3
1 6
2 6
7 9
1 9
8 10
3 9
2 4
7 10
5 6
3 3
გამომავალი მონაცემები
0 3 3
0 2 3
1 1 1
1 4 4
1 1 1
1 2 4
0 2 1
1 1 2
0 0 2
0 0 1
თქვენი პასუხი
0 3 3
0 2 3
1 1 1
1 4 4
1 1 1
1 2 4
0 2 1
1 1 2
0 0 2
0 0 1
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100 100
3
3
1
1
1
1
1
1
3
2
2
1
1
3
2
3
3
3
3
3
1
3
2
1
2
1
3
1
3
2
1
1
1
2
2
1
1
1
1
2
2
1
2
3
3
2
1
3
3
1
3
2
1
3
3
3
3
1
2
2
1
2
2
3
3
2
2
3
2
1
2
3
1
2
2
1
1
1
1
1
1
1
3
2
1
2
2
2
1
2
2
1
3
1
1
2
1
1
2
2
33 79
18 98
61 76
1 90
52 61
39 57
21 57
51 79
2...
გამომავალი მონაცემები
17 17 13
33 27 21
4 8 4
36 28 26
3 3 4
5 5 9
15 10 12
9 11 9
30 27 17
1 1 2
29 25 24
8 3 1
8 4 2
5 5 9
11 8 8
7 7 1
7 13 13
4 5 5
7 11 12
12 12 6
0 2 0
12 8 5
12 8 9
11 7 6
6 4 1
9 9 5
7 5 0
11 10 2
12 7 2
15 17 14
33 29 24
8 7 8
18 16 14
2 5 4
11 13 5
11 ...
თქვენი პასუხი
17 17 13
33 27 21
4 8 4
36 28 26
3 3 4
5 5 9
15 10 12
9 11 9
30 27 17
1 1 2
29 25 24
8 3 1
8 4 2
5 5 9
11 8 8
7 7 1
7 13 13
4 5 5
7 11 12
12 12 6
0 2 0
12 8 5
12 8 9
11 7 6
6 4 1
9 9 5
7 5 0
11 10 2
12 7 2
15 17 14
33 29 24
8 7 8
18 16 14
2 5 4
11 13 5
11 ...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000 1000
2
3
2
2
1
1
3
1
2
2
3
2
1
1
2
2
1
3
3
1
3
1
3
2
2
3
1
2
2
3
2
3
3
3
3
2
1
2
3
1
1
1
3
3
2
2
3
3
3
2
3
1
1
2
2
1
1
1
3
3
3
3
3
2
3
2
3
3
2
1
3
1
2
1
3
2
2
2
1
1
1
1
1
2
1
3
1
3
2
3
2
2
2
1
2
2
1
3
2
1
1
3
3
1
3
3
1
1
2
1
1
3
1
2
3
1
3
3
1
1
3
3
2
...
გამომავალი მონაცემები
257 232 228
214 206 193
148 145 138
132 129 129
123 111 121
156 154 145
120 123 117
148 121 127
131 141 122
93 73 85
4 5 10
197 169 178
32 26 31
92 85 78
87 79 90
212 183 188
111 115 106
92 69 76
71 51 61
67 58 61
212 208 197
31 27 23
135 107 112
242 215 2...
თქვენი პასუხი
257 232 228
214 206 193
148 145 138
132 129 129
123 111 121
156 154 145
120 123 117
148 121 127
131 141 122
93 73 85
4 5 10
197 169 178
32 26 31
92 85 78
87 79 90
212 183 188
111 115 106
92 69 76
71 51 61
67 58 61
212 208 197
31 27 23
135 107 112
242 215 2...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
1
3
2
3
3
3
2
1
3
1
3
3
2
2
3
1
3
3
1
3
3
1
2
1
3
3
3
1
1
3
1
2
3
1
1
3
2
2
1
1
1
1
2
2
3
2
1
1
3
3
2
1
1
2
3
3
1
3
1
2
3
2
3
3
2
3
3
3
2
1
3
2
2
1
3
2
2
1
3
2
2
3
2
2
3
1
3
3
2
2
1
2
3
3
1
1
2
3
2
1
1
1
3
3
2
3
2
1
3
3
2
1
3
3
3
1
2
3
3
2
3
...
გამომავალი მონაცემები
3965 4040 3967
6259 6279 6196
2910 2878 2855
2974 2962 2942
630 584 642
10162 9960 9983
4194 4104 4148
19389 19258 19066
5586 5582 5403
6566 6584 6569
3015 3061 3052
5086 4966 4983
24604 24459 24287
29041 28953 28554
2166 2054 2035
4120 4187 4175
27854 277...
თქვენი პასუხი
3965 4040 3967
6259 6279 6196
2910 2878 2855
2974 2962 2942
630 584 642
10162 9960 9983
4194 4104 4148
19389 19258 19066
5586 5582 5403
6566 6584 6569
3015 3061 3052
5086 4966 4983
24604 24459 24287
29041 28953 28554
2166 2054 2035
4120 4187 4175
27854 277...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
1
1
2
1
1
1
3
1
1
2
3
1
2
3
1
3
2
1
1
2
3
2
2
3
2
1
1
2
2
3
3
3
3
2
1
1
3
1
3
2
1
3
1
3
1
1
3
1
2
3
1
3
2
1
1
1
2
2
1
2
2
3
1
3
1
3
3
2
2
2
1
3
2
2
1
2
2
1
1
2
1
2
3
3
3
3
2
3
2
1
1
3
1
3
1
2
3
2
2
2
2
3
1
2
1
2
3
2
3
3
2
3
1
3
1
3
2
2
1
2
3
...
გამომავალი მონაცემები
6757 6712 6631
18849 18768 18830
14295 14161 14145
20422 20227 20255
7743 7447 7530
4048 3936 3968
13609 13498 13528
6744 6840 6755
4463 4489 4419
9044 8941 9044
3027 2928 3002
8004 7945 7822
13733 13568 13663
2148 2165 2139
6438 6679 6560
15484 15335 1532...
თქვენი პასუხი
6757 6712 6631
18849 18768 18830
14295 14161 14145
20422 20227 20255
7743 7447 7530
4048 3936 3968
13609 13498 13528
6744 6840 6755
4463 4489 4419
9044 8941 9044
3027 2928 3002
8004 7945 7822
13733 13568 13663
2148 2165 2139
6438 6679 6560
15484 15335 1532...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
2
3
1
3
3
2
2
1
1
1
3
3
2
3
2
2
2
1
1
3
1
2
2
3
3
3
2
3
3
2
1
3
2
1
3
2
2
1
2
2
1
1
1
1
1
1
1
2
3
3
3
2
2
2
2
3
3
1
2
2
2
3
2
2
3
1
1
1
3
2
3
2
3
3
1
1
1
2
2
1
1
2
3
1
3
3
2
1
1
2
1
2
3
2
1
2
1
1
3
2
3
2
1
2
2
1
3
1
1
3
1
1
1
1
3
2
1
3
3
1
2
...
გამომავალი მონაცემები
12601 12459 12482
17369 17514 17591
7104 7291 7399
7717 7670 7839
28810 28489 28793
8994 9048 9215
7094 7058 7043
13686 13823 13977
8108 8065 8269
14246 14062 14203
18483 18507 18648
29332 29116 29375
16603 16478 16527
8501 8632 8805
4265 4383 4381
11365 1...
თქვენი პასუხი
12601 12459 12482
17369 17514 17591
7104 7291 7399
7717 7670 7839
28810 28489 28793
8994 9048 9215
7094 7058 7043
13686 13823 13977
8108 8065 8269
14246 14062 14203
18483 18507 18648
29332 29116 29375
16603 16478 16527
8501 8632 8805
4265 4383 4381
11365 1...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
3
2
2
3
1
3
2
2
3
2
3
1
2
1
2
2
3
2
1
1
1
3
3
1
3
1
2
2
1
1
1
2
3
3
1
2
3
2
1
2
2
3
2
1
1
1
3
1
1
3
1
3
1
3
1
1
2
1
2
3
2
1
3
1
2
1
3
2
3
3
3
2
3
1
3
1
1
2
2
2
1
1
3
2
3
1
1
1
3
3
2
1
1
1
3
1
1
3
2
1
1
3
1
3
1
3
1
3
1
3
3
2
2
1
2
3
2
2
1
3
2
...
გამომავალი მონაცემები
1725 1754 1687
3854 3717 3701
272 262 290
9794 9519 9601
28294 28170 28184
8018 8053 8097
13993 13959 14089
15261 15066 15060
4829 4775 4758
2652 2600 2670
17426 17315 17231
14120 14092 13909
21940 21743 21718
3281 3168 3131
3344 3412 3423
23774 23773 2355...
თქვენი პასუხი
1725 1754 1687
3854 3717 3701
272 262 290
9794 9519 9601
28294 28170 28184
8018 8053 8097
13993 13959 14089
15261 15066 15060
4829 4775 4758
2652 2600 2670
17426 17315 17231
14120 14092 13909
21940 21743 21718
3281 3168 3131
3344 3412 3423
23774 23773 2355...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
2
3
2
3
3
2
3
3
2
3
3
3
1
2
1
1
2
1
2
3
2
2
2
3
1
1
2
3
3
2
3
2
3
1
3
3
2
1
3
1
3
2
1
2
1
2
2
1
1
1
2
1
1
2
1
3
2
2
3
3
1
2
1
2
2
1
1
3
3
1
2
2
3
1
2
2
2
3
2
2
1
1
2
1
2
3
1
2
1
1
1
1
1
3
3
2
3
3
1
1
1
3
3
2
3
2
1
2
2
3
1
3
1
3
3
1
3
1
1
2
3
...
გამომავალი მონაცემები
11786 11651 11481
913 949 929
4904 5011 5039
3511 3454 3448
2161 2052 2153
27461 27092 26936
9344 9293 9193
337 345 349
20460 20258 20322
5153 5214 5278
22037 21818 21680
9559 9695 9638
12973 12855 12737
8489 8226 8317
534 568 575
2588 2577 2679
13269 1326...
თქვენი პასუხი
11786 11651 11481
913 949 929
4904 5011 5039
3511 3454 3448
2161 2052 2153
27461 27092 26936
9344 9293 9193
337 345 349
20460 20258 20322
5153 5214 5278
22037 21818 21680
9559 9695 9638
12973 12855 12737
8489 8226 8317
534 568 575
2588 2577 2679
13269 1326...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
1
3
1
2
1
3
1
1
3
3
1
2
2
1
2
1
3
1
1
3
3
2
1
1
2
2
2
1
2
2
1
2
2
3
3
3
1
3
1
2
2
2
2
1
1
3
1
2
2
3
3
1
1
2
2
1
3
2
2
2
3
3
2
3
3
1
3
1
2
2
1
3
1
3
2
2
2
2
3
1
3
2
3
2
3
2
2
3
1
1
2
1
1
2
1
3
1
2
1
3
2
2
3
1
3
2
1
3
3
1
3
2
1
3
2
1
1
1
2
1
3
...
გამომავალი მონაცემები
12171 12317 12335
6428 6388 6418
9414 9398 9298
11978 11990 12034
21485 21453 21479
17534 17482 17511
19870 19796 19763
2320 2400 2502
27588 27505 27547
8470 8539 8610
7375 7341 7212
16148 16203 16245
653 629 681
689 690 703
10090 10136 10141
14600 14636 1...
თქვენი პასუხი
12171 12317 12335
6428 6388 6418
9414 9398 9298
11978 11990 12034
21485 21453 21479
17534 17482 17511
19870 19796 19763
2320 2400 2502
27588 27505 27547
8470 8539 8610
7375 7341 7212
16148 16203 16245
653 629 681
689 690 703
10090 10136 10141
14600 14636 1...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
2
2
2
3
3
2
2
1
1
1
1
1
1
2
3
2
3
3
1
3
3
3
2
3
3
1
3
2
2
1
1
1
1
3
2
2
2
1
1
3
3
1
2
3
1
2
3
2
2
3
2
3
1
1
1
2
1
1
1
2
3
2
2
3
3
3
2
2
2
3
3
2
3
3
3
2
1
1
1
3
3
2
1
2
2
3
3
3
1
2
3
3
3
2
1
2
1
3
2
1
2
3
2
3
2
1
1
2
3
2
2
1
3
3
2
2
1
2
1
1
2
...
გამომავალი მონაცემები
8732 8756 8554
23785 23583 24126
18759 18632 18839
638 646 607
8960 8796 9123
11363 11188 11724
434 446 440
14415 14244 14514
16288 16196 16161
26853 26600 26993
3715 3567 3639
13244 13010 13409
6576 6685 6459
24229 24025 24404
11196 11204 11093
19956 1962...
თქვენი პასუხი
8732 8756 8554
23785 23583 24126
18759 18632 18839
638 646 607
8960 8796 9123
11363 11188 11724
434 446 440
14415 14244 14514
16288 16196 16161
26853 26600 26993
3715 3567 3639
13244 13010 13409
6576 6685 6459
24229 24025 24404
11196 11204 11093
19956 1962...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
2
1
1
1
1
1
1
2
1
2
1
1
2
1
1
3
1
3
2
3
1
2
1
3
2
1
3
2
1
1
3
2
1
2
2
3
2
3
3
1
1
2
3
2
2
1
3
3
1
3
1
2
3
1
3
3
3
3
3
2
1
2
2
2
3
1
1
2
1
1
1
3
2
2
1
3
1
3
3
3
3
2
2
2
2
2
3
2
2
1
3
2
2
3
2
3
2
1
1
2
2
3
3
2
1
3
2
3
1
3
1
2
1
2
1
2
1
1
2
3
1
...
გამომავალი მონაცემები
4129 4146 4123
22120 22207 22038
13114 13128 13215
963 955 927
1386 1364 1393
20910 21096 20838
27044 27093 26807
3278 3335 3265
3981 4002 3915
27529 27602 27292
6181 6172 5989
7565 7769 7459
4963 4927 4932
13945 14104 13912
15005 14978 14778
7097 7137 705...
თქვენი პასუხი
4129 4146 4123
22120 22207 22038
13114 13128 13215
963 955 927
1386 1364 1393
20910 21096 20838
27044 27093 26807
3278 3335 3265
3981 4002 3915
27529 27602 27292
6181 6172 5989
7565 7769 7459
4963 4927 4932
13945 14104 13912
15005 14978 14778
7097 7137 705...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
3
2
2
3
3
2
3
1
3
2
2
2
2
1
1
1
1
2
2
3
3
1
2
3
3
1
2
3
1
2
2
2
1
2
3
3
2
3
1
2
1
1
2
3
2
2
1
2
3
2
1
1
1
3
1
2
1
2
1
3
2
1
2
1
3
1
3
2
3
1
1
2
3
1
3
2
1
2
3
3
2
3
1
1
1
2
3
3
2
3
2
1
1
1
3
3
3
1
3
2
3
2
3
1
3
2
3
1
3
3
2
1
2
2
3
1
3
1
2
1
1
...
გამომავალი მონაცემები
22028 22072 21725
20957 21124 20805
1967 1872 1973
5555 5507 5534
20961 20768 20660
10122 10140 9963
9072 9126 8903
18504 18542 18234
30929 30924 30529
11547 11590 11448
9660 9622 9629
23621 23549 23289
5775 5799 5615
13104 12985 12861
10205 10174 9884
911...
თქვენი პასუხი
22028 22072 21725
20957 21124 20805
1967 1872 1973
5555 5507 5534
20961 20768 20660
10122 10140 9963
9072 9126 8903
18504 18542 18234
30929 30924 30529
11547 11590 11448
9660 9622 9629
23621 23549 23289
5775 5799 5615
13104 12985 12861
10205 10174 9884
911...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
2
2
2
3
2
3
2
1
3
3
1
2
1
2
1
3
2
2
2
2
3
3
3
1
3
2
3
2
2
3
2
1
1
1
2
2
3
1
3
3
1
2
2
2
3
1
2
1
3
2
1
2
3
1
3
3
2
1
2
2
1
1
2
1
1
3
2
1
2
1
1
3
3
3
1
3
2
2
1
1
1
1
1
3
1
2
3
3
1
1
3
2
3
1
3
2
1
2
1
3
3
2
2
2
3
1
1
2
3
2
2
3
3
1
2
2
2
3
2
3
1
...
გამომავალი მონაცემები
12907 12749 12776
8014 8022 8001
2327 2317 2315
11530 11535 11462
1084 1120 1121
8651 8670 8562
4964 5038 5003
24841 24913 24768
13827 13785 13780
15418 15360 15492
2999 2907 3051
688 767 734
9005 8876 8942
29992 29932 29923
12940 12921 12736
2294 2388 235...
თქვენი პასუხი
12907 12749 12776
8014 8022 8001
2327 2317 2315
11530 11535 11462
1084 1120 1121
8651 8670 8562
4964 5038 5003
24841 24913 24768
13827 13785 13780
15418 15360 15492
2999 2907 3051
688 767 734
9005 8876 8942
29992 29932 29923
12940 12921 12736
2294 2388 235...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000 100000
2
1
2
1
3
1
3
3
2
1
2
2
2
3
2
3
2
2
2
3
3
2
1
1
2
3
2
3
3
1
1
2
2
3
2
2
2
2
3
2
3
3
1
2
3
2
3
3
1
3
2
3
1
1
2
3
2
1
2
3
2
3
2
3
3
1
1
1
1
3
2
3
1
3
1
2
2
3
3
3
3
2
2
3
2
2
1
2
3
1
3
1
1
3
3
3
3
2
2
3
2
1
3
1
2
1
3
3
3
3
2
1
1
1
3
1
3
2
1
3
3
...
გამომავალი მონაცემები
2961 3063 3013
5017 5254 5243
26552 26702 26830
2335 2393 2363
7053 7199 7218
5278 5322 5306
978 946 943
22252 22119 22318
9502 9864 9808
4301 4486 4513
22502 22215 22499
1423 1493 1527
5414 5684 5672
1058 1130 1164
265 293 286
30813 30922 31199
801 840 78...
თქვენი პასუხი
2961 3063 3013
5017 5254 5243
26552 26702 26830
2335 2393 2363
7053 7199 7218
5278 5322 5306
978 946 943
22252 22119 22318
9502 9864 9808
4301 4486 4513
22502 22215 22499
1423 1493 1527
5414 5684 5672
1058 1130 1164
265 293 286
30813 30922 31199
801 840 78...
ჩეკერის პასუხი
YES