Submission #973536

#TimeUsernameProblemLanguageResultExecution timeMemory
973536AiperiiiSkyscraper (JOI16_skyscraper)C++14
5 / 100
2043 ms348 KiB
#include <bits/stdc++.h> #define int long long #define ff first #define ss second #define pb push_back #define all(x) x.begin(),x.end() using namespace std; signed main(){ ios_base::sync_with_stdio(); cin.tie(0);cout.tie(0); int n,l; cin>>n>>l; vector <int> a(n); for(int i=0;i<n;i++)cin>>a[i]; sort(all(a)); int res=0; do{ int sum=0; for(auto i=0;i<n-1;i++){ sum+=abs(a[i]-a[i+1]); } if(sum<=l)res++; }while(next_permutation(all(a))); cout<<res<<"\n"; } /* 4 10 3 6 2 9 8 35 3 7 1 5 10 2 11 6 */
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...