Submission #538143

#TimeUsernameProblemLanguageResultExecution timeMemory
538143PherokungTeleporters (IOI08_teleporters)C++14
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> using namespace std; int n,m,a[2000005],b[2000005],tp[2000005],ty[2000005],num[2000005],pos,ans,cnt; priority_queue<int> pq; queue<int> q; vector<int> v; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ scanf("%d%d",&a[i],&b[i]); tp[a[i]] = b[i]; tp[b[i]] = a[i]; ty[a[i]] = i; ty[b[i]] = i; } ans = 0; pos = 1; while(pos <= 2000001){ if(tp[pos] != 0){ num[ty[pos]]++; pos = tp[pos] + 1; } else pos += 1; } for(int i=1;i<=n;i++){ ans += num[i]; if(num[i] == 1){ q.push(i); } } while(!q.empty()){ int ind = q.front(); q.pop(); pos = a[ind] + 1; v.clear(); while(pos <= b[ind] - 1){ if(tp[pos] != 0){ v.push_back(ty[pos]); num[ty[pos]]++; pos = tp[pos] javascript:tab_clicked(1)+ 1; } } pq.push(v.size() + 3); for(auto x : v) if(num[x] == 1) q.push(x); } while(!pq.empty() && m > 0){ ans += pq.top(); pq.pop(); m--; } ans += 4 * (m/2) + m % 2; printf("%d",ans); }

Compilation message (stderr)

teleporters.cpp: In function 'int main()':
teleporters.cpp:44:18: error: expected ';' before 'javascript'
   44 |     pos = tp[pos] javascript:tab_clicked(1)+ 1;
      |                  ^~~~~~~~~~~
      |                  ;
teleporters.cpp:8:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |  scanf("%d%d",&n,&m);
      |  ~~~~~^~~~~~~~~~~~~~
teleporters.cpp:10:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |   scanf("%d%d",&a[i],&b[i]);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~