Submission #1340735

#	Time	Username	Problem	Language	Result	Execution time	Memory
1340735		rony_js	Tezina (COCI26_tezina)	C++20	0 / 70	123 ms	8128 KiB

Main

#include <bits/stdc++.h>
#define int long long


using namespace std;



inline void solve(){

	int n,k; cin>>n>>k;
	vector<int>v(n);
	set<int>s;
	map<int,int>m;
	for(int i = 0; i<n; i++){cin>>v[i];
		m[v[i]]++;
		s.insert(v[i]);
	}

	int ans = 0;	

	for(auto to: s){
		int c = 0;
		for(int j = 1; j<=k; j++){
			c+=((to/j)*(to+2))%100000001;
		}
		ans+=c*m[to];
	}

	cout<<ans<<endl;


}


signed main(){

	solve();

	return 0;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 17
• Subtask 2: 0 / 19
• Subtask 3: 0 / 34