Task: | Lukuvälit |
Sender: | Tume7 |
Submission time: | 2019-10-01 23:09:03 +0300 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 12 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 12 |
#2 | TIME LIMIT EXCEEDED | 0 |
#3 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#2 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#3 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#4 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#5 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#6 | ACCEPTED | 0.09 s | 1, 2, 3 | details |
#7 | ACCEPTED | 0.03 s | 1, 2, 3 | details |
#8 | ACCEPTED | 0.04 s | 1, 2, 3 | details |
#9 | ACCEPTED | 0.03 s | 1, 2, 3 | details |
#10 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#11 | ACCEPTED | 0.09 s | 1, 2, 3 | details |
#12 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#13 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#14 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#15 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#16 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#17 | ACCEPTED | 0.08 s | 2, 3 | details |
#18 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#19 | ACCEPTED | 0.01 s | 2, 3 | details |
#20 | ACCEPTED | 0.02 s | 2, 3 | details |
#21 | TIME LIMIT EXCEEDED | -- | 3 | details |
#22 | WRONG ANSWER | 0.02 s | 3 | details |
#23 | WRONG ANSWER | 0.02 s | 3 | details |
#24 | WRONG ANSWER | 0.02 s | 3 | details |
#25 | ACCEPTED | 0.02 s | 3 | details |
#26 | TIME LIMIT EXCEEDED | -- | 3 | details |
#27 | WRONG ANSWER | 0.01 s | 3 | details |
#28 | TIME LIMIT EXCEEDED | -- | 3 | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:122:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int p=0; p<s.length(); p++){ ~^~~~~~~~~~~
Code
/* #include <bits/stdc++.h> using namespace std; int main(){ long long n, x; string s; vector< vector<long long> > v; cin >> n; v.resize(n); multiset<long long> setti; for(int i=0; i<n; i++){ for(int j=0; j<50; j++){ v[i].push_back(0); } } for(int i=0; i<n; i++){ cin>>s; int sum=0; for(int j=0; j<s.length(); j++){ int k = s.find(s[j], j+1); v[i][j] = k; sum+=k; } setti.insert(k); } for(int i=0; i<n; i++){ for(int j=0; j<50; j++){ cout<<v[i][j]<<" "; } cout<<"\n"; } return 0; } #include <bits/stdc++.h> using namespace std; long long nChoosek( long long n, long long k ) { if (k > n) return 0; if (k * 2 > n) k = n-k; if (k == 0) return 1; int result = n; for(long long i = 2; i <= k; ++i ) { result *= (n-i+1); result /= i; } return result; } int main(){ long long n, x; string s; cin >> n; multiset<long long> setti; set<long long> setti1; for(int i=0; i<n; i++){ cin>>s; x=0; for(int j=0; j<s.length(); j++){ int k = s.find(s[j], j+1); x += k; } setti.insert(x+s.length()); setti1.insert(x+s.length()); } long long res = 0; for(auto a: setti1){ res += nChoosek(setti.count(a), 2); } cout<<res<<"\n"; return 0; } */ #include <bits/stdc++.h> using namespace std; int main(){ int n, a, b, c=0; vector<int> v; cin >> n; for(int i=0; i<n; i++){ cin>>a>>b; c=0; for(int j=a; j<=b; j++){ string s = to_string(j); bool ok = true; for(int p=0; p<s.length(); p++){ if(s[p] != '0' && s[p] != '1'){ ok = false; } } if(ok) c++; } v.push_back(c); } for(int i=0; i<n; i++){ cout<<v[i]<<"\n"; } return 0; }
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
4 0 10 1 5 3 4 11 11 |
correct output |
---|
3 1 0 1 |
user output |
---|
3 1 0 1 |
Test 2
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1 0 0 |
correct output |
---|
1 |
user output |
---|
1 |
Test 3
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1 1000 1000 |
correct output |
---|
1 |
user output |
---|
1 |
Test 4
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
16 0 0 0 1 0 2 1 1 ... |
correct output |
---|
1 2 2 1 1 ... |
user output |
---|
1 2 2 1 1 ... |
Test 5
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
9 0 0 0 1 0 10 0 11 ... |
correct output |
---|
1 2 3 4 5 ... |
user output |
---|
1 2 3 4 5 ... |
Test 6
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1000 0 1000 0 1000 0 1000 0 1000 ... |
correct output |
---|
9 9 9 9 9 ... |
user output |
---|
9 9 9 9 9 ... Truncated |
Test 7
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1000 100 111 0 101 1 10 10 110 ... |
correct output |
---|
4 6 2 5 8 ... |
user output |
---|
4 6 2 5 8 ... Truncated |
Test 8
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1000 480 564 753 988 479 909 32 973 ... |
correct output |
---|
0 0 0 4 0 ... |
user output |
---|
0 0 0 4 0 ... Truncated |
Test 9
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1000 98 111 8 111 98 111 111 113 ... |
correct output |
---|
4 6 4 1 7 ... |
user output |
---|
4 6 4 1 7 ... Truncated |
Test 10
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1000 0 0 1 1 2 2 3 3 ... |
correct output |
---|
1 1 0 0 0 ... |
user output |
---|
1 1 0 0 0 ... Truncated |
Test 11
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1000 0 1000 0 999 1 1000 0 998 ... |
correct output |
---|
9 8 8 8 7 ... |
user output |
---|
9 8 8 8 7 ... Truncated |
Test 12
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1 0 1000 |
correct output |
---|
9 |
user output |
---|
9 |
Test 13
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 0 100000 0 100000 0 100000 0 100000 ... |
correct output |
---|
33 33 33 33 33 ... |
user output |
---|
(empty) |
Test 14
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 86042 98295 30077 80920 45856 67174 3890 60412 ... |
correct output |
---|
0 0 0 16 0 ... |
user output |
---|
(empty) |
Test 15
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 11 10000 1111 11000 1011 1100 1110 1111 ... |
correct output |
---|
14 10 2 2 8 ... |
user output |
---|
(empty) |
Test 16
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 9 9999 1109 1110 112 1012 11098 11101 ... |
correct output |
---|
14 1 4 2 6 ... |
user output |
---|
(empty) |
Test 17
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100000 0 0 1 1 2 2 3 3 ... |
correct output |
---|
1 1 0 0 0 ... |
user output |
---|
1 1 0 0 0 ... Truncated |
Test 18
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 0 100000 0 99999 1 100000 0 99998 ... |
correct output |
---|
33 32 32 32 31 ... |
user output |
---|
(empty) |
Test 19
Group: 2, 3
Verdict: ACCEPTED
input |
---|
3 99999 99999 99999 100000 100000 100000 |
correct output |
---|
0 1 1 |
user output |
---|
0 1 1 |
Test 20
Group: 2, 3
Verdict: ACCEPTED
input |
---|
1 0 100000 |
correct output |
---|
33 |
user output |
---|
33 |
Test 21
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 0 1000000000000000000 0 1000000000000000000 0 1000000000000000000 0 1000000000000000000 ... |
correct output |
---|
262145 262145 262145 262145 262145 ... |
user output |
---|
(empty) |
Test 22
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 179926689319432205 25677963778... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
0 0 0 0 0 ... Truncated |
Test 23
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 100110100011010101 11100011010... |
correct output |
---|
74822 54944 140968 252594 23521 ... |
user output |
---|
0 0 0 0 0 ... Truncated |
Test 24
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 100110100011010102 11100011010... |
correct output |
---|
74822 252594 94086 10836 11352 ... |
user output |
---|
0 0 0 0 0 ... Truncated |
Test 25
Group: 3
Verdict: ACCEPTED
input |
---|
100000 256779637786129463 25677963778... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
0 0 0 0 0 ... Truncated |
Test 26
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 0 1000000000000000000 0 999999999999999999 1 1000000000000000000 0 999999999999999998 ... |
correct output |
---|
262145 262144 262144 262144 262143 ... |
user output |
---|
(empty) |
Test 27
Group: 3
Verdict: WRONG ANSWER
input |
---|
3 999999999999999999 99999999999... |
correct output |
---|
0 1 1 |
user output |
---|
0 0 0 |
Test 28
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
1 0 1000000000000000000 |
correct output |
---|
262145 |
user output |
---|
(empty) |