QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#879677#9699. Loving You in My Humble Waynullptr_qwqAC ✓10ms17484kbC++171.5kb2025-02-02 10:29:212025-02-02 10:29:28

Judging History

This is the latest submission verdict.

  • [2025-02-02 10:29:28]
  • Judged
  • Verdict: AC
  • Time: 10ms
  • Memory: 17484kb
  • [2025-02-02 10:29:21]
  • Submitted

answer

// 私は猫です

#include<bits/stdc++.h>
#define ull unsigned long long
#define ll long long
#define pb push_back
#define mkp make_pair
#define fi first
#define se second
#define inf 1000000000
#define infll 1000000000000000000ll
#define pii pair<int,int>
#define rep(i,a,b,c) for(int i=(a);i<=(b);i+=(c))
#define per(i,a,b,c) for(int i=(a);i>=(b);i-=(c))
#define F(i,a,b) for(int i=a,i##end=b;i<=i##end;i++)
#define dF(i,a,b) for(int i=a,i##end=b;i>=i##end;i--)
#define cmh(sjy) while(sjy--)
#define lowbit(x) (x&(-x))
#define HH printf("\n")
#define eb emplace_back
#define poly vector<int>
using namespace std;
template<typename T>inline void chkmax(T &x,const T &y){ x=std::max(x,y); }
template<typename T>inline void chkmin(T &x,const T &y){ x=std::min(x,y); }
const int mod=998244353,maxn=500005;
vector<array<int,3>>a,ans;
vector<int>g[maxn];
int m,vis[maxn];
void solve(){
	const int n=1893;
	F(i,1,n)if(i*i+i+1<=n)m=i;
	F(i,0,m-1)F(j,0,m-1)a.push_back({1,i,j});
	F(i,0,m-1)a.push_back({0,1,i});
	a.push_back({0,0,1});
	const int siz=a.size();
	F(i,0,siz-1)F(j,i+1,siz-1){ int sum=0; F(k,0,2)sum+=a[i][k]*a[j][k]; if(sum%m==0)g[i].push_back(j),g[j].push_back(i); }
	F(i,0,siz-1){
		for(int j:g[i])vis[j]=1;
		for(int j:g[i])if(j>i)for(int k:g[j])if(k>j&&vis[k])ans.push_back({i+1,j+1,k+1});
		for(int j:g[i])vis[j]=0;
	} printf("%d\n",(int)ans.size()); for(auto it:ans)printf("%d %d %d\n",it[0],it[1],it[2]);
}
signed main(){
	const int zsy=1;
	F(____,1,zsy)solve();
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 10ms
memory: 17484kb

input:

<no-input>

output:

13244
1 1850 1893
1 1851 1892
1 1852 1871
1 1853 1864
1 1854 1882
1 1855 1867
1 1856 1857
1 1858 1866
1 1859 1869
1 1860 1880
1 1861 1889
1 1862 1875
1 1863 1883
1 1865 1870
1 1868 1881
1 1872 1891
1 1873 1878
1 1874 1884
1 1876 1888
1 1877 1885
1 1879 1890
1 1886 1887
2 43 1850
2 86 1806
2 129 1849...

result:

ok Correct!

Extra Test:

score: 0
Extra Test Passed