| Task: | Alitaulukot |
| Sender: | pvartiovaara |
| Submission time: | 2020-10-01 19:04:31 +0300 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
| #2 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
| #3 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
| #4 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
| #5 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
| #6 | WRONG ANSWER | 0.02 s | 2, 3 | details |
| #7 | WRONG ANSWER | 0.02 s | 2, 3 | details |
| #8 | WRONG ANSWER | 0.02 s | 2, 3 | details |
| #9 | WRONG ANSWER | 0.02 s | 2, 3 | details |
| #10 | WRONG ANSWER | 0.02 s | 2, 3 | details |
| #11 | WRONG ANSWER | 0.59 s | 3 | details |
| #12 | WRONG ANSWER | 0.62 s | 3 | details |
| #13 | WRONG ANSWER | 0.56 s | 3 | details |
| #14 | WRONG ANSWER | 0.63 s | 3 | details |
| #15 | WRONG ANSWER | 0.62 s | 3 | details |
| #16 | WRONG ANSWER | 0.61 s | 3 | details |
| #17 | WRONG ANSWER | 0.61 s | 3 | details |
Code
#include <algorithm>
#include <bits/stdc++.h>
int main() {
int n, k;
std::cin>> n >> k;
int res = n; // result is always at least n
int x[n];
//memset(x, 0, sizeof(x[0]*n));
for (int i = 0; i < n; i++) {
//std::cerr<< x[i] << ", ";
std::cin>> x[i];
//std::cerr<< x[i] << ' ';
}
//std::cerr<< std::endl;
std::vector<std::vector<bool> > trues;
std::vector<bool> temp;
for (int i = 0; i < n-2; i++) {
std::cerr<< std::max(x[i], x[i+1]) << ", " << std::min(x[i], x[i+1]) << std::endl;
//check if the node is valid
if ((std::max(x[i], x[i+1])-std::min(x[i], x[i+1])) <= k) { temp.push_back(true); }
else {
if (temp.size() > 0) {
trues.push_back(temp);
temp.clear();
temp.shrink_to_fit();
}
}
}
if (temp.size() > 0) { trues.push_back(temp); }
for (auto i : trues) {
for (auto ii : i) {
std::cerr<< ii;
}
std::cerr<< std::endl;
}
std::cerr<< std::endl;
for (auto i : trues) {
std::cerr<< i.size() << std::endl;
res = res + ((i.size()*(i.size()+1))/2);
}
std::cout<< res << std::endl;
return 0;
}
/*
Jostain syystä mun ohjelma alitaulukot tehtävää varten antaa mun koneellla oikeat vastaukset, kun vertaan käsin tarkistettuihin vastauksiin. Mutta kun palautan koodin, se väittää vastausten olevan väärin. Mikä saattaisi olla ongelmana?*/
Test details
Test 1
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 100 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 5050 |
| user output |
|---|
| 4951 |
Error:
1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1...
Test 2
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 100 2 5 5 2 4 3 5 3 4 3 2 3 4 5 4 4 ... |
| correct output |
|---|
| 317 |
| user output |
|---|
| 430 |
Error:
5, 5 5, 2 4, 2 4, 3 5, 3 5, 3 4, 3 4, 3 3, 2 3, 2 4, 3 5, 4 5, 4 4, 4 4, 2 5, 2 5, 3 3, 2...
Test 3
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 100 10 71 60 61 96 25 10 10 9 84 85 1... |
| correct output |
|---|
| 119 |
| user output |
|---|
| 119 |
Error:
71, 60 61, 60 96, 61 96, 25 25, 10 10, 10 10, 9 84, 9 85, 84 85, 18 47, 18 47, 35 75, 35 7...
Test 4
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 100 990000000 111122929 961821360 578238211 ... |
| correct output |
|---|
| 4006 |
| user output |
|---|
| 4951 |
Error:
961821360, 111122929 961821360, 578238211 578238211, 29272319 748186132, 29272319 74818613...
Test 5
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 100 1000000000 553190572 453407680 667300705 ... |
| correct output |
|---|
| 5050 |
| user output |
|---|
| 4951 |
Error:
553190572, 453407680 667300705, 453407680 667300705, 563823514 614459776, 563823514 991188...
Test 6
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 2000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 2001000 |
| user output |
|---|
| 1999001 |
Error:
1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1...
Test 7
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 2000 2 4 4 1 4 2 3 1 2 1 3 5 2 2 4 4 ... |
| correct output |
|---|
| 6340 |
| user output |
|---|
| 9116 |
Error:
4, 4 4, 1 4, 1 4, 2 3, 2 3, 1 2, 1 2, 1 3, 1 5, 3 5, 2 2, 2 4, 2 4, 4 4, 2 4, 2 4, 3 3, 2...
Test 8
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 2000 10 65 88 33 88 41 10 17 38 22 3 8... |
| correct output |
|---|
| 2413 |
| user output |
|---|
| 2433 |
Error:
88, 65 88, 33 88, 33 88, 41 41, 10 17, 10 38, 17 38, 22 22, 3 87, 3 87, 33 52, 33 52, 9 52...
Test 9
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 2000 999000000 746120950 772769620 721488968 ... |
| correct output |
|---|
| 1287776 |
| user output |
|---|
| 1999001 |
Error:
772769620, 746120950 772769620, 721488968 793494482, 721488968 793494482, 447854342 562057...
Test 10
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 2000 1000000000 621947980 510355354 756705418 ... |
| correct output |
|---|
| 2001000 |
| user output |
|---|
| 1999001 |
Error:
621947980, 510355354 756705418, 510355354 756705418, 390335766 829929159, 390335766 829929...
Test 11
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| correct output |
|---|
| 5000050000 |
| user output |
|---|
| 704982705 |
Error:
1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1 1, 1...
Test 12
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 2 3 3 1 3 3 1 1 5 1 2 5 4 1 3 1 ... |
| correct output |
|---|
| 317066 |
| user output |
|---|
| 456004 |
Error:
3, 3 3, 1 3, 1 3, 3 3, 1 1, 1 5, 1 5, 1 2, 1 5, 2 5, 4 4, 1 3, 1 3, 1 3, 1 4, 3 4, 2 2, 1...
Test 13
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 10 10 3 6 3 43 60 5 48 15 27 86 4... |
| correct output |
|---|
| 123292 |
| user output |
|---|
| 124735 |
Error:
10, 3 6, 3 6, 3 43, 3 60, 43 60, 5 48, 5 48, 15 27, 15 86, 27 86, 47 47, 43 43, 23 29, 23...
Test 14
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 999990000 460235639 963048588 47270983 3... |
| correct output |
|---|
| 4946886742 |
| user output |
|---|
| 704982705 |
Error:
963048588, 460235639 963048588, 47270983 300196793, 47270983 759372800, 300196793 75937280...
Test 15
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 1000000000 885457070 18257718 927615960 3... |
| correct output |
|---|
| 5000050000 |
| user output |
|---|
| 704982705 |
Error:
885457070, 18257718 927615960, 18257718 927615960, 364820075 364820075, 57857764 243025954...
Test 16
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 50000 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
| correct output |
|---|
| 3750075000 |
| user output |
|---|
| 704982705 |
Error:
2, 1 3, 2 4, 3 5, 4 6, 5 7, 6 8, 7 9, 8 10, 9 11, 10 12, 11 13, 12 14, 13 15, 14 16, 15 17...
Test 17
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 50000 100000 99999 99998 99997 99996... |
| correct output |
|---|
| 3750075000 |
| user output |
|---|
| 704982705 |
Error:
100000, 99999 99999, 99998 99998, 99997 99997, 99996 99996, 99995 99995, 99994 99994, 9999...