oj.uz

Submission #844410

# Submission time Handle Problem Language Result Execution time Memory
844410 2023-09-05T13:01:15 Z vjudge1 Spiderman (COCI20_spiderman) C++
0 / 70
 389 ms 24100 KB 
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,c,d,e,p,h;
	map <long long, long long> mp;
	vector <long long> arr;
	cin>>a>>c;
	p=a;
	h=0;
	while(a--){
		cin>>b;
		mp[b]++;
		arr.push_back(b);
		if(b > c){
			h++;
		}

		
	}
	for(long long i=0;p>i;i++){
		if(arr[i] <= c){
			if(arr[i] == c){
				e=h;
			}
			else{
				e=0;
			}
		}
		else{
				e=0;
				d=arr[i];
				d-=c;
				long long bol[300005];
				memset(bol,0,sizeof(bol));
				if(mp[1] != 0  && (arr[i] % (1) == c)){
					e+=mp[1];
					bol[1]=1;
				}
				if(mp[d] != 0  && (arr[i] % (d) == c)){
					e+=mp[d];
					bol[d]=1;
				}

				long long j=2;
				while(d != 1){
					if(d % j == 0){
						d/=j;
						if(mp[d] != 0 && (arr[i] % (d) == c)){
							if(bol[d] == 0){
								e+=mp[d];
								bol[d] = 1;
							}
						}
						if(mp[arr[i] / d] != 0 && (arr[i] % ((arr[i] / d)) == c)){
							if(bol[arr[i] / d] == 0){
								e+=mp[arr[i] / d];
								bol[arr[i] / d] = 1;
							}
						}
					}
					else{
						j++;
					}
				}}
		cout<<e<<" ";
	}


	
}

Subtask #1
0 / 70.0

# Verdict Execution time Memory Grader output
1 Runtime error 6 ms 5464 KB Execution killed with signal 11
2 Runtime error 185 ms 5452 KB Execution killed with signal 11
3 Runtime error 151 ms 7104 KB Execution killed with signal 11
4 Runtime error 389 ms 13780 KB Execution killed with signal 11
5 Runtime error 54 ms 19396 KB Execution killed with signal 11
6 Runtime error 130 ms 22664 KB Execution killed with signal 11
7 Runtime error 55 ms 19568 KB Execution killed with signal 11
8 Runtime error 55 ms 19704 KB Execution killed with signal 11
9 Runtime error 139 ms 24100 KB Execution killed with signal 11
10 Runtime error 134 ms 21588 KB Execution killed with signal 11