Borderou de evaluare (job #2641630)

Utilizator PatrickCplusplusPatrick Kristian Ondreovici PatrickCplusplus Data 12 august 2020 11:06:36
Problema Cuburi3 Status done
Runda Arhiva de probleme Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp: In function 'bool cmp(cub, cub)': main.cpp:2:123: warning: this 'if' clause does not guard... [-Wmisleading-indentation] using namespace std;ifstream fin("cuburi3.in");ofstream fout("cuburi3.out");struct cub{int l,g,id;};bool cmp(cub a,cub b){if(a.l==b.l)return a.g>b.g;return a.l>b.l;}int main(){int n;fin>>n;vector<cub>v(n);for(int i=0;i<n;++i){fin>>v[i].l>>v[i].g;v[i].id=i+1;}sort(v.begin(),v.end(),cmp);vector<int>dp(n);int pos=0;for(int i=0;i<n;++i){dp[i]=v[i].l;for(int j=i-1;j>=0;--j)if(v[i].l+dp[j]>dp[i]&&v[i].g<=v[j].g){dp[i]=v[i].l+dp[j];}if(dp[i]>dp[pos])pos=i;}int a=1,b=dp[pos];vector<int>ans;ans.push_back(v[pos].id);for(int i=pos-1;i>=0;--i){if(dp[i]+v[pos].l==dp[pos]&&v[pos].g<=v[i].g){pos=i;ans.push_back(v[pos].id);++a;}}fout<<a<<" "<<b<<"\n";for(int i=ans.size()-1;i>=0;--i)fout<<ans[i]<<"\n";return 0;} ^~ main.cpp:3:22: note: ...this statement, but the latter is misleadingly indented as if it is guarded by the 'if'
Test Timp executie Memorie folosita Mesaj Punctaj/test
12ms131kbOK10
22ms131kbOK10
32ms131kbOK10
43ms131kbOK10
53ms131kbOK10
64ms131kbOK10
74ms131kbOK10
85ms131kbOK10
96ms131kbOK10
1050ms262kbOK10
Punctaj total100

Ceva nu functioneaza?