Task: | Kyselyt |
Sender: | SeveriK |
Submission time: | 2017-10-04 23:18:27 +0300 |
Language: | C++ |
Status: | READY |
Result: | 37 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 12 |
#2 | ACCEPTED | 25 |
#3 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.03 s | 1 | details |
#2 | ACCEPTED | 0.04 s | 2 | details |
#3 | WRONG ANSWER | 0.04 s | 3 | details |
Code
/* #include <iostream> #include <string> using namespace std; int main() { string input = ""; cin >> input; bool modifyDone = false, modified = false, deleteNext = false; string output = ""; char lastChar = ' '; while (!modifyDone) { lastChar = ' '; output = ""; deleteNext = false; modified = false; for (unsigned int i = 0; i < input.length(); i++) { if (i != 0) { if (input[i] == lastChar && (!modified || deleteNext)) { if (!deleteNext) { output.pop_back(); deleteNext = true; modified = true; } } else { deleteNext = false; output += input[i]; lastChar = input[i]; } } else { lastChar = input[i]; output += input[i]; } } if (!modified || output.length() <= 0) { modifyDone = true; } else { input = output; } } cout << output << "\n"; int a; cin >> a; return 0; }*/ //Tehtävä 1 /* #include <iostream> #include <string> #include <math.h> using namespace std; int main() { unsigned int q = 0; cin >> q; string input[512]; string output[512]; input[0] = "#"; output[0] = "#"; for (unsigned int i = 2; i <= q; i++) { unsigned int power = pow(2, i - 1); for (unsigned int o = 0; o < power / 2; o++) { output[o] = input[o] + input[o]; } for (unsigned int o = power / 2; o < power; o++) { output[o] = input[o - (power / 2)]; for (unsigned int p = 0; p < power / 2; p++) { if (output[o][p] == '#') { output[o] += "."; } else { output[o] += "#"; } } } for (unsigned int o = 0; o < output->size(); o++) { input[o] = output[o]; } } for (int i = 0; i < pow(2, q - 1); i++) { cout << output[i] << "\n"; } int a; cin >> a; return 0; }*/ //Tehtävä 2 #include <iostream> #include <math.h> using namespace std; int main() { unsigned int q = 0; cin >> q; for (unsigned int i = 0; i < q; i++) { unsigned long long int k = 0; cin >> k; unsigned long long int a = 0; unsigned long long int gCeiled = 0; unsigned long long int result = 0; unsigned long long int o = 1; bool done = false; while (!done) { gCeiled += o * 9 * pow((unsigned long long int)10, o - 1); if (gCeiled > k) { a = o; done = true; } o++; } result = pow((unsigned long long int)10, a) - 1 - floor((gCeiled - k) / a); unsigned long long int mod = ((gCeiled - k) % a); unsigned long long int digit = 0; unsigned long long int power = pow((unsigned long long int)10, mod); digit = (result / power) % (unsigned long long int)10; cout << digit << "\n"; } int a = 0; cin >> a; return 0; } //Tehtävä 3 /* #include <iostream> #include <fstream> #include <string> #include <vector> #include <unordered_set> using namespace std; int main() { string rows[10]; for (int i = 0; i < 10; i++) { for (int o = 0; o < 10; o++) { int n = i + o; n = i + o; while (n > 9) { n -= 10; } rows[i] += to_string(n); if (i < 10 / 2) { n = o - i; while (n < 0) { n += 10; } } else { n = o - i + 1; while (n < 0) { n += 10; } } if (n == 0) { rows[i] += "A"; } else if (n == 1) { rows[i] += "B"; } else if (n == 2) { rows[i] += "C"; } else if (n == 3) { rows[i] += "D"; } else if (n == 4) { rows[i] += "E"; } else if (n == 5) { rows[i] += "F"; } else if (n == 6) { rows[i] += "G"; } else if (n == 7) { rows[i] += "H"; } else if (n == 8) { rows[i] += "I"; } else if (n == 9) { rows[i] += "J"; } if (o != 9) { rows[i] += " "; } } cout << rows[i] << "\n"; } ofstream myfile; myfile.open("Eppapeli.txt"); if (myfile.is_open()) { for (int i = 0; i < 10; i++) { if (i != 10 - 1) { myfile << rows[i] + "\n"; } else { myfile << rows[i]; } } myfile.close(); } int a; cin >> a; return 0; }*/ //Tehtävä 5
Test details
Test 1
Group: 1
Verdict: ACCEPTED
input |
---|
1000 582 214 723 273 ... |
correct output |
---|
0 1 7 7 6 ... |
user output |
---|
0 1 7 7 6 ... Truncated |
Test 2
Group: 2
Verdict: ACCEPTED
input |
---|
1000 615664 916441 627600 279508 ... |
correct output |
---|
1 2 3 2 2 ... |
user output |
---|
1 2 3 2 2 ... Truncated |
Test 3
Group: 3
Verdict: WRONG ANSWER
input |
---|
1000 672274832941907421 260504693279721732 646999966092970935 100853063389774434 ... |
correct output |
---|
7 2 2 0 9 ... |
user output |
---|
8 7 6 3 2 ... Truncated |