QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#779691 | #8791. Tasks and Bugs | woodie_0064# | WA | 0ms | 3656kb | C++20 | 1.3kb | 2024-11-24 21:13:35 | 2024-11-24 21:13:35 |
Judging History
answer
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <sstream>
#include <string>
#include <utility>
using namespace std;
using par = pair<int, int>;
const int N = 1e5 + 3;
int T;
int n, num;
void work(){
string s;
map <int,int> id,p;
map<int,vector<int>> adj;
int cnt = 0;
while(getline(cin, s)){
istringstream input_stream(s);
string s1; char c; int fa, son;
input_stream >> c >> c >> c >> fa >> c;
while(input_stream >> c >> c >> c >> son){
if(!id.count(son)) {
id[son] = ++cnt;
p[cnt] = son;
}
adj[id[son]].push_back(fa);
input_stream >> c;
}
}
for(int i = 1;i <= cnt;i++){
if(i != 1) cout << "\n";
cout << "CS-" << p[i] << ": ";
for(int j = 0;j < (int)adj[i].size();j++) {
if(j) cout << ", ";
cout << "CS-" << adj[i][j];
}
// sort(v.begin(), v.end());
// for(auto y : v)
// out.push_back(y);
//
// if(!out.empty()){
// cout << "CS-" << x << ": ";
// int sz = out.size();
// for(int i = 0; i < sz; ++i)
// cout << "CS-" << out[i] << ","[i == sz-1] << " "[i == sz-1];
// }
}
}
int main(){
// freopen("test.txt", "r", stdin);
ios::sync_with_stdio(false);
cin.tie(0);
int T = 1;
while(T--){
work();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3616kb
input:
CS-20: CS-1 CS-100: CS-239 CS-300: CS-239, CS-11111
output:
CS-1: CS-20 CS-239: CS-100, CS-300 CS-11111: CS-300
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
CS-1: CS-239, CS-1239, CS-2239, CS-3239, CS-4239, CS-5239, CS-6239, CS-7239, CS-8239, CS-9239 CS-1001: CS-239, CS-1239, CS-2239, CS-3239, CS-4239, CS-5239, CS-6239, CS-7239, CS-8239, CS-9239 CS-2001: CS-239, CS-1239, CS-2239, CS-3239, CS-4239, CS-5239, CS-6239, CS-7239, CS-8239, CS-9239 CS-3001: CS-...
output:
CS-239: CS-1, CS-1001, CS-2001, CS-3001, CS-4001, CS-5001, CS-6001, CS-7001, CS-8001, CS-9001 CS-1239: CS-1, CS-1001, CS-2001, CS-3001, CS-4001, CS-5001, CS-6001, CS-7001, CS-8001, CS-9001 CS-2239: CS-1, CS-1001, CS-2001, CS-3001, CS-4001, CS-5001, CS-6001, CS-7001, CS-8001, CS-9001 CS-3239: CS-1, C...
result:
ok 10 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
CS-108: CS-1 CS-239: CS-1 CS-613: CS-1 CS-783: CS-1 CS-1389: CS-1 CS-1976: CS-1 CS-3098: CS-1 CS-6607: CS-1 CS-6666: CS-1 CS-7411: CS-1 CS-9701: CS-1 CS-14289: CS-1 CS-14486: CS-1 CS-16691: CS-1 CS-16958: CS-1 CS-17201: CS-1 CS-17796: CS-1 CS-22371: CS-1 CS-23824: CS-1 CS-25531: CS-1 CS-26215: CS-1 ...
output:
CS-1: CS-108, CS-239, CS-613, CS-783, CS-1389, CS-1976, CS-3098, CS-6607, CS-6666, CS-7411, CS-9701, CS-14289, CS-14486, CS-16691, CS-16958, CS-17201, CS-17796, CS-22371, CS-23824, CS-25531, CS-26215, CS-28292, CS-28696, CS-30611, CS-31693, CS-31959, CS-32825, CS-32985, CS-33605, CS-33636, CS-33788,...
result:
ok single line: 'CS-1: CS-108, CS-239, CS-613, ...5, CS-97627, CS-97861, CS-99439'
Test #4:
score: -100
Wrong Answer
time: 0ms
memory: 3656kb
input:
CS-613: CS-48 CS-34830: CS-39 CS-51536: CS-57 CS-56170: CS-6 CS-59432: CS-24 CS-72625: CS-43 CS-87206: CS-3 CS-91534: CS-67 CS-95904: CS-2 CS-97515: CS-57
output:
CS-48: CS-613 CS-39: CS-34830 CS-57: CS-51536, CS-97515 CS-6: CS-56170 CS-24: CS-59432 CS-43: CS-72625 CS-3: CS-87206 CS-67: CS-91534 CS-2: CS-95904
result:
wrong answer 1st lines differ - expected: 'CS-2: CS-95904', found: 'CS-48: CS-613'