Task: | Pussit |
Sender: | |
Submission time: | 2015-08-16 16:41:35 +0300 |
Language: | C++ |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.05 s | 1 | details |
#2 | WRONG ANSWER | 0.06 s | 2 | details |
#3 | TIME LIMIT EXCEEDED | -- | 3 | details |
Code
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(int argc, char** argv) {long long t, n, m, k;cin >> t;vector<int> v;for (int i = 0; i < t; ++i){cin >> n >> m >> k;int x = n >= m ? (n-m + k) : ((n/m > k || n*(m/n) >= k) ? k : (n - m%n + k));for (int j = 1; j < n; ++j){int y = j >= m ? (j-m + k) : ((j/m > k || j*(m/n) >= k) ? k : (j - m%j + k));if (x == k || n>=m) break;if (y+j < x) {x = y;}}v.push_back(x);}for (int i = 0; i < t; ++i){cout << v.at(i) << "\n";}return 0;}
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
input |
---|
1000 11 16 2 5 16 15 2 14 14 9 11 1 ... |
correct output |
---|
2 15 14 1 1 ... |
user output |
---|
2 15 14 1 1 ... |
Test 2
Group: 2
Verdict: WRONG ANSWER
input |
---|
1000 1436 3023 1378 4419 4559 3881 115 4220 1440 3556 3152 1653 ... |
correct output |
---|
1378 3881 1440 2057 5312 ... |
user output |
---|
1378 3881 1440 2057 3642 ... |
Test 3
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 337723917 939459738 544279388 233319567 486500388 164139442 722536320 995223331 969580610 274242146 994174001 844564432 ... |
correct output |
---|
544279388 164139442 1194505265 870263078 547470112 ... |
user output |
---|
(empty) |