Submission #733859

#	Time	Username	Problem	Language	Result	Execution time	Memory
733859		vjudge1	Lightning Rod (NOI18_lightningrod)	C++17	0 / 100	111 ms	3580 KiB

Main

#include <bits/stdc++.h>
    using namespace std;
    vector<pair<int,int>> v;
    const int mxn=2e5;
    long long sm,w;
    array <int,2> a[mxn];
    int main() 
{
    long long n;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>a[i][1]>>a[i][0];
    }
    sort(a,a+n);
    for(int i=0; i<n; i++)
    {
        if(a[i][1]>=w)
        {
            sm++;
            w=a[i][0];
        }
    }
    cout<<sm;
}
        

• Subtask 1: 0 / 4
• Subtask 2: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 21
• Subtask 5: 0 / 26
• Subtask 6: 0 / 10
• Subtask 7: 0 / 20