Submission #2887956
Source Code Expand
#include<bits/stdc++.h> #define INF 20000000001 using namespace std; struct edge{ int to,cost_y,cost_s; }; int main(){ long long int n,m,s,t; cin>>n>>m>>s>>t; vector<edge> edges[n]; for(int i=0;i<n;i++){ edge e={i,0,0}; edges[i].push_back(e); } cout<<"is TLE happened?"<<endl; //cout<<&edges[0]<<","<<&edges[1]<<endl; int u[m],v[m],a[m],b[m]; for(int i=0;i<m;i++){ cin>>u[i]>>v[i]>>a[i]>>b[i]; edge e1={u[i]-1,a[i],b[i]}; edges[v[i]-1].push_back(e1); edge e2={v[i]-1,a[i],b[i]}; edges[u[i]-1].push_back(e2); } //cout<<n<<endl; for(int i=0;i<n;i++){ for(edge e:edges[i]){ cout<<i<<","<<e.to<<","<<e.cost_s<<","<<e.cost_y<<endl; } } vector<int> s_cost_s; vector<int> q; for(int i=0;i<n;i++){ q.push_back(i); s_cost_s.push_back((i==s-1)? INF : 0); } while (!q.empty()){ q.pop_back(); } }
Submission Info
Submission Time | |
---|---|
Task | D - Saving Snuuk |
User | sbite |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 905 Byte |
Status | WA |
Exec Time | 972 ms |
Memory | 19544 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sampleRnd.txt, sampleT.txt |
All | 00yorimichi.txt, 11_0.txt, 11_1.txt, 11_2.txt, 11_3.txt, 11_4.txt, 1n1m1.txt, 1oo_0.txt, 1oo_1.txt, 1oo_2.txt, 1oo_3.txt, 1oo_4.txt, dangou_0.txt, dangou_1.txt, dangou_2.txt, dangou_3.txt, dangou_4.txt, edge.txt, high_0.txt, high_1.txt, high_2.txt, high_3.txt, high_4.txt, low_0.txt, low_1.txt, low_2.txt, low_3.txt, low_4.txt, oo1_0.txt, oo1_1.txt, oo1_2.txt, oo1_3.txt, oo1_4.txt, path_0.txt, path_1.txt, path_2.txt, path_3.txt, path_4.txt, path_5.txt, rnd_0.txt, rnd_1.txt, rnd_2.txt, rnd_3.txt, rnd_4.txt, sampleRnd.txt, sampleT.txt, slast_0.txt, slast_1.txt, slast_2.txt, slast_3.txt, slast_4.txt, tlast_0.txt, tlast_1.txt, tlast_2.txt, tlast_3.txt, tlast_4.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00yorimichi.txt | WA | 905 ms | 19544 KB |
11_0.txt | WA | 812 ms | 16684 KB |
11_1.txt | WA | 684 ms | 12416 KB |
11_2.txt | WA | 735 ms | 13568 KB |
11_3.txt | WA | 905 ms | 19068 KB |
11_4.txt | WA | 874 ms | 17660 KB |
1n1m1.txt | WA | 794 ms | 15092 KB |
1oo_0.txt | WA | 801 ms | 14588 KB |
1oo_1.txt | WA | 807 ms | 14892 KB |
1oo_2.txt | WA | 590 ms | 8832 KB |
1oo_3.txt | WA | 810 ms | 15612 KB |
1oo_4.txt | WA | 764 ms | 14888 KB |
dangou_0.txt | WA | 573 ms | 9600 KB |
dangou_1.txt | WA | 707 ms | 12800 KB |
dangou_2.txt | WA | 789 ms | 15484 KB |
dangou_3.txt | WA | 360 ms | 6528 KB |
dangou_4.txt | WA | 949 ms | 18428 KB |
edge.txt | WA | 930 ms | 19496 KB |
high_0.txt | WA | 425 ms | 8320 KB |
high_1.txt | WA | 636 ms | 10496 KB |
high_2.txt | WA | 865 ms | 18044 KB |
high_3.txt | WA | 88 ms | 1664 KB |
high_4.txt | WA | 688 ms | 13864 KB |
low_0.txt | WA | 552 ms | 8192 KB |
low_1.txt | WA | 569 ms | 7808 KB |
low_2.txt | WA | 771 ms | 13608 KB |
low_3.txt | WA | 664 ms | 12668 KB |
low_4.txt | WA | 598 ms | 9856 KB |
oo1_0.txt | WA | 806 ms | 15952 KB |
oo1_1.txt | WA | 761 ms | 13952 KB |
oo1_2.txt | WA | 752 ms | 12544 KB |
oo1_3.txt | WA | 658 ms | 10880 KB |
oo1_4.txt | WA | 700 ms | 12544 KB |
path_0.txt | WA | 815 ms | 16764 KB |
path_1.txt | WA | 778 ms | 16720 KB |
path_2.txt | WA | 419 ms | 8320 KB |
path_3.txt | WA | 483 ms | 10492 KB |
path_4.txt | WA | 261 ms | 5888 KB |
path_5.txt | WA | 679 ms | 14800 KB |
rnd_0.txt | WA | 817 ms | 16124 KB |
rnd_1.txt | WA | 972 ms | 18092 KB |
rnd_2.txt | WA | 184 ms | 2944 KB |
rnd_3.txt | WA | 849 ms | 17532 KB |
rnd_4.txt | WA | 735 ms | 13312 KB |
sampleRnd.txt | WA | 1 ms | 256 KB |
sampleT.txt | WA | 1 ms | 256 KB |
slast_0.txt | WA | 778 ms | 15868 KB |
slast_1.txt | WA | 625 ms | 10112 KB |
slast_2.txt | WA | 917 ms | 18044 KB |
slast_3.txt | WA | 723 ms | 13952 KB |
slast_4.txt | WA | 838 ms | 16468 KB |
tlast_0.txt | WA | 630 ms | 11392 KB |
tlast_1.txt | WA | 840 ms | 15232 KB |
tlast_2.txt | WA | 860 ms | 17580 KB |
tlast_3.txt | WA | 913 ms | 18684 KB |
tlast_4.txt | WA | 924 ms | 18644 KB |